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
최신글/ 03
01
Stack · Deep Dive · Java SE 21 Deque/ArrayDeque API·JVMS 21 frame 정의를 대조하고 StackDemo의 정상·교차·미완료 입력을 OpenJDK 21.0.11에서 실행
02스택: LIFO 불변식과 Java ArrayDeque의 메모리 경계를 이해하기
ADT 스택과 JVM Stack을 구분하고, 괄호 검증의 LIFO 정당성·ArrayDeque 할당·재귀 대체 기준과 잘못된 사용을 실행 가능한 Java로 확인한다.
2026. 08. 06. · 10분 읽기Queue · Deep Dive · Java SE 21 Queue/Deque/ArrayDeque/BlockingQueue API를 대조하고 QueueDemo의 FIFO·overflow·empty 경계를 OpenJDK 21.0.11에서 실행
03큐: FIFO 순서에서 bounded backpressure까지 설계하는 Java 구현
FIFO 불변식과 head/tail 상태를 추적하고, ArrayDeque 기반 bounded queue에서 overflow·empty 계약·메모리와 실제 backlog 운영 지표를 연결한다.
2026. 08. 06. · 10분 읽기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분 읽기