JAVA Collection Set Interface

• 데이터를 중복해서 저장할 수 없음.

• 입력 순서대로의 저장 순서를 보장하지 않는다.

  다만 LinkedHashSet은 Set임에도 불구하고 입력 순서대로의 저장순서를 보장하고 있다. 그러나 데이터를 중복해서 저장할 수 없는 것은 같다.

• Set을 상속받고 있는 SortedSet Interface가 존재.

Set/SortedSet의 Class

1. HashSet
2. LinkedHashSet
3. TreeSet

Set/SortedSet Interface의 대표적인 메소드

출처(https://st-lab.tistory.com/142)

HashSet

• 데이터가 정렬될 필요가 없지만 데이터 중복이 있어서는 안될 때 사용.
• 해당 데이터가 존재하는지 search 하는 것이 매우 빠름.

LinkedHashSet

• 데이터 중복이 있어서는 안되지만, 데이터가 순서대로 정렬되어야 할 때 사용.

TreeSet

• SortedSet Interface를 상속받은 Class.
• 중복 허용 안함.
• 입력된 가중치에 따라 정렬됨.

객체 생성 방법

HashSet<T> hashset = new HashSet<>();
LinkedHashSet<T> linkedhashset = new LinkedHashSet<>();
TreeSet<T> treeset = new TreeSet<>();
 
SortedSet<T> treeset = new TreeSet<>();
 
Set<T> hashset = new HashSet<>();
Set<T> linkedhashset = new LinkedHashSet<>();
Set<T> treeset = new TreeSet<>();