[JAVA/자료구조] 강의노트 3강 上 : ArrayList(배열리스트) 구현, DynamicSize ArrayList(동적배열리스트) 구현, 코드

강의노트 3강에서는 List 자료구조를 공부하고자 합니다. List 중 배열기반인 ArrayList에 대하여 알아보겠습니다. 1) 배열 리스트(ArrayList) ArrayList는 List구조를 배열로 표현한 구조입니다. 2강에서 Stack과 Queue를 공부하면서, Array 기반으로 만드는 연습을 해보았기에 익숙하실 것 같습니다 :) size가 8인 arrayList입니다. arrayList를 포함한 List의 특징은 배열의 순서가 있다는 점입니다. "몇 번째 순서의 List에 값을 저장하라." 등의 명령이 가능합니다. Top에만 object를 추가할 수 있는 스텍과 큐와는 다른점입니다. arrayList의 size가 너무 적다면 저장에 불편하고, 너무 크다면 불필요한 메모리가 잡아먹히기 때문에 a..