====== Java List ======
===== ArrayList vs. LinkedList =====
  * [[https://www.javatpoint.com/difference-between-arraylist-and-linkedlist|Difference between ArrayList and LinkedList]]
  * [[http://www.nextree.co.kr/p6506/|자료구조: Linked List 대 ArrayList]]
  * [[https://stackoverflow.com/questions/322715/when-to-use-linkedlist-over-arraylist|java - When to use LinkedList over ArrayList?]]

^ LinkedList ^ ArrayList ^
| double linked list 사용 | 내부적으로  **배열** 사용 |
| 수정 성능이 좋음 | 수정 성능이 떨어짐. 배열이라서 데이터 옮길 때마다 배열 전체 수정이 발생함 |
| 포인터용 저장공간이 더 필요함. | 배열이라서 저장공간이 상대적으로 적게 필요함 |
| 순차 접근만 좋음. 무작위 접근 성능 떨어짐 | 무작위 접근 성능 좋음 |
| 데이터 관리(수정,삭제 등)이 빈번할 때 유리 | 데이터 저장과 읽기에 유리 |