옥스턴님의 면접 결과

ArrayList와 LinkedList의 핵심적인 차이점을 잘 설명해주셨고, 특히 삽입/삭제 시의 시간복잡도 차이와 각각의 적절한 사용 시나리오를 명확하게 제시한 점이 좋았습니다. 다만 메모리 접근 방식의 차이를 좀 더 구체적으로 설명하시면 더 완성도 높은 답변이 될 것 같습니다. ArrayList는 연속된 메모리 공간에 데이터를 저장하여 인덱스를 통한 랜덤 액세스가 O(1)로 가능한 반면, LinkedList는 노드들이 메모리에 흩어져 있어 특정 인덱스 접근 시 O(n)이 소요된다는 점을 추가로 언급하시면 좋겠습니다. 또한 캐시 지역성(cache locality) 관점에서 ArrayList가 더 유리하다는 점도 함께 학습해보시기 바랍니다.

중간 삽입 시 기존 요소들이 뒤로 이동한다는 기본 개념은 잘 이해하고 계시네요. 하지만 설명에서 몇 가지 부정확한 부분이 있습니다. "참조값을 이동시킨다"고 하셨는데, 실제로는 배열의 실제 데이터(객체의 참조값들)가 메모리상에서 한 칸씩 뒤로 복사되는 것입니다. 또한 ArrayList는 내부적으로 동적 배열을 사용하므로 용량이 부족할 경우 더 큰 배열을 새로 생성하고 기존 데이터를 모두 복사하는 과정도 발생할 수 있다는 점을 추가로 학습해보시면 좋겠습니다. System.arraycopy()와 같은 네이티브 메서드가 실제 구현에서 어떻게 사용되는지도 함께 공부해보시길 권합니다.

ArrayList의 동적 크기 조정에 대해 기본적인 이해는 보여주셨지만, 몇 가지 중요한 부분에서 부정확한 설명이 있었습니다. 먼저 ArrayList의 기본 크기는 10이며, 용량이 부족할 때는 기존 배열의 1.5배 크기로 새로운 배열을 생성한 후 기존 데이터를 모두 복사하는 방식으로 동작합니다. 답변에서 언급하신 "논리적 방식"이라는 표현은 부정확한데, 실제로는 물리적으로 새로운 연속된 메모리 공간에 더 큰 배열을 할당하고 데이터를 복사하는 과정이 발생합니다. 이 과정에서 시간 복잡도가 O(n)이 소요되므로, 이런 메커니즘이 성능에 미치는 영향과 함께 Arrays.copyOf() 같은 구체적인 구현 방식에 대해 더 학습해보시길 권합니다.