hashCode

남궁성님의 Java의 정석(3rd Edition)을 보고 정리한 글입니다. 1. 해싱이란? 해싱이란 해시함수를 이용해서 데이터를 해시테이블에 저장하고 검색하는 기법이다. 해시함수의 결과를 가지고 데이터가 저장되어 있는 곳을 찾아 데이터를 빠르게 검색할 수 있다. 해싱에서 사용하는 자료구조는 배열과 LikedList 조합 해시함수는 자바에서 Object클래스의 메서드 hashCode() 개념과 동일하다. 2. 해시테이블 검색 과정 검색하고자 하는 키로 해시함수를 호출한다. 해시함수의 결과(해시코드)로 해당 값이 저장되어 LikedList를 찾는다. LikedList에서 검색한 키와 일치하는 데이터를 찾는다. 3. 해시 테이블 성능 개선 링크드 리스트는 검색에 불리한 자료구조 이기 때문에 링크드 리스트의 크..