배열·연결 작업 부하 상태 전이

읽기와 쓰기 비율을 관찰하는 기록

1

이동 칸 수

state-0

배열 get은 주소 계산으로 접근하지만 연결 get은 head부터 next를 따라갑니다.

2

next 추적 수

state-1

배열 앞 삽입은 기존 원소를 오른쪽으로 이동하고 연결 앞 삽입은 head만 교체합니다.

3

연속 메모리

state-2

끝 추가 비용을 비교하면 tail이 있는 연결 목록과 여유 capacity가 있는 배열 목록은 끝 추가가 모두 상수 수준입니다.

4

캐시 지역성

state-3

연속 배열 순회는 객체마다 흩어진 Node 순회보다 CPU 캐시 지역성이 좋은 경우가 많습니다.

핵심: Study Log CLI에서 일반 사용자는 전체 목록 조회와 끝 추가를 주로 수행합니다. 이 연산 분포라면 ArrayList가 단순하고 빠른 기본 선택입니다. 앞 삽입이 실제 병목이라는 관측이 생길 때만 다른 구조를 실험합니다.