LinkedHashSet 이란?

LinkedHashSet은 자바의 java.util 패키지에 포함된 Set 인터페이스 구현체다.

LinkedHashSet은 “요소가 삽입된 순서”를 기억하고 유지한다는 특별한 장점을 더한 자료 구조다.

<aside> 💡

Tip. Set은 원래 “중복을 허용하지 않는 컬렉션”이라는 가장 중요한 특징을 가지고 있다.

</aside>

주요 특징

  1. 중복 허용 안함

: Set의 기본 규칙에 따라, 동일한 요소를 여러 번 추가하려고 해도 한 번만 저장된다.

기존 요소와 비교할 때 equals() 메서드를 사용한다.

  1. 삽입 순서 유지

: 가장 큰 특징이다.

HashSet과는 달리, LinkedHashSet은 요소를 추가한 순서대로 저장하고 유지한다.

Iterator를 통해 요소를 순회할 때 이 삽입 순서가 그대로 반영된다.

  1. null값 허용

: null 값도 하나의 요소로 저장할 수 있다. 물론 중복은 불가능하다.