[Java] LinkedHashSet

HashSet과 동일한 구조를 가지지만 HashSet은 순서를 관리하지 않아, 출력할때마다 다른 순서대로 출력이된다.

하지만 LInkedhashSet은 등록한 순서대로 출력을 한다.

공통점 은 중복값을 허용하지 않는다

 

HashSet의 경우에는 데이터를 해싱한 값을 배열 인덱스로 활용하여 저장하여 순서가 지켜지지않는다.

LinkedHashSet의 경우에는 동일하게 저장하지만 prev와, 다음 노드를 저장하는 next를 두는 양방향 연결구조를 가지고,

상호 연결을 해주는 원리로 저장이 되기 때문에, 순서를 보장할 수 있도록 LinkedList의 기능이 추가 되었다고 이해하면된다.