ArrayList와 LinkedList

//List계열

LinkedList

- Queue의 구현 클래스로 사용하기도 한다.

- ArrayList와 사용법이 유사하다. -> 사용 목적도 유사하다.

//LinkedList의 종류

1. 기본 LinkedList

2. Double LinkedList

3. Double Circular LinkedList

//1. LinkedList

- 데이터와주소번지를 가지고 있음. [데이터값,주소번지] <- [데이터값,주소번지1] <- [데이터값,주소번지2]

//2. DoubleList

-데이터와 주소번지2개를 가지고있음. [주소번지(a),데이터값,주소번지] <=> [주소번지,데이터값,주소번지1] <=> [주소번지1,데이터값,주소번지(b)]

//3. Double Circular

-데이터와 주소번지2개를 가지고있는데 모형이 원형이다.

//ArrayList vs LinkedList

- 둘다 같은 목적으로 사용한다.

- 가변인 배열 용도로 사용한다.

//ArrayList

- 장점 : 모든 컬렉션 중 요소에 대한 접근 속도가 가장 바르다.(방 찾는 속도가 빠르다. ==순수 배열급)

- 단점 : 요소의 추가/삭제 작업 시 비용 발생이 심하다.(느리다)

//LinkedList

- 장점 : 요소의 추가/삭제 작업 시 비용 발생이 저렴하다.(바르다)

- 단점 : 모든 컬렉션 중 요소에 대한 접근 속도가 느리다.

//ArrayList와 Array는 모든 컬렉션중 방찾는 속도가 가장 빠르다.

list[4] -> list 와 [4]로 따로생각해라. 4번째 방의 주소번지는 list의 주소번지+2의4제곱

//각종 결과값