Vector / ArrayList / LinkedList

• Vector
• 구버전 호환용. 동기화 처리가 내부적으로 일어나기 때문에 많은 데이터 처리에 적합하지 않음

 

• ArrayList
• 배열의 복사에 의한 데이터 처리가 내부적으로 일어남.
• 각 데이터에 대한 인덱스를 가지고 있어서 검색이 매우 빠름.
• 많은 데이터 추가/삭제 시 배열의 복사가 빈번히 일어나 성능 저하

 

• LinkedList
• 다음 자료의 레퍼런스를 가지며 내부적으로 인덱스는 가지고 있지 않음
• 많은 데이터 추가/삭제에 유리
• 순차적 데이터 검색을 하므로 성능 저하 우려 있음