[ C# ] 컬렉션 ArrayList, List, Hashtable, Dictionary, Queue, Stack

ArrayList arrayList = new ArrayList();

원소 자료형에 제약이 없습니다. 때문에 연산량이 List보다 많습니다.

arrayList.Add(원소);	원소를 추가한다
arrayList.Remove(특정 원소);	특정 원소를 지운다
arrayList.RemoveAt(인덱스);	해당 인덱스의 원소를 지운다
arrayList.RemoveRange(시작 인덱스, 마지막 인덱스);	시작 인덱스~마지막 인덱스까지의 원소를 지운다
arrayList.Clear();	ArrayList를 초기화 한다
arrayList.Contains(특정 원소);	ArrayList에 특정 원소가 있는지 true, false로 반환한다
arrayList.Insert(인덱스, 원소);	해당 인덱스에 원소를 끼워넣는다

---

List<원소 자료형> list = new List<원소 자료형>();
ArrayList와 사용방법이 동일합니다. 유일한 차이는 명시한 자료형을 가진 원소만 사용 가능합니다.

---

Hashtable hashTable = new Hashtable();

ArrayList와 사용방법이 대부분 동일합니다. Hashtable은 Key를 통해 값을 사용합니다.

 

hashTable.Add(키 값, 원소);	원소를 추가한다
hashTable[키 값]	해당 키 값 원소를 불러온다

---

Dictionary<키 값 자료형, 원소 자료형> = new Dictionary<키 값 자료형, 원소 자료형>();

Hashtable과 사용방법이 동일합니다. 유일한 차이는 명시한 자료형을 가진 원소만 사용 가능합니다.

---

Queue<원소 자료형> queue = new Queue<원소 자료형>();

선입선출 FIFO인 큐는 자료형을 명시해도 되고, 안해도 됩니다.

queue.Enqueue(원소);	원소를 추가한다
queue.Dequeue();	원소를 불러온다

---

Stack<원소 자료형> stack = new Stack<원소 자료형>();

후입선출 LIFO인 스택은 자료형을 명시해도 되고, 안 해도 됩니다.

stack.Push(원소);	원소를 추가한다
stack.Pop();	원소를 불러온다