[Data Structure] 동적 배열(Dynamic Array)
고정 배열(static array)은 생성 시 크기가 결정되어 선택의 폭이 좁다. 얼마나 많은 요소를 저장할지 미리 알 수 없을 때 동적 배열(dynamic array)이 필요하다. Java에서는 ArrayList와 Vector가 동적 배열의 역할을 하지만, 내부 구조와 성능 특성...
[Index] 자료구조 목차 정리
자료구조 목차 정리 페이지다. 아래 표에서 이름에 링크가 걸린 자료구조는 상세 설명과 구현 코드를 쓴 글로 넘어간다. 지금 글이 있는 것은 배열과 동적 배열 둘뿐이고, 링크가 없는 줄은 아직 쓰지 않은 글이다. 설명 칸에 나오는 O(1) · O(log n) 같은 표기는 빅오 표기이...
[Data Structure] 배열(Array)
배열은 가장 기본적인 자료구조이면서, 코드의 빠르기가 값이 메모리에 어떻게 놓이느냐에 달려 있다는 것을 가장 잘 보여 주는 구조다. 이 글은 Java를 기준으로 배열의 내부 원리(연속 저장, 주소 산술), 동적 배열(ArrayList)이 크기를 늘리는 방식, 그리고 실무에서 무엇을...
[Index] 알고리즘 목차 정리
알고리즘 글을 모아 두는 목차다. 이름에 링크가 걸린 알고리즘만 글이 있다. 지금은 정렬 네 편(버블 · 선택 · 삽입 · 퀵)뿐이고, 링크가 없는 줄은 앞으로 쓸 글의 자리다. 그 줄은 한 줄 설명과 용어 링크로 무엇을 하는 알고리즘인지만 적어 둔다.
