DevBoi

[Java] HashSet 본문

Language/[Java]

[Java] HashSet

HiSmith 2022. 3. 25. 13:30
반응형

<특징>

Set 인터페이스 구현 클래스

HashSet은 객체들을 순서없이 저장하고 동일한 객체를 중복저장 하지 않는다

순서가 보장되지 않는다

 

<저장과정>

HashSet은 저장하기 전에, hashCode() 메서드를 호출해서 해시코드를 얻고

이미 저장 되어있는 객체들의 해시코드와 비교한다.

만약에 해시코드가 있다면 equals를 사용하여, 두 객체를 비교해 동일 객체로 판단되면, 저장하지 않는다

 

 

반응형

'Language > [Java]' 카테고리의 다른 글

[Java] TreeSet 이란? 동작과정  (0) 2022.03.25
[Java] LinkedHashSet  (0) 2022.03.25
[Java] ConcurrentHashMap,HashTable  (0) 2022.03.22
[Java] TreeMap(이진 탐색 트리)  (0) 2022.03.22
[JAVA] LinkedHashMap  (0) 2022.03.22