[면접 질문 정리] Array , ArrayList , LinkedList 를 이해해보자
요약Array: 크기가 정해져 있고, 빠른 읽기와 단순 구조가 필요할 때ArrayList: 읽기/탐색이 많고, 크기가 동적으로 바뀔 때LinkedList: 삽입/삭제가 자주 일어날 때 (특히 앞/중간에서)작업 Array ArrayList LinkedList인덱스 접근✅ O(1)✅ O(1)❌ O(n)끝에 추가❌ 불가✅ 빠름 (O(1)*)✅ 빠름 (O(1))중간 삽입/삭제❌ 느림 (O(n))❌ 느림 (O(n))✅ 빠름 (O(1))메모리 사용✅ 적음✅ 보통❌ 많음 (노드 포인터 포함)간단히 정리한 요약그림 Array란?예제 코드public class ArrayExample { public static void main(String[] args) { int[] numbers = new int[..