Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
Tags
- 개발자취업
- 자료구조
- 멀티스레드
- JVM
- 자바
- 코딩테스트팁
- 자바기초
- 가비지컬렉션
- 자바개발
- HashMap
- 자바프로그래밍
- 정렬
- 프로그래밍기초
- 코딩테스트
- 알고리즘공부
- 코딩인터뷰
- 자바공부
- 예외처리
- 개발공부
- 개발자팁
- 객체지향
- 파이썬
- 클린코드
- 코딩테스트준비
- 코딩공부
- Java
- 프로그래머스
- 알고리즘
- 메모리관리
- 백준
Archives
- Today
- Total
목록2025/09/08 (1)
코드 한 줄의 기록
HashMap과 HashSet의 핵심 차이점HashMap은 키-값 쌍으로 데이터를 저장하는 Map 인터페이스의 구현체이고, HashSet은 중복을 허용하지 않는 Set 인터페이스의 구현체입니다. 흥미롭게도 HashSet은 내부적으로 HashMap을 사용하여 구현되어 있어, 추가되는 값을 키로 사용하고 더미 객체를 값으로 저장합니다.내부 구조와 작동 원리HashMap의 내부 동작HashMap은 해시 테이블을 기반으로 하며, 배열과 연결 리스트(또는 트리)의 조합으로 구현됩니다. 키의 해시코드를 계산하여 배열 인덱스를 결정하고, 해시 충돌 시 연결 리스트나 균형 트리를 사용하여 데이터를 저장합니다. Java 8의 성능 개선 - 트리화(Treeification)Java 8부터는 해시 충돌이 빈번한 버킷에 대해..
JAVA
2025. 9. 8. 08:26