LinkedList vs ArrayList

※ LinkedList를 공부하기 전 다시 한 번 배열의 장단점을 보고 시작하자! 장점 배열은 구조가 간단하고 데이터를 읽는 데 걸리는 시간(접근시간, access time)이 짧다. 단점 크기를 변경할 수 없다. 더보기 크기를 변경해야 하는 경우 새로운 배열을 생성 후 데이터를 복사해야한다. ⇒ 즉 기존의 연결된 주소를 끊고 새로운 주소를 입력해준다. ⇒ 더 큰 배열을 생성하고 → 복사 → 참조변경 크기 변경을 피하기 위해 충분히 큰 배열을 생성하면, 메모리가 낭비됨 비순차적인 데이터의 추가, 삭제에 시간이 많이 걸린다. 더보기 데이터를 추가하거나 삭제하기 위해, 다른 데이터를 옮겨야 한다. 그러나 순차적인 데이터 추가(끝에 추가)와 삭제(끝부터 삭제)는 빠르다. LinkedList 배열의 단점인 크기..