Collection

컬렉션 프레임웍...? 프레임웍이라고 부른네?

interface Collection
interface List
interface Set

List -> 순서가 있고, 중복도 가능
Set ->순서는 없고 중복도 없다.


LinkedList(다음 요소의 참조=주소값, 데이터로 이루어짐)
->다음요소 접근 쉽지만, 이전요소는 접근은 어렵다.

DoublyLinkedList(다음 요소의 참조=주소값, 이전 요소의 참조=주소값, 데이터로 이루어짐)
->다음요소 접근 쉽지만, 이전요소는 접근은 어렵다.

써큘러 링크드리스트(이중원형)
->더블 링크드르시트의 첫 번째 요소와 마지막 요소를 서로 연결(TV 채널처럼)


결론은 순차적으로 추가, 삭제는 ArrList > LinkedList 빠르다
결론은 중간에 추가, 삭제는 ArrList < LinkedList 빠르다

데이터가 많아질수록 읽어오는 속도는  ArrList > LinkedList 빠르다

등록 데이터 0,1,2
큐) 나오는 순서는 0,1,2  --> Collection
스택) 나오는 순서 2,1,0 --> Vector

그래서 큐는 처음들어간 데이터를 추가 삭제하는경우가 발생하니. 데이터 추가 삭제가 용의한 LinkedList 를 사용