Set / Map

Set / Map

 

 

보통 List만 사용하고 Set과 Map은 자주 사용 하지 않다보니 자꾸 까먹어서 정리를 해두고자 한다.

이는 주로 자동 정렬, 빠른 검색시에 사용한다.

 

HashSet : 가장 빠른 임의 접근속도, 순서를 전혀 예측할 수 없음.

LinkedHashSet : 추가된 순서, 또는 가장 최근에 접근한 순서대로 접근가능.

TreeSet : 정렬된 순서대로 보관하며 정렬 방법을 지정할 수 있음.

 

HashMap : 중복을 허용하지 않고 순서를 보장하지 않음. (대량데이터 유리)

LinkedHashSet : HashMap을 상속받음, 입력한 순서대로 반복가능.

TreeMap : 이진검색트리형태, 정렬된 순서로 키/값 쌍을 저장하므로 빠른 검색이 가능. (소량데이터 유리)