딕셔너리 (Dictionary) : Data Structure
- 최초 작성일: 2021년 3월 21일(월)
목차
[TOC]
내용
using System;
using System.Collections.Generic;
namespace Dictionary
{
class Monster
{
public int id;
public Monster(int id) { this.id = id; }
}
class Program
{
static void Main(string[] args)
{
List<int> list = new List<int>();
// Hashtable
// 아주 큰 박스 [ . . . . . . . ] 1만개 (1~10000)
// 박스 여러개를 쪼개 놓는다. [1~10] [11~20] [ ] [ ] [ ] [ ] [ ] 1천개
// 777번 공?
// 메모리 손해
// [메모리를 내주고, 성능을 취한다.]
// ID 식별자
// Key -> Value
// Dictionary
Dictionary<int, Monster> dic = new Dictionary<int, Monster>();
for (int i = 0; i < 10000; i++)
{
dic.Add(i, new Monster(i));
}
Monster mon;
bool found = dic.TryGetValue(7777, out mon);
dic.Remove(7777);
dic.Clear();
// Monster mon = dic[5000];
//dic.Add(1, new Monster(1));
//dic[5] = new Monster(5);
}
}
}