관련 이론 및 문법 - LinkedHashSet 클래스

LinkedHashSet 은 hash table 과 doubly linked list 로 구성된 Set 입니다. 

이것은 HashSet 이면서 동시에 doubly linked list 를 통해서 이 Set 에 추가된 요소들의 순서를 기억하는 특징을 가집니다.

결과적으로 요소들을 출력하거나 할때, 추가된 순서대로 출력되는 것을 확인할 수 있습니다.

이 LinkedHashSet 은 HashSet 에 비해서 추가, 삭제 등의 연산을 할때 doubly linked list 로 구조를 잡기 때문에 성능이 약간 떨어집니다.

---

(LinkedHashSet 클래스 참고)

https://docs.oracle.com/javase/8/docs/api/java/util/LinkedHashSet.html