HashMap & HashSet

HashMap 과 HashSet에 대해서 정리하겠습니다. 

둘 다 Collection Framework에 속한 클래스들입니다.

 

HashSet

Set인터페이스를 구현한 것으로 들어오는 객체 중 중복된 객체는 허용하지 않습니다.

HashSet에 들어가는 객체는 반드시 equals(), hashCode() 메소드를 구현해야 HashSet에 들어갈 때 중복된 객체를 확인할 수 있습니다.

 

HashMap

Map 인터페이스를 구현한 것으로 key-value형식의 데이터를 저장합니다.

중복된 key값을 허용하지 않습니다.

Map 인터페이스를 구현한 클래스에는 HashMap, TreeMap이 있습니다.

TreeMap은 넣은 순서를 유지하는것에 반해 HashMap은 순서를 유지하지 않습니다.

HashSet에 비해 조회하는 속도가 빠릅니다.