[C#] Collection

ArrayList

배열과 가장 유사한 형태의 자료구조로, 배열과 다른 점이라면 초기 용량이 정해져있지 않다는 점이다. 즉, 추가하는 만큼늘어난다.

namespace CollectionSample
{
    class MainApp
    {
        static void Main(string[] args)
        {
            ArrayList arrayList = new ArrayList();

            arrayList.Add("Apple");
            arrayList.Add("Banana");
            arrayList.Add("Orange");

            foreach (object item in arrayList)
            {
                Console.WriteLine(item); // Apple Banana Orange
            }
        }
    }
}

배열과 마찬가지로 인덱스로 출력할 수도 있다.

Console.WriteLine(arrayList[1]); // 1번째 인덱스 요소 출력 => Banana

인덱스를 사용해서 원하는 위치의 요소를 삭제할 수도 있고, 원하는 위치에 삽입할 수도 있다.

arrayList.RemoveAt(1); // Banana 삭제 => Apple Orange
arrayList.Insert(0, "Peach"); // Peach 삽입 => Peach Apple Orange

 

Queue

Queue는 대기줄처럼 먼저 기다린 사람이 먼저 먼저 나가는 자료구조이다.

Queue queue = new Queue();

// 데이터 추가
queue.Enqueue("Apple");
queue.Enqueue("Banana");
queue.Enqueue("Orange");

Queue는 먼저 나가는대로 앞으로 순서가 당겨지며, Dequque()를 사용한다.

// 데이터 제거 및 출력
while (queue.Count > 0) {
    string item = (string)queue.Dequeue(); // Apple, Banana, Orange 순으로 담김
    Console.WriteLine("Removed: " + item); 
}

 

Stack

Stack은 Queue와 반대로 쌓이는 자료구조로, 나중에 쌓인 것이 먼저 나간다.

Stack stack = new Stack();

// 데이터 추가
stack.Push("Apple");
stack.Push("Banana");
stack.Push("Orange");

Stack은 먼저 들어온 순으로 제거가 되며, Pop()을 사용한다.

// 데이터 제거 및 출력
while (stack.Count > 0) {
    string item = (string)stack.Pop();
    Console.WriteLine("Removed: " + item);
}

 

HashTable

HashTable은 key-value값을 갖는 자료구조이다. 

 Hashtable hashtable = new Hashtable();

// 데이터 추가
hashtable.Add("A", "Apple");
hashtable.Add("B", "Banana");
hashtable.Add("O", "Orange");

HashTable은 해당 key로 value값을 불러올수 있다. 마치 인덱스처럼 말이다.

// 데이터 접근 및 출력
Console.WriteLine("Value for key 'A': " + hashtable["A"]);
Console.WriteLine("Value for key 'B': " + hashtable["B"]);
Console.WriteLine("Value for key 'O': " + hashtable["O"]);