ArrayList ⇒ Vector의 업그레이드 버전. 많이 사용

ArrayList와 Vector의 차이점 in Java

[Java] ArrayList 정렬하기 (오름차순, 내림차순, 사용자 정의)

• 가변 크기의 배열을 구현한 클래스 (List를 상속받은 구현객체)
• 요소 삽입, 삭제, 검색 등 Vector의 기능과 거의 동일
• Vector와 달리 비동기화 (멀티 스레드에서 동시에 접근 가능)

LinkedList

[Java] 자바 LinkedList 사용법 & 예제 총정리

• List와 Queue를 상속받은 구현객체
• ArrayList와 달리 각각의 노드를 연결하는 방식
• 양방향 연결 리스트(Doubly Linked List)로 구현
• 각각의 데이터가 노드로 구성되어 연결
• 각각의 노드는 데이터와 함께 next(다음 노드)와 prev(이전 노드) 값을 내부적으로 갖고 있음
• 데이터를 추가하거나 삭제할 경우가 많을 때 유리
• 위치 상관없이 데이터를 추가/삭제 할 경우 변경되는 노드만 다시 연결해주면 됨

Set

자바 Set 사용법부터 출력까지

• Set 컬렉션은 저장 순서가 없음 (인덱스 X)