중복을 허용하고 순서를 유지하며 인덱스로 원소들을 관리한다는 점에서 Array와 비슷하지만 ArrayList는 배열과 다르게 배열을 추가하고 삭제하는 메서드가 존재데이터 추가시 더 큰 용량의 임시 배열을 만들어 복사연결된 노드들의 집합인데, 각 노드는 데이터와 포인터(