📂 자료구조/개념

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

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

배열(Array)

📙 1. 배열이란? 배열(Array)이란 같은 타입의 여러 변수를 하나의 묶음으로 다루는 것을 말한다. 배열을 구성하는 각각의 값을 배열 요소(Element)라고 하며, 배열에서의 위치를 가리키는 숫자를 인덱스(Index)라고 한다. 📙 2. 배열 선언 & 생성 & 초기화 📌 1. 배열 선언 배열을 선언하는 방법은 원하는 타입의 변수를 선언하고 변수 또는 타입에 배열임을 의미하는 대괄호를 붙이면 된다. public static void main(String[] args) { int[] numbers; String[] names; } 📌 2. 배열 생성 배열을 선언한 다음에는 배열을 생성해야 한다. 배열을 선언하는 것은 단지 생성된 배열을 다루기 위한 참조변수를 위한 공간이 만들어질 뿐이고, 배열을 생성해..