목록ArrayList 구현 (1)

케네스로그

[자료구조/Java] ArrayList

이전에 정적배열 Array에 대해 포스팅을 했었습니다. 이때, 정적배열의 단점은 최초에 선언한 사이즈를 나중에 변경이 불가능하다는 것이었죠. 이를 기억하면서 동적 배열을 알아보도록 하겠습니다. 동적배열 Dynamic Array 동적배열은 정적배열과 달리 배열의 크기가 가변적입니다. 다시 말해, 공간이 더 필요하면 늘릴 수 있다는 겁니다. 크기가 가변적인 동적배열은 여러 종류가 존재하지만, 대표적으로 ArrayList와 LinkedList가 존재합니다. ArrayList ArrayList는 배열을 동적으로 변화시키는 자료구조로써, List 인터페이스를 구현한 클래스입니다. ArrayList의 선언과 사용 ArrayList arr = new ArrayList(); ArrayList를 사용하기 위해 Array..
Dev/자료구조 2021. 12. 27. 10:24
이전 Prev 1 Next 다음