ArrayList LinkedList 비교

배열을 기반으로하는 컬렉션 프레임워크 (ArrayList) 의 장점 

 ㄴ 구조가 간단하다.

 ㄴ 데이터 read시간이 빠르다.

 ㄴ 생성후 크기 변경이 어렵다.

 ㄴ 데이터를 임의의 자리에 넣으려면 시간이 오래걸린다.

 

 

LinkedList 

 

 - 요소가 연속적이지 않아서 특정 요소에 바로 접근 하는 것이 불가능.

     ㄴ 요소를 따라따라서 접근해야하기 떄문에 read 하는 시간이 오래걸린다.

 - Node로 이루어 져있음 

    class Node{

       Node next;  // 다음노드를 가리킴

       Node pre;

       Object obj;  // 데이터를 저장하는곳

    }

 

 

 

속도비교

  순차삭제 : ArrayList 가 더빠름

  중간에 추가하기 : LinkedList 가 더빠름

  n번쨰의 객체 참조하기 : ArrayList 가 더 빠름