반응형
ArrayList란?
리스트를 만들때 내부적으로 배열이라는 부품을 사용하는 것.
데이터를 추가 / 삭제
데이터를 추가 / 삭제할때마다 일일히 데이터를 당기거나 밀어야 하기에 오래 걸린다.
ArrayList의 장점:
인덱스 값을 알고 있기 때문에 데이터를 가져올 때 빠르게 가져올 수 있다.
(자바로 배우는 자료구조로 공부하며 개인적으로 필기하는 글입니다.)
https://programmers.co.kr/learn/courses/17/lessons/804
자바로 배우는 자료구조(with 생활코딩) - Array List | 프로그래머스
소개 Array List는 배열으로 구현한 리스트입니다. 내부에서 배열을 이용하기 때문에 인덱스를 이용해서 데이터에 접근합니다. 데이터를 조회할 땐 빠르지만, 데이터를 추가/삭제할 땐 느립니다. 데이터 추가하기 Array List는 내부에서 배열에 데이터를 저장합니다. 배열의 특성상 데이터를 리스트의 처음이나 중간에 저장하면 이후의 데이터는 한 칸씩 뒤로 물러나야 합니다. 데이터 삭제하기 삭제도 추가와 비슷합니다. 데이터를 삭제한 빈자리를 채우기 위해 뒤
programmers.co.kr
반응형
'Programming > 자료구조' 카테고리의 다른 글
| List의 개념 (0) | 2019.04.10 |
|---|---|
| Array (배열) - Java API (0) | 2019.04.10 |
| Data Structure란 (0) | 2019.04.10 |
| [자료구조] 큐(Queue) (0) | 2019.02.15 |
| [자료구조] 스택(Stack) (0) | 2019.02.15 |
댓글