HashSet, HashMap, TreeSet, TreeMap Set, Map Set Map 자료 형태 Value 만 존재 Key, Value 쌍으로 존재 중복 여부 중복 불가 Key값 중복 불가 contains contains(value) containsKey(key) get 불가 get(key) Set은 contains 메소드로 값의 존재 여부만 확인할 수 있어 특정 요소를 get하려면 iterator를 통해 얻어야 하지만, Map은 key값을 통해 해당하는 value를 바로 얻을 수 있다. Hash, Tree Hash Tree 순서 순서 없음 정렬 순서 유지 시간 복잡도 O(1) O(log n) Hash와 Tree는 전혀 다른 내부 구조를 띄고 있기 때문에 시간 복잡도가 다르다.
Hash는 순서를 유지하지 않는 대신 빠른 시간을 보장하며, Tree는 트리 구조를 통해 순서를 유지하기 때문에 약간 시간이 느리다고 보면 된다. 즉, 속도(Hash)와 정렬(Tree) 이 두가지를 놓...
