[JAVA]10. 컬렉션 구조 (Set과 Map)

A. Set인터페이스를 상속받는 클래스들

 1) HashSet 

 - HashSet은 저장 영역에 객체 덩어리를 순서 없이 담는 형태로 요소를 저장하는 클래스이다.

 - 중복데이터를 허용하지 않기 때문에, 동일한 객체가 이미 존재하면 추가는 실패하며 결과는 false로 반환한다.

 - HashSet은 TreeSet과 달리 정렬 기능이 없다!

 

 2) TreeSet

 - TreeSet클래스는 역시 중복된 데이터는 허용하지 않지만 정렬 기능이 추가된 형태이다.

 - 범위 검색 작업에 효과적이다.

 - TreeSet은 요소를 추가시 작은 값이 왼쪽, 큰 값이 오른쪽에 추가되며 정렬된다.

 

B. Map인터페이스를 상속받는 클래스들

  1) HashTable

   - HashMap과 HashTable은 ArrayList와 Vector의 동기화가 되느냐 의 관계이며, HashMap이 더 유용하다.

  2) HashMap