CS/Data Structure7 HashMap,TreeSet 배경 지식 · Set,Map Set Map 자료 형태 Value 만 존재 Key, Value 쌍으로 존재 중복 여부 X Key값 중복 X contains contains(value) containsKey(key) get X get(key) · Hash,Tree Hash Tree 순서 X 정렬 순서 유지 시간 복잡도 O(1) O(log n) HashSet : 속도 빠름 / Value만 존재 / 존재 여부만 판별 가능 HashMap : 속도 빠름 / Key·Value 존재 / get 가능 TreeSet : 정렬 순서 유지 / Value만 존재 / 존재 여부만 판별 가능 TreeMap : 정렬 순서 유지 / Key·Value 존재 / get 가능 HashMap HashMap에서 자료를 관리하는 방식은 해시 방.. 2022. 5. 25. 이전 1 2 다음