[Data Structure] 동적 배열(Dynamic Array)
고정 배열(static array)은 생성 시 크기가 결정되어 선택의 폭이 좁습니다. 얼마나 많은 요소를 저장할지 미리 알 수 없을 때 동적 배열(dynamic array)이 필요합니다. Java에서는 ArrayList와 Vector가 동적 배열의 역할을 하지만, 내부 구조와 성능...
최근 포스트
[Index] 자료구조 목차 정리
자료구조 목차 정리 페이지입니다. 아래 목차에서 각 자료구조로 연결되는 링크를 통해 상세 설명과 구현 코드를 확인할 수 있습니다.
[Data Structure] 배열(Array)
배열은 데이터 구조 중 가장 기본적이면서도 성능·메모리 모델의 핵심을 드러내는 구조입니다. 이 글은 Java를 기준으로 배열의 내부 원리(연속 저장, 주소 산술), 동적 배열(ArrayList)의 리사이즈 동작, 그리고 실무에서의 선택 전략(SoA 리팩터링, ArrayDeque, ...
[Index] 알고리즘 목차 정리
알고리즘 목차 정리 페이지입니다. 아래 목차에서 각 알고리즘으로 연결되는 링크를 통해 상세 설명과 구현 코드를 확인할 수 있습니다.
