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
02스택: LIFO 불변식과 Java ArrayDeque의 메모리 경계를 이해하기
ADT 스택과 JVM Stack을 구분하고, 괄호 검증의 LIFO 정당성·ArrayDeque 할당·재귀 대체 기준과 잘못된 사용을 실행 가능한 Java로 확인한다.
2026. 08. 06. · 10분 읽기Queue · Deep Dive
03큐: FIFO 순서에서 bounded backpressure까지 설계하는 Java 구현
FIFO 불변식과 head/tail 상태를 추적하고, ArrayDeque 기반 bounded queue에서 overflow·empty 계약·메모리와 실제 backlog 운영 지표를 연결한다.
2026. 08. 06. · 10분 읽기Hash Table · Deep Dive
해시 테이블: Java HashMap의 bucket·충돌·키 계약을 끝까지 추적하기
키를 bucket 후보로 바꾸는 과정부터 충돌·resize·equals/hashCode 계약·boxing과 node 할당까지 추적하고, 해시를 쓰면 안 되는 조건도 비교한다.
2026. 08. 06. · 11분 읽기