개발자 김마늘

  • 홈
  • 태그
  • 방명록

체이닝 1

Java HashSet의 내부 동작 방식과 중복 제거 메커니즘

Java HashSet의 내부 동작 방식과 중복 제거 메커니즘을 정리한 글입니다. HashSetHashSet은 Java의 java.util 패키지에 속하는 컬렉션 클래스입니다.요소 중복을 허용하지 않으며 순서를 보장하지 않습니다. HashSet의 내부 구조내부적으로 HashMap을 사용하여 요소를 저장합니다.private transient HashMap map;// Dummy value to associate with an Object in the backing Mapprivate static final Object PRESENT = new Object();map은 HashMap 타입으로 선언되어 있으며, HashSet에 추가된 요소가 key로 저장됩니다.PRESENT는 value 역할을 하는 더미 객체..

CS 2025.03.09
이전
1
다음
더보기
프로필사진

개발자 김마늘

  • 개발 (27)
    • Spring (9)
    • CS (7)
    • 코딩테스트 (8)
    • git (1)

Tag

HashMap, equals, SRP, 스프린터의봄, 설계 원칙, 코드잇스프린트, stream api, Git, 해시 충돌, 체이닝, codeitconference2025, 오픈어드레싱, Rebase, hashCode, Pull, hashset, 코드잇, DIP, 해시, flatmap,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바