List
● List Interface
- 대표적인 선형 자료구조
- 주로 순서가 있는 데이터를 목록으로 이용할 수 있도록 만들어진 인터페이스
- List 를 통해 구현된 클래스 : 배열의 기능 + 동적 크기 할당
● List Interface 를 구현하는 클래스
- ArrayList
- LinkedList
- Vector
-- + Vector 를 상속받은 Stack
● List Interface 에 선언된 대표적인 메소드
● List 를 구현하는 각 클래스들 특징 : ArrayList
- Object[] 배열을 사용하면서 내부 구현을 통해 동적으로 관리함
- 장점
-- Object 타입으로 배열을 생성하여 사용하므로 요소 접근에는 탁월한 성능을 보임
- 단점
-- 중간의 요소에 삽입, 삭제가 일어나는 경우 그 뒤의 요소들은 한 칸씩 밀어야 하거나 당겨야 하므로 삽입, 삭제에서는 비효율적
● List 를 구현하는 각 클래스들 특징 : LinkedList
● List 를 구현하는 각 클래스들 특징 : Vector
● List 를 구현하는 각 클래스들 특징 : Stack
