CATEGORY / CS
CS
컴퓨터가 동작하는 원리를 기초부터 파고듭니다
자료구조와 알고리즘, 운영체제, 컴퓨터 구조, 네트워크, 프로그래밍 언어까지. 구현과 실험을 통해 소프트웨어 아래의 원리를 정리합니다.
- Subtopics
- 07
- Published
- 20
Data StructuresAlgorithmsOperating SystemsArchitectureNetwork
분야 소개7개 주제 · 20개 글
자료구조와 알고리즘, 운영체제, 컴퓨터 구조, 네트워크, 프로그래밍 언어까지. 구현과 실험을 통해 소프트웨어 아래의 원리를 정리합니다.
Data StructuresAlgorithmsOperating SystemsArchitectureNetwork
세부 주제7개 보기
Topic filter
전체 20세부 주제로 좁혀보기
7 / 7
Data Structures/ 03
01
Data Structures · Deep Dive
02스택: LIFO 불변식과 Java ArrayDeque의 메모리 경계를 이해하기
ADT 스택과 JVM Stack을 구분하고, 괄호 검증의 LIFO 정당성·ArrayDeque 할당·재귀 대체 기준과 잘못된 사용을 실행 가능한 Java로 확인한다.
2026. 08. 06. · 10분 읽기Data Structures · Deep Dive
03큐: FIFO 순서에서 bounded backpressure까지 설계하는 Java 구현
FIFO 불변식과 head/tail 상태를 추적하고, ArrayDeque 기반 bounded queue에서 overflow·empty 계약·메모리와 실제 backlog 운영 지표를 연결한다.
2026. 08. 06. · 10분 읽기Data Structures · Deep Dive
해시 테이블: Java HashMap의 bucket·충돌·키 계약을 끝까지 추적하기
키를 bucket 후보로 바꾸는 과정부터 충돌·resize·equals/hashCode 계약·boxing과 node 할당까지 추적하고, 해시를 쓰면 안 되는 조건도 비교한다.
2026. 08. 06. · 11분 읽기