HashSet과 HashMap

HashMap

중복된 key값은 허용되지 않는다. HashMap은 null value와 null key value를 허용한다. HashMap은 기본적으로 동기화(synchronized)가 되지 않으나, collection framework가 메소드를 제공하므로 이를 이용해서 HashMap을 동기화 시켜 멀티 쓰레드 환경에서 사용할 수 있다.

1. HashMap은 Map 인터페이스를 구현했다.(implement)
2. HashMap은 데이터를 key-value 형식으로 저장한다.
3. put() 메소드는 데이터를 넣을 때 사용된다.
4. HashMap에서 hashcode 값은 key value를 이용하여 생성한다.
5. HashMap은 unique key를 이용하여 데이터에 바로 접근하기에 HashSet에 비해서 빠르다.

HashSet

HashSet은 Set 인터페이스를 구현한 것으로 들어오는 객체 중, 중복된 객체를 허용하지 않는다. HashSet에 들어가는 객체들은 반드시 equals()와 hashCode() 메소드를 구현해야 한다.

1. HashSet은 Set 인터페이스를 구현했다.(implement)
2. HashSet은 객체만 저장할 수 있다.
3. add() 메소드를 통해 데이터를 저장한다.
4. 들어가는 객체를 이용하여 hashcode를 생성하고, equal() 메소드를 이용해 hashcode를 비교, 중복된 객체가 있는지 체크한다. (equal() 메소드는 중복된 객체가 있으면 true를, 없으면 false를 리턴한다.
5. HashMap에 비해 느리다.