구조 선택

배열과 리스트 선택은 연산 로그로 확정한다

배열과 리스트는 우열 관계가 아니라 비용 중심이 다릅니다. 조회 위치, 수정 빈도, 이미 가진 참조를 함께 봐야 선택이 분명해집니다.

위치 접근

인덱스가 핵심이면 배열

임의 위치 조회가 많으면 연결 리스트의 순차 탐색 비용이 구조 선택의 약점이 됩니다.

수정 빈도

수정 대상 노드를 이미 알고 있다면 원소 이동 없이 링크만 바꾸는 이점이 살아납니다.

운영 비용

노드 객체 비용, 디버깅 난이도, 캐시 효율까지 포함해야 실제 성능 비교가 됩니다.

배열 유지조회가 많고 수정 위치가 끝에 몰리면 단순한 배열이 더 안정적입니다.

리스트 전환중간 노드 참조를 가지고 잦은 삽입과 삭제를 수행할 때 전환 이득이 생깁니다.

대체 구조앞뒤 삽입 삭제라면 deque, 정렬 유지라면 트리 기반 구조도 함께 비교합니다.