
[JAVA] List Collection(ArrayList / LinkedList / Vector)
·
JAVA
List Collection 데이터 중복 입력이 가능하며, 순차적이고 다량의 데이터를 입력할 때 사용 ArrayList / LinkedList / Vector로 구성됨 ArrayList 내부적으로 인덱스로 관리되는 배열로 이루어진 리스트 내부적으로 기본데이터 저장사이즈가 10으로 정의되어 있음 데이터가 10이상 저장되면, 동적으로 사이즈 1.5배정도 늘어남 인덱스를 통해 조회하기 때문에 조회시 효율적임 특정 인덱스를 삭제시 한칸씩 앞으로 전체이동하고 추가시 한칸씩 뒤로 전체이동하기 때문에 추가 삭제시 매우 비효율적임 동기화되어 있지 않아서, 동기화 처리시 동기화 선언을 해줘야함 LinkedList 노드가 데이터와 포인트를 가지고 한줄로 연결된 리스트 노드 간에 연결로 이루어짐 (현재노드에서 다음노드의 위..