자바의 정석 정리
자바의 정석 - 11.10 HashMap과 Hashtable
ksb-dev
2022. 9. 5. 20:53
11.10.1 HashMap과 Hashtable
- Hashtable보다 새로운 버전인 HashMap을 사용할 것을 추천함
- 키(key)와 해싱(hashing)을 동시에 사용하기 때문에 검색에 뛰어난 성능을 보임
- 💡 해싱이란 해시함수(Hash Function)를 이용해서 데이터를 해시테이블(Hash Table)에 저장하고 검색하는 기법임
- equals()로 비교한 결과가 true임과 동시에 hashCode()의 반환 값이 같아야 같은 객체로 인식함