1. List 인터페이스의 특징

배열과 비슷한 데이터구조를 지니고 있습니다.

배열과 차이점은 저장하는 메모리를 자동으로 증가하거나 감소된다.

데이터 자장시 자동 인덱스가 부여됩니다. 기본적으로 마직막위치에 입력해준다.: 0~ 1씩 증가

인덱스 활용해서 중간삽입이 가능합니다.

기본단위가 객체단위때문 기본형데이터타입은 Wrap클래스로 활용해야합니다. null도 저장가능

<aside>

주요클래스

ArrayList, Vector, LinkedList

• 중복 데이터 허용
• 자동으로 인덱스가 부여 : 0~
• 중간 삽입 가능 : add(인덱스, 데이터) ⇒ 인덱스번호 부터 이후 데이터들은 자동으로 한칸씩 뒤로이동한다. </aside>

2. 주요 메서드

3. List의 주요 구현 클래스

• ArrayList

  • 내부적으로 배열을 사용.
  • 읽기/탐색 속도가 빠름.
  • 크기가 고정되지 않고 동적으로 조정됨.
  • 요소 삽입/삭제 시 성능이 저하될 수 있음(특히 중간에 삽입/삭제 시)
  • 예제코드

• Vector

  • ArrayList와 비슷하지만 동기화(synchronized)된 메서드로 구성되어 멀티스레드 환경에서 안전함. : 해당하는 메서드 동시에 접근불가
  • 현재는 잘 사용되지 않음(대체로 ArrayList 사용 권장).
  • 예제코드

• LinkedList

  • 내부적으로 이중 연결 리스트로 구현.
  • **삽입/삭제가 빠름(**특히 중간에 삽입/삭제 시).
  • 순차접근시 읽기 속도는 비교적 느림.
  • 예제코드