[C#] 자료구조

C++ vs C#

내가 아는 지식을 기반으로 해서 간단하게 정리하고 마무리하자

자료구조 형식	C++	C#
HashMap	std::unordered_map	Dictionary
HashSet	std::unordered_set	HashSet
동적배열	std::vector	List
queue	std::queue	Queue
stack	std::stack	Stack
LinkedList	std::list	LinkedList
BST	std::map	SortedDictionary
BST	std::set	SortedSet
BST(배열형 구현)	직접 구현해야함	SortedList

좀 특이한게 이제 SortedList인데, 아무래도 노드형 트리구조로 만들어진 BST의 성능향상을 위해 배열형으로 구현한 것으로 보인다. 어느 부분에서 SortedDictionary가 유리한지, SortedList가 유리한지를 잘 파악하고 사용해야할 것 같다. 근데 많은경우 배열형이 성능상 이점이 많다.

참조

컬렉션 및 데이터 구조