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