[ch.11] 컬렉션 프레임워크 Map

MapEntry 인터페이스

• Map인터페이스의 내부 인터페이스.
• Map에 저장되는 Key-Value를 쌍으로 다루려고 Entry를 내부적으로 정의해놓음.
• HashMap 클래스내부에 Entry[ ] 타입의 테이블 필드가 있음.

HashMap과 HashTable

• 키&값을 묶어서 하나의 데이터로 저장함.
• ‘해싱’을 사용해서 많은 양의 데이터를 검색할 때 뛰어난 성능을 보여줌
• HashMap은 Entry라는 내부인터페이스를 정의함.
• Entry타입의 배열 선언 후 키와 값은 Object타입 으로 저장됨.
• 키는 저장된 값을 찾는데 사용되므로 유일해야함.
• HashMap의 값으로 다시 HashMap저장 가능.
• ‘해싱’: 해시함수를 이용해서 데이터를 해시테이블에 저장하고 검색하는 기법
• 해싱에서 사용하는 자료구조: 배열+링크드리스트

해싱

• 배열+링크드리스트
• 배열(빠른접근 유리, 찾기 쉽게) + 링크드리스트 (유연, 변경 유리)

• 해싱 구현과정에서 해시함수의 알고리즘이 중요함.
• Object클래스의 hashCode( )는 객체의 주소를 이용하는 알고리즘으로 해시코드를 만들어냄.
• 모든 객체에 대해 hashCode( )를 호출한 결과가 서로 유일한 훌륭한 방법.

hashCode( ) 오버라이딩 조건

• ①동일 객체에 대해 hashCode( )를 여러번 호출해도 같은 값을 반환해야함.
• ②equals( )로 비교해서 true로 얻은 두 객체의 hashCode( )값은 일치해야함.
• ③equals( )로 false인 두 객체의 hashCode( ) 호출시에는 되도록 다른 int값을 반환해야함.
• 예시) public int hashCode( )
  { return (name+age).hashCode( ); }
  ↳ Objects.hash( iv );