Agile Java 번역본 p467 두 번째 단락이 끝나는 지점에서 이런 문구가 있습니다. “리스트의 끝이 아닌 부분에서 제거와 추가가 반복되는 콜렉션에 대해서는 링크드 리스트가 ArrayList보다 나은 성능을 보인다.” ArrayList와 LinkedList의 특성 때문에 그렇다고 짐작이 됩니다. ArrayList의 경우에는 배열을 기반으로 만들어진 자료구조이고 LinkedList는 현재 자신이 가지고 있는 값과 다음 노드를