컬렉션 프레임워크 List

<모든 출처는 남궁성 선생님의 자바의 정석을 보며 공부하고 작성하고 있습니다.>

ArrayList 는 기존의 Vector를 개선한 것으로 구현원리와 기능적으로 동일 하다고 하는데
난 Vector가 뭔지 모른다.

위 그림을 보면 Vector는 예전에 사용한 Old한 느낌? 이라하면 ArrayList는 New한 느낌이란다.

ArrayList VS Vector의 차이는 동기화가 돼있냐 안돼있냐의 차이.

암튼 ArrayList는 List 인터페이스를 구현했고, 데이터의 저장공간으로 배열을 사용하는것
이라고 한다.

(List 인터페이스는 순서가 있고 중복을 허용한다)

ArrayList는 어떤 메서드 들을 가지고 있을까

LinkedList 는 무엇일까

배열의 단점을 보완하기 위해 나왔다.

배열과 달리 LinkedList는 불연속적으로 존재하는 데이터를 연결해줌

장점 : 구조가 간단하고 데이터를 읽는 데 걸리는 시간이 짧다.

단점 : 크기를 변경할 수 없음 ( 변경해야 하는 경우 새로운 배열을 생성 후 데이터 복사 필요),
데이터 접근성이 나쁨