FIELD / CS / DATA-STRUCTURES

Data Structures

데이터를 어떤 형태로 보관하고 꺼낼지 설계한다

스택, 큐, 해시 테이블처럼 연산 규칙과 메모리 구조가 다른 자료구조를 Java 구현과 함께 확인합니다.

StackQueueHash TableMemoryJava Collections
세부 주제 소개Foundation

스택, 큐, 해시 테이블처럼 연산 규칙과 메모리 구조가 다른 자료구조를 Java 구현과 함께 확인합니다.

StackQueueHash TableMemoryJava Collections
CS 세부 주제7개 보기
Major index

대표 주제로 바로 찾기

전체 03
3 / 3

Linear Structures

Lookup Structures

Hash Table/ 01

01
Hash Table · Deep Dive · Java SE 21 HashMap/Map API와 OpenJDK HashMap 소스를 직접 대조하고 two-sum·record key·overflow 경계를 OpenJDK 21.0.11에서 실행

해시 테이블: Java HashMap의 bucket·충돌·키 계약을 끝까지 추적하기

키를 bucket 후보로 바꾸는 과정부터 충돌·resize·equals/hashCode 계약·boxing과 node 할당까지 추적하고, 해시를 쓰면 안 되는 조건도 비교한다.

2026. 08. 06. · 11분 읽기