[JAVA] Collection ( HashMap , HashSet 차이 )

💡 Collection 이란?

collection : 객체이며 배열처럼 여러 원소를 담을 수 있는 자료구조

 

💡 Collection 자료구조 유형

1. 순서가 있는 목록인 List

2. 순서가 중요하지 않은 목록인 Set

3. 먼저 들어온 것이 먼저 나가는(FIFO) Queue 

4. Key-Value형태로 저장되는 Map

 

 

 

---

💡 HashMap과 HashSet의 차이점 6가지 

 

1.  정의 

HashMap : Map 인터페이스의 구현체로, HashTable과 유사한 자료구조로 데이터를 저장

HashSet : Set의 인터페이스 구현체로, 내부적으로 HashMap을 사용하기 때문에 HashTable과 유사한 자료구조로 데이터를 저장

 

2.  데이터 저장 형태

HashMap : Key-Value 쌍 형태로 데이터를 저장, Key와 Value의 Mapping을 유지하고 있다.

 

HashSet : 객체 그 자체를 저장한다.

위에서 HashMap을 내부적으로 사용한다고 했는데,

Key 값으로는 삽입되는 객체 그 자체를, Value 값으로는 HashSet 내부 구현 코드에서 미리 선언해둔 dummy 객체를 사용한다.

 

3.  중복 허용 여부

HashMap : 중복 Key 값을 허용하지 않지만, 중복 Value 값은 허용 ( ex : {'a' : 1, 'b':1, 'c':2} )

 

HashSet : 객체 자체를 데이터로 저장하기 때문에 중복을 허용하지 않는다. ( ex : {'a', 'b', 'c'} )

 

4.  Null 허용 여부

HashMap : ( 중복 Key 값을 허용하지 않기 때문에 ) 단 하나의 NULL 값을 KEY 값으로 가질 수 있고, 여러 NULL 값을 VALUE 값으로 가질 수 있다.

 

HashSet : 단 하나의 NULL 값을 가질 수 있다.

 

5.  데이터 삽입 방법

HashMap : put() 메소드를 사용하여 데이터를 삽입하는데, Key-Value 쌍 데이터의 형태를 저장하기 때문에

삽입 연산 동안 단 하나의 객체가 생성된다.

 

HashSet : add() 메소드를 사용하여 데이터를 삽입하는데,

객체 그 자체를 저장하고 내부적으로 HashMap을 사용하기 때문에 삽입되는 객체(Key)와 dummy객체(value),

총 2개의 객체가 삽입 연산동안 생성된다.

 

6.  성능

속도 : HashMap > HashSet