List, ArrayList, Dictionary 의 차이점

데이터를 저장하는데 사용되는 컬렉션이다. 

 

Array는 크기가 고정된 컬렉션으로 순차적으로 저장하는데 사용되며, 생성시에 크기가 고정이 되며 변경되지 않고 인덱스를 이용해 빠른 접근을 할 수 있으며 선언시에 타입이 명확해야 한다.

 

List는 크기가 가변적이며 Add 및 Remove시 크기가 자동적으로 조절된다. 마찬가지로 한 가지 타입만을 저장할 수 있다.

 

ArrayList는 크기가 가변적인 비 제네릭 컬렉션으로 다양한 타입의 객체를 하나의 리스트에 저장할 수 있다.

 

Dicitonary는 키와 값을 한 쌍으로 저장하는 제네릭 컬렉션으로 각각의 요소에 고유의 키가 있어 데이터 접근의 시간이 빠른편이다. 

 

Dictionary는 key와 value를 지정하여 선언하고 add메서드를 통해 새로운 key, value를 추가한다. 추가한 키는 ContainsKey메서드를 통해 특정 키로 value를 확인할 수 있다.

 

Dictionary가 빠른 이유는 해시 테이블을 기반으로 하는 데이터 구조와, 효율적인 해시 함수 덕이다. 크기와 상관없이 Key값으로  Value를 찾아오기 때문에 빠른 데이터 접근이 가능하다.