Set

Set은 Java의 자료구조 중 하나로 순서를 신경쓰지않고, 중복을 포함하지 않는 자료구조이다.
예를들어, 웹 사이트에 접속하는 유저의 수를 알아야할 경우 한 사람이 여러번 접속한 것을 하나로 쳐줘야 하는데 이런경우 사용하는 것이 Set이다.

Java에서 Set 인터페이스를 구현한 주요 class는 아래와 같다.

3가지 class의 주요 차이점은 데이터 정렬이다.
HashSet은 별도의 정렬이 작업이 없어 제일 빠르고, TreeSet이나 LinkedHashSet은 각장의 방식으로 정렬을 수행하여 성능이 상대적으로 느리다. 하지만 이는 수백만 건의 데이터 처리를 하는 경우가 아니면 느끼기 힘들다고 한다.

Set은 순서가 없어 배열이나 리스트처럼 .get() method로 값을 가져올 수 없고, iterator를 이용해 요소를 출력해야한다.