Java/Do It! 자바 프로그래밍
[JAVA] 12-5.컬렉션 프레임워크_Map 인터페이스
Map 인터페이스는 자료를 쌍으로 관리하는데 필요한 메서드가 정의되어있다. key-value 쌍으로 이루어진 객체의 key값은 유일하고 value 값은 중복될 수 있다. Map인터페이스를 구현한 클래스는 내부적으로 해시 알고리즘에 의해 구현되어 있다. 1. HashMap 클래스 HashMap은 Map 인터페이스를 구현한 클래스 중 가장 많이 사용한다. HashMap에서 자료를 관리하는 방식은 해시 방식이다. 서로 다른 key 값에 같은 해시값이 반환되는 충돌이 발생할 경우를 고려해 해시 테이블에 데이터를 꽉 채우지 않고 적정 수준이 되면 테이블을 확장해 충돌 발생 확률을 낮춘다. Map 인터페이스에서 사용하는 key 값은 중복될 수 없으므로 equals()와 hashcode() 메서드를 재정의하여 사용하..
