Java - ArrayList, LinkedList

ArrayList - 순차적인 메모리 구조를 가짐
              추가, 삭제 작업이 빈번할 경우 성능이 떨어진다.

LinkedList - 비순차적인 메모리 구조를 가짐
                1개의 List는 (데이터 + 다음 노드의 주소값)를 가지면서 메모리 곳곳에 데이터를 저장한다.
                추가, 삭제 작업이 빈번할 경우 성능이 우수하다.
                마지막 주소값에는 null이 들어가면서 LinkedList의 끝을 알린다.