[Data Structure] Array List
2018. 5. 23.
Array List ● Insert 추가내부적으로 데이터를 배열에 저장한다.배열의 특성상 데이터를 리스트의 처음이나 중간에 저장하면 이후의 데이터들이 한칸씩 뒤로 물러난다. ● Remove 삭제삭제도 추가와 비슷하다.빈자리가 생기면 빈자리를 채우기 위해서 순차적으로 한칸씩 땡겨야 한다. ※ 단점 : 데이터를 추가하거나 삭제 할 때 마다 시간이 많이 소요된다. ※ 장점 : 인덱스 값을 알고 있기 때문에 데이터를 가져오는 것은 매우 빠르다.주소를 알고 있기 때문에 건물을 찾아가기 빠르다 JAVA 컬렉션 프레임워크라는 자체적인 라이브러리 안에 Array List를 내장하고 있기 때문에 직접 Array List를 구현해서 사용 할 일이 없으며 사용하는 방법에 대해서 명확한 인식을 가지고 있어야 한다 ● 생성Ar..
