[List] ArrayList 와 LinkedList

#1. ArrayList public class ArrayList extends AbstractList implements List, RandomAccess, Cloneable, Serializable 데이터 추가 : 기존 배열 크기 + 1을 가지는 임시배열을 하나 만들고, 추가할 위치의 인덱스를 제외한 위치에 각 데이터를 전체 복제한다. 그리고 난 후, 신규 데이터를 추가한다. 데이터 접근 : 인덱스를 이용하여 바로 접근한다. 데이터 추가/삭제 과정에서 데이터 Shift작업이 일어나기 때문에 LinkedList에 비해 추가 연산이 필요하다. 하지만, 인덱스를 이용하여 무작위접근(random access)가 가능하다. #2. LinkedList public class LinkedList extends A..