ArrayList 직접 구현해보기 (Java) 1. ArrayList 직접 구현하여 사용하기 ArrayList는 이전 포스팅에서도 설명하였듯이 배열(Array)를 기반으로 하는 자료구조이다. 하나의 객체로써 사용되며 배열의 크기를 미리 설정하지 않아도 자료를 쉽게 넣고 뺄 수 있는 자료구조 이다. 그러나 배열을 기반으로 하기 때문에 LinkedList와는 달리 삽입 / 삭제 시에 시간 복잡도가 걸릴 수 있다. 아래의 코드를 통해 직접 구현한 코드를 확인해보자. package com.test; public class ArrayListImpl{ // ArrayList는 배열을 기반으로 하는 자료구조 // 요구조건 : 객체로써 생성되어 배열의 재생성 없이 자료의 저장 / 삭제 / 참조가 가능해야 함 private Object element[]; priva.. 자바 프로그래밍/자료구조(Data Structure) 5년 전
