자료구조

다음 노드를 가리키기 위한 포인터만을 가지고 있는 링크드 리스트현재 요소에서 이전 요소로 접근해야 할때 매우 부적합9999번째 데이터에 접근하기 위하여 9999번 이동해야 한다.다음 노드를 가리키기 위한 포인터 뿐 아니라, 이전 노드를 카리키는 포인터 까지 가지고 있는

기존 배열만으로는 자료를 담고 관리하는게 불편함이 있어 만들어짐기본 배열의 상위 호환 느낌연속적인 데이터의 리스트 (중간에 빈 공간이 있어서는 안된다.)내부적으로 Object\[] 배열을 이용하여 데이터를 저장요소에 빠르게 접근 가능하다.데이터 적재량에 따라 가변적으로