Java/Java 일골드 2019. 8. 16. 19:29
Set / Map 보통 List만 사용하고 Set과 Map은 자주 사용 하지 않다보니 자꾸 까먹어서 정리를 해두고자 한다. 이는 주로 자동 정렬, 빠른 검색시에 사용한다. HashSet : 가장 빠른 임의 접근속도, 순서를 전혀 예측할 수 없음. LinkedHashSet : 추가된 순서, 또는 가장 최근에 접근한 순서대로 접근가능. TreeSet : 정렬된 순서대로 보관하며 정렬 방법을 지정할 수 있음. HashMap : 중복을 허용하지 않고 순서를 보장하지 않음. (대량데이터 유리) LinkedHashSet : HashMap을 상속받음, 입력한 순서대로 반복가능. TreeMap : 이진검색트리형태, 정렬된 순서로 키/값 쌍을 저장하므로 빠른 검색이 가능. (소량데이터 유리)