자료구조 - LinkedHashSet

LinkedHashSet Linked HashSet은 HashSet과는 다르게 입력 순서를 보장해줍니다. Linked HashSet은 입력 순서를 보장하기 위해 Linked List처럼 이전 노드를 가리키는 변수와 다음 노드를 가리키는 변수를 가지고 있습니다. 이를 통해 순서를 보장하고 있습니다. 💡 Node의 구조 LinkedHashSet 구현 💡 구현하고자 하는 메서드 public interface Set { /** * 데이터가 Set에 없는 경우 데이터를 추가합니다. */ void add(E element); /** * 특정 데이터를 Set에서 삭제합니다. */ void remove(E element); /** * 특정 데이터가 포함되어 있는지 확인합니다. */ boolean contains(E e..
자료구조 2022. 12. 10. 15:24
1