TreeMap1 [자바의 정석] 11. 컬렉션 프레임웍 - HashMap과 Hashtable / TreeMap 1.10 HashMap과 Hashtable HashMap은 Map을 구현했으므로 앞에서 살펴본 Map의 특징, 키(key)와 값(value)을 묶어서 하나의 데이터(entry)로 저장한다는 특징을 갖는다.(Hashtable은 Vector같은 존재 가능하면 HashMap사용) 그리고 해싱(hashing)을 사용하기 때문에 많은 양의 데이터를 검색하는데 있어서 뛰어난 성능을 보인다. 키(key) : 컬렉션 내의 키(key) 중에서도 유일해야 한다. 값(value) : 키(key)와 달리 데이터의 중복을 허용한다. 해싱과 해시함수 해싱이란 해시함수(hash function)를 이용해서 데이터를 해시테이블(hash table)에 저장하고 검색하는 기법을 말한다. 해시함수는 데이터가 저장되어 있는 곳을 알려 주기.. 2023. 8. 7. 이전 1 다음