[알고리즘] JAVA 자료구조 HashSet, HashMap, TreeSet, TreeMap

Set

- 순서가 없는 데이터의 집합

- 중복 허용 X

- HashSet, TreeSet

 

 

Map

- key, value가 한 쌍으로 이루어지는 데이터의 집합

- 순서가 없는 데이터의 집합

- key 중복 허용 X, value는 중복 허용

- HashMap, TreeMap, Hashtable, Properties

 

Set	Map
value	key : value
값 중복 X	key 중복 X, value 허용
contains(value)	containsKey(key)
get 불가능	get(key)

 

Hash

- 순서가 없다.

 

 

Tree

- 트리 구조로, 순서 유지

 

Hash	Tree
순서 없음	순서 유지
O(1)	O(log n)

---

 

HashMap vs HashSet vs TreeMap vs TreeSet

HashMap	HashSet	TreeMap	TreeSet
key 중복 X value 허용	value 중복 X	key 중복X value 허용	value 중복X
순서 없음	순서 없음	순서 유지	순서 유지