HappyWeasel
Java - ArrayList, LinkedList 본문
ArrayList - 순차적인 메모리 구조를 가짐
추가, 삭제 작업이 빈번할 경우 성능이 떨어진다.
LinkedList - 비순차적인 메모리 구조를 가짐
1개의 List는 (데이터 + 다음 노드의 주소값)를 가지면서 메모리 곳곳에 데이터를 저장한다.
추가, 삭제 작업이 빈번할 경우 성능이 우수하다.
마지막 주소값에는 null이 들어가면서 LinkedList의 끝을 알린다.
'Basic > Java' 카테고리의 다른 글
| Java - Thread 정리 (0) | 2019.04.22 |
|---|---|
| Java - 멀티 스레드 (Multi Thread)의 개요 및 구현 (0) | 2019.04.21 |
| Java - 스택( Stack ), 큐 ( Queue ) (0) | 2019.04.20 |
| Java - 제너릭 (Generic) (0) | 2019.04.20 |
| Java - enum (열거형 데이터 타입) (0) | 2019.04.20 |
'Basic/Java' Related Articles
more
Comments