LinkedHashSet은 자바의 java.util 패키지에 포함된 Set 인터페이스 구현체다.
LinkedHashSet은 “요소가 삽입된 순서”를 기억하고 유지한다는 특별한 장점을 더한 자료 구조다.
<aside> 💡
Tip. Set은 원래 “중복을 허용하지 않는 컬렉션”이라는 가장 중요한 특징을 가지고 있다.
</aside>
: Set의 기본 규칙에 따라, 동일한 요소를 여러 번 추가하려고 해도 한 번만 저장된다.
기존 요소와 비교할 때 equals() 메서드를 사용한다.
: 가장 큰 특징이다.
HashSet과는 달리, LinkedHashSet은 요소를 추가한 순서대로 저장하고 유지한다.
Iterator를 통해 요소를 순회할 때 이 삽입 순서가 그대로 반영된다.
: null 값도 하나의 요소로 저장할 수 있다. 물론 중복은 불가능하다.