Java List

ArrayList vs. LinkedList

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