Array List

 

리스트를 만들 때 내부적으로 배열을 사용

리스트 완제품 안에 배열이라는 부품을 사용하는 것과 같음

 

데이터를 추가

빈 공간을 만들어 놓고 추가

 

 

데이터 삭제

 

빈 공간이 생기고 list는 빈 공간을 허용하지 않아서 뒤에있는 데이터들을 앞으로 댕기게 됨

 

 

단점 : 삭제하거나 추가할 때마다 뒤에 있는 데이터들을 하나씩 댕겨야 하므로 시간이 많이 걸림

장점 : 데이터 가져오기 (인덱스 값을 알고 있어서 인덱스 값으로 데이터를 가져올 때)

 

 

ArrayList: 호수를 알고 있으면 바로 가서 찾을 수 있음 (빠름)

LinkedList : 호수를 몰라서 일일이 찾아야 함 (느림)

 

 

 

 

데이터의 크기를 가져오고 싶을 때

몇 개의 데이가 저장되어 있는지 가져 오고 싶을 때

변수 값을 통해 몇 개의 요소가 리스트 안에 존재하는 지 알아낼 수 있음

 

 

데이터 추가하기

 

 

데이터를 중간에 추가해보기

 

ex) 10과 20사이에 15를 추가해보기

 

 

 

 

 

데이터 삭제