[간단 정리] Java ArrayList vs LinkedList

ArrayList: 배열 기반

• 인덱스로 요소에 접근 가능하므로 접근 시간이 빠르다.
• 요소의 추가/삭제 시간이 느리다. (순차적)

LinkedList: 연결 리스트 기반

• 연결 리스트로 하나 하나 요소를 찾아가야 하므로 접근 시간이 느리다.
• 맨 뒷단에 새로운 요소를 추가하기만 하면 되므로 요소의 추가/삭제 시간이 빠르다. (비순차적)