Arraylist 와 Linkedlist

<List 구조>

배열과 똑같은 내용인데 배열에 있는 내용을 좀 더 보강 시켜 만듦.

데이터의 구조가 순서가 있는 자료 구조이다. 데이터가 중복이 되어도 상관이 없다.

<ArrayList> 

배열 순서를 쭉 한번에 출력하고 싶을 때 (연속적으로 출력 할 때 좋다)

데이터를 가져오는 방법 : get 메소드를 사용한다. ex) String str = list.get(2) (괄호 안에는 인덱스)

<LinkedList> 

주소 값을 메모리로 연결을 하기 때문에 새로운 자료가 과다하게 추가되거나 삭제가 반복되어질 때 좋다.