#Java1 ArrayList vs LinkedList: 언제 무엇을 써야하나 (+O(1) 착각 5가지) ArrayList vs LinkedList: 언제 무엇을 써야하나 (+O(1) 착각 5가지) 두가지의 자료구조 모두 List 인터페이스를 구현하지만,실제 성능과 사용하는데 있어서의 감각은 꽤나 차이가 있습니다..그러면 "어떤상황에서 무엇을 쓰느냐"를 판단할 수 있도록핵심적인 차이, 자주 하는 오해, 상황별 선택 기준, 그리고 벤치마크에 관한 예제를다음과 같이 모아 봤습니다.시간복잡도 오해 (O(1) 착각 5가지)LinkedList.get(i)는 O(1)이다?중간 노드로 가려면 앞/뒤에서 순회가 필요해 O(n)입니다. 인덱스러의 접근이 잦으면 불리합니다.ArrayList.add(e)는 늘 O(n)이다?평균(암ortized) O(1)입니다. 버퍼가 가득 찰 때만 재할당/복사가 발생합니다.LinkedList는.. 2025. 9. 27. 이전 1 다음
