C# 켈렉션 콜렉션 ArrayList Hashtable SortedList Stack

ArrayList 클래스 

 IList 인터페이스를 구현한 것으로, 객체 배열의 크기가 동적으로 조절 

내부적으로는 object형 배열을 가지며, 배열의 크기가 할당된 것보다 더 필요한 경우 더 큰 배열로 대체 

using System;
using System.Collections;

class Class
{
 static void Main()
 {
  ArrayList list = new ArrayList();

  list.AddRange(new string[] {"apple","bababobo","cat" });
  list.Sort();

  foreach(string s in list)
   Console.WriteLine(s);
 Console.WriteLine(list[2]);

}
}

Hashtable 클래스 

Hashtable 클래스는 해싱을 사용해서 값을 저장하고 읽어오는 콜렉션 클래스 

 IDictionary 인터페이스를 구현한 것이기 때문에, 키를 주고 값을 읽어오는 딕셔너리 구조로 데이터를 취급

using System;
using System.Collections;

class Class1
{
 public static void Main()
 {
  Hashtable hash = new Hashtable();

  hash["apple"] = "사과";
  hash["baba"] = "바바";
  hash["옹알"] = "옹알2";

  Console.WriteLine(hash["옹알"]);
 }

}

SortedList 클래스 

SortedList 클래스는 IDictionary 인터페이스를 상속받아 구현한 콜렉션 클래스 

데이터를 쓸 때 바이너리 찾기 알고리즘을 사용하기 때문에 적은 개수의 데이터를 다룰 때 효율적 

Queue 클래스 

큐(Queue) 클래스는 들어간 순서대로 데이터를 가져오는 전형적인 FIFO(First In, First Out) 데이터 구조 

데이터를 넣는 Enqueue, 가져오는 Dequeue, 값을 훔쳐보는 Peek 메서드를 제공 

Peek는 현재까지 나온거만 훔쳐보는것이다 실제 가져오는것은 아니다

Stack 클래스 

스택(Stack) 클래스는 나중에 들어간 데이터가 먼저 나오는 LIFO(Last In, First Out) 데이터 구조 

데이터를 넣는 Push, 가져오는 Pop 메서드를 제공