[JAVA] Collection - List(ArrayList, LinkedList의 CRUD 동작)

계층도

      Collection<E>

             List<E>

                     ArrayList<E>, LinkedList<E>

 

 

List 특징(ArrayList와 LinkedList의 공통점)

1 ) 중복 저장 허용

2 ) 저장 순서 유지(인덱스 존재)

 

ArrayList

 1 ) 저장 용량을 늘리는 데 많은 시간 소요 - 단점

 2 ) 데이터를 삭제하는 데 많은 연산 - 단점

 3 ) 데이터 참조 매우 빠름 - 장점

+) Vector<E> 와 ArrayList 가 비슷하지만, ArrayList 추천

LinkedList

 1 ) 저장 용량을 늘리는 과정이 매우 간단 - 장점 

 2 ) 데이터를 삭제하는 과정이 간단 - 장점

 3 ) 데이터 참조가 불편 - 단점

=> 장단점 모두 데이터들이 노드로 연결되어 있다는 점에서 발생함

 

CRUD(Create, Read, Update, Delete)

- 데이터 저장 : add()

- 검색 : get()

- 데이터 삭제 : remove()

- 데이터 수정 : set()