List, Set, Map 각각의 특성

List

• 순서가 있고 중복을 허용하는 자료구조.
• 인덱스로 원소 접근, 원소 삽입, 원소 삭제가 가능하다.
• 크기가 가변적이고, 이에 따라 비어있는 공간이 없다.
• 원하는 데이터를 찾을 때 최악의 경우 O(n) 시간이 걸릴 수 있다.

 

Set

• 순서가 없고 중복을 허용하지 않는 자료구조.
• 인덱스가 존재하지 않아서 반복자를 사용한다.
• 탐색이 빠르다. 정렬 되어 있을 시 O(log n)

 

Map

• 순서가 없는 {Key, Value} 쌍으로 이루어진 자료구조.
• Key는 중복을 허용하지 않지만 Value는 중복이 가능하다.
• 인덱스가 존재하지 않아서 반복자를 사용한다.
• 탐색이 빠르다. 정렬 되어 있을 시 O(log n)