Set

Set

데이터의 집합이며 순서가 없고 중복된 데이터를 허용하지 않습니다.
중복되지 않은 데이터를 구할 때 유용합니다.
빠른 검색 속도를 가집니다.
인덱스가 따로 존재하지 않기 때문에 iterator를 사용합니다.

Set의 종류와 특징

• HashSet
  
  • 인스턴스의 해시값을 기준으로 저장하기 때문에 순서를 보장하지 않는다.
  • NULL 값을 허용한다.
  • TreeSet보다 삽입, 삭제가 빠르다.
• LinkedHashSet
  
  • 입력된 순서를 보장한다.
• TreeSet
  • 이진 탐색 트리(Red-Black Tree)를 기반으로 한다.
  • 데이터들이 오름차순으로 정렬된다.
  • 데이터 삽입, 삭제에는 시간이 걸리지만 검색, 정렬이 빠르다.

Java  Set 타입 관련 Method 

• add(Object)
• contains(Object)

 

 

 

출처: https://cocoon1787.tistory.com/527

[자료구조] List, Map, Set 특징 정리