C#/자료구조

[C# 자료구조] LinkedList, SortedList

윤창범 2021. 10. 11.

LinkedList 와 SortedList

2개의 자료구조 모두 List 에서 파생된 클래스
LinkedList 는 데이터를 포함하는 노드들을 연결하여 각 노드가 데이터와 다음/이전 링크 포인터를 갖게 되는 자료구조
(앞/뒤, 이중 연결 리스트 형태)
LinkedList 는 특정 노드에서 삽입, 삭제가 편리하나 특정 노드를 검색하기 위해서는 시간이 다소 걸림 [O(n)]
SortedList 는 Hashtable 과 ArrayList 의 혼합형이며 내부 데이터는 Key 와 Value 로 이루저져 있고, Key 와 Index 로 접근 가능
SortedList 는 내부적으로 정렬된 컬렉션을 유지하고 있다는게 큰 특징임
(정렬은 Value 이 아닌 별도의 Key 를 통해 정렬하고, Key 는 중복이 불가능함)