자바 ArrayList 와 LinkedList

파이썬에는 List가 곧 배열이지만

자바에는 배열과 List가 따로 존재한다.

그중에서 자바에서는 List를 ArrayList와 LinkedList로 구현한다.

 

** 값이 아니라 주소값을 저장하기 때문에 형이 다른 값들도 저장할 수 있음. **

 

ArrayList -> 배열은 구조가 간단하고 데이터를 읽는데 까지의 시간이 짧다.

                -> 크기변경 불가능(새로운 배열을 생성하고 복사해야함)

                -> 데이터를 추가 삭제하기 위해서는 다른 데이터를 옮겨야한다.

 

LinkedList -> 삭제 -> 한번의 참조변경만으로 가능

                 -> 추기 -> Node 객체생성과 두번의 참조변경으로 가능

                 -> 이전 노드로 접근불가

 

doubly linked list -> 이전 노드 접근가능

doubly circular linked list -> 끝노드와 시작노드를 연결

 

LinkedList의 선언

LinkedList list1 = new LinkedList();
list1.add(231);
list1.add("1djs");
System.out.println(list1);