arraylist

배열(Array) VS 배열 리스트(ArrayList) VS 연결 리스트(LinkedList)

📙 1. 배열 📌 1. 개념 및 특징 배열(Array)이란 같은 타입의 여러 변수를 하나의 묶음으로 다루는 것을 말한다. 배열을 구성하는 각각의 값을 배열 요소(Element), 배열에서의 위치를 가리키는 숫자를 인덱스(Index)라고 한다. 배열은 참조 객체이므로 배열을 가리키는 참조 변수는 스택 영영에 할당되며, 이 참조 변수가 가리키고 있는 주소값은 실제 힙 영역에 생성되는 배열의 주소값이다. 배열의 크기는 고정적이다. 메모리 공간이 연속적으로 구성된다. 📌 2. 장점 인덱스를 활용할 수 있기 때문에, 특정 위치에 있는 원소에 대한 접근의 시간복잡도가 O(1)이다. 인덱스를 활용할 수 있기 때문에, 특정 위치에 있는 원소에 대한 수정의 시간복잡도가 O(1)이다. 📌 3. 단점 크기가 고정적이기 때문..