문서의 선택한 두 판 사이의 차이를 보여줍니다.
양쪽 이전 판 이전 판 | |||
java:list [2018/08/14 10:15] kwon37xi |
java:list [2018/08/14 10:18] (현재) kwon37xi [ArrayList vs. LinkedList] |
||
---|---|---|---|
줄 8: | 줄 8: | ||
| double linked list 사용 | 내부적으로 | | double linked list 사용 | 내부적으로 | ||
| 수정 성능이 좋음 | 수정 성능이 떨어짐. 배열이라서 데이터 옮길 때마다 배열 전체 수정이 발생함 | | | 수정 성능이 좋음 | 수정 성능이 떨어짐. 배열이라서 데이터 옮길 때마다 배열 전체 수정이 발생함 | | ||
+ | | 포인터용 저장공간이 더 필요함. | 배열이라서 저장공간이 상대적으로 적게 필요함 | | ||
+ | | 순차 접근만 좋음. 무작위 접근 성능 떨어짐 | 무작위 접근 성능 좋음 | | ||
| 데이터 관리(수정, | | 데이터 관리(수정, | ||