LinkedList

: 크기를 변경하는데 제약이 있고 중간에 데이터를 삽입/삭제가 힘든 단점을 해결하기 위해 LinkedList를 사용.

ArrayList : 순차적 추가/삭제는 빠르나 중간 추가/삭제는 느리다.
LinkedList : 중간 추가/삭제가 빠르나 데이터가 많을수록 접근성 떨어짐.

구조1]

    class Node {
         Node next;
         Object obj;
   }

구조2]

    class Node {
        Node next;
        Node previous;
        Object obj;
    }