[내배캠][Unity6기][TIL] C# Generic Collection과 C++ STL 비교

C#의 Generic Collection 과 C++의 STL

C#의 Generic Collection	C++의 STL
(Array)List	vector
LinkedList	list
Dictionary	map
HashSet	unordered_set

 

List와 LinkedList 비교

List

• 동적 배열
• 크기 가변적, 임의 접근 가능
• 중간 삽입 삭제 비교적 오버헤드 큼
• 크기 확장 시 발생하는 오버헤드 방지 위해 capacity 사용 권장

LinkedList

• 노드가 연결된 자료구조
• 크기 가변적, 임의 접근 불가
• 중간 삽입 삭제 비교적 오버헤드 작음
• 순차 접근은 foreach나 iterator 사용

활용 상황

어느 정도 미리 크기를 짐작할 수 있다

임의 접근이 필요하다

중간 삽입 삭제가 빈번하지 않다

⇒ List

 

임의 접근이 불필요하다

중간 삽입 삭제가 빈번하다

⇒ LinkedList