사용자 도구

사이트 도구


java:list

차이

문서의 선택한 두 판 사이의 차이를 보여줍니다.

차이 보기로 링크

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