Java Set (Set 인터페이스, HashSet, TreeSet, LinkedHashSet)

이번에는 Set에 대해 알아보려고 한다. Set은 말그대로 집합을 의미하며 중복된 원소를 포함하지 않는다!

즉, 알고리즘 구현 시 중복을 제거해야할 때 사용된다. Set 자체는 인터페이스이고, 이를 상속한 HashSet, LinkedHashSet, TreeSet 등 다양한 클래스가 있다!

각각의 특징을 알아보자. 1. HashSet (중복 제거, 순서 보장 X) HashSet은 Set의 특성인 중복 제거가 가능하지만, 나중에 출력 시 원소가 출력되는 순서는 랜덤이다.

HashSet hs = new HashSet(); hs.add(1); hs.add(3); hs.add(1); hs.add(4); Iterator it = hs.iterator(); while(it.hasNext()){ System.out.p.....