Set

Set의 특징

1. 중복을 허용하지 않는다.

2. 순서를 보장하지 않는다.

순서를 보장하지 않기 때문에 key나 index를 가지지 않는다. List<E>와 비교해보면 파라미터에 index가 포함된 메서드가 없다.

여기서 순서를 보장하지 않는다는 것은 순서를 보장할 수도 있고 아닐수도 있다는 얘기다.

ADT는 Interface고, 그 Interface를 구현한 Class가 Data Strucutre(자료구조)이다.

자바에서는 Set이라는 Interface가 존재하고, 이 Interface를 구현하는 구현체들이 있다.

ADT로서 Set을 정의했을 때, 순서를 보장할 수도 있고 아닐수도 있다는 얘기이다.

구현체에는 HashSet, LinkedHashSet, TreeSet, SortedSet.. 등이 있다.

• HashSet : 순서 보장 X

• SortedSet : 순서 보장 O