[Java] HashSet

HashSet

Set

• 자바의 인터페이스의 한 종류 (ADT = abstract data type = 인터페이스)
• 그 인터페이스를 구현한 class = data structure (자료구조)
• 중복을 허용하지 않는다
• 순서를 보장하지 않는다
• method = add, contains, delete 등

Set 종류

• (1) hashSet - 순서를 보장하지 않는다
• (2) sortedSet - 순서를 보장한다

Hash Set 구현 방법

• HashSet의 구현은 HashMap을 활용해서 구현이 되어 있다
• Hash Map
  • key : value
    • key는 중복이 되지 않는다
    • 그러므로 HashSet은 HashMap의 Key부분을 활용한다.

참고 : https://www.youtube.com/watch?v=1Hxm6f33VbY