[C#] 컬렉션

[컬렉션?]

- 데이터모음(자료구조)이다.

- using.System.Collections;

- 대표적으로 ArrayList, Queue, Stack, Hashtable이 있다.

[ArrayList]

- 배열과 비슷하지만, 크기 지정없이 요소의 추가, 삭제가 용이하다.

- 모든 타입의 변수를 담을 수 있다.

- Add(), Insert(), Remove(), RemoveAt()

Add()

리스트의 마지막 요소 다음으로 데이터를 추가

Insert(index, data)

원하는 위치에 데이터를 삽입

Remove(data)

매개변수로 전달된 data를 찾아서 제거

RemoveAt(index)

리스트의 해당 인덱스를 찾아 제거

[Queue]

- Enqueue, Dequeue

[Stack]

- Push, Pop

[Hashtable]

- 키 값으로 탐색하는 배열이라고 생각하자.

- 활용도가 높다.

[컬렉션의 성능?]

- 어떤 형식이든지 object 형식으로 박싱되어 저장된다.

- 데이터에 접근하여 사용할 땐 원래의 데이터 형식으로 언박싱된다.

- 결국, 데이터가 많아질수록 성능에 저하가 생긴다.

- 그래서 걍 일반화 컬렉션을 사용한다.

[일반화 컬렉션]

- using.System.Collection.Generic;

- List<T>, Queue<T>, Stack<T>, Dictionary<T>