[Class]/[Java.util]/[Collection] List

• 자료를 순서대로 저장하는 자료구조(선형구조)
• 대표적 구현 클래스로는 ArrayList,LinkedList
• size의 한계가 없다. 

ArrayList

• 배열의 특징을 가진 List 구현 class
• 사이즈 지정 가능(기본 사이즈는 10)
  -배열이 꽉찰 경우 사이즈가 더 큰 배열을 만들어 요소들을 재할당한다. 이럴 경우 메모리 소모, 시간 소요가 
   되기 때문에 예측이 되는 사이즈라면 되도록 크기를 지정해 주어야 한다.-
• 원소를 삭제해도 크기는 줄어들지 않는다.

 

 

 

LinkedList

• 다음 노드를 가리키는 참조값이 존재, 단방향의 특징을 가지는 List 구현체
• ArrayList보다 추가/삭제에 효율적
• 인덱스로 검색 불가

Vector

•  add(),capacity(),size(),get(index) 메소드가 존재한다.
• 오브젝트를 담으며 기본적으로 메모리 공간이 10씩 주어지고 추가 될 때마다 10씩 늘어난다.

 

 

 

 

Stack

•  쌓아 올리듯 DATA를 넣는 것을 Stack이라고 한다. 
• Push()와 Pop() 메소드가 존재한다.