해쉬테이블 썸네일형 리스트형 NSHashTable HashTable - 저장할 값 또는 키값을 통해 테이블 내의 주소를 계산하고 그 곳에 값을 저장하는 구조. 1) hashFunction(저장값 또는 키) % 테이블 사이즈 = 저장할 index - 탐색 시에도 같은 방법으로 index를 찾아 데이터 탐색 - hashFunction을 한번만 호출하면 값의 위치를 찾을 수 있어 빠름 - 값에 따라 index가 충돌할 수 있음(collision) - collision 처리(index 충돌) 1) separate chaining : 이미 값이 저장된 index에 linkedList를 통해 node에 값 추가. (JDK 1.8에서는 node가 8개 이상일 경우 트리 구조로 변경) 2) resizing: 테이블 사이즈를 더 크게잡고 재분배 - 충돌되어 chaini.. 더보기 이전 1 다음