사용자 도구

사이트 도구


java:list

Java List

ArrayList vs. LinkedList

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