[Collection] List_기초

LIst 란?

자료들을 순차적으로 나열한 자료구조로 인덱스로 관리되며, 중복해서 객체 저장 가능하며
구현 클래스로 ArrayList와 Vector, LinkedList가 있다.

List계열 주요 메서드!

List 의 종류

LIst의 종류로는 ArrayList, Vector, LinkedList 가 있다.

1. ArrayList 란?
    - List의 후손으로 초기 저장용량은 10으로 자동설정되며, 따로 지정도 가능하다.
    - 저장용량을 초과한 객체들이 들어오면 자동으로 늘어나며 고정도 가능하다.
    - 동기화(Synchronized)를 제공하지 않는다.
        🡪 동기화란?
        - 하나의 자원(데이터)에 대해 여러 스레드가 접근 하려 할 때 한 시점에서 하나의 스레드만 사용할 수 있도록 하는 것

2. Vector 란?
    - List의 후손으로 ArrayList와 동등하지만 동기화(Synchronized)를 제공한다는 점이 ArrayList와 차이점이다.
        🡪 List 객체들 중에서 가장 성능이 좋지 않음

3. LinkedList 란?
    -  List의 후손으로, 인접 참조를 링크해 체인처럼 관리된다.
    - 특정 인덱스에서 객체를 제거하거나 추가하게 되면 바로 앞/뒤 링크만 변경하면 되기 때문에
      객체 삭제와 삽입이 빈번하게 일어나는 곳에서는 ArrayList보다 성능이 좋다.