[JAVA] Hash자료구조

hash자료구조 정리

• Hash자료구조를 생성하면 내부적으로 배열이 생긴다
• 객체의 hashcode( )함수를 이용하여 객체의 해쉬값을 구한다.
• 객체의 해쉬값을 이용하여 인덱스를 구하고 배열에 객체를 저장한다
  ex)해쉬값이 1235이면 1235%16 = 해당 인덱스
• hashMap은 key의 해쉬값을 구해 알맞은 인덱스에 value를 저장하고, 검색시에는 key의 해쉬값을 구해 value가 저장된 인덱스를 바로 구한다