menuhwang

배열과 리스트 개요 처음으로 공부한 자료구조는 배열과 리스트다. 자료구조 공부는 처음이라 어떻게 공부하면 좋을지 어떤것을 공부하면 좋은지 고민해보았다. 각 자료구조들의 특징, 동작원리 등을 알아보고 구현해보는 방향으로 공부를 진행했다. 배열과 리스트는 선형적으로 데이터를 저장하는 자료구조이다. 비슷한 두 자료구조 각각의 특징과 동작원리를 알아보고 차이점을 찾아보자. 배열 용어 인덱스 (index) : 배열에 담긴 요소, 위치에 접근하기 위한 키 요소(element) : 배열에 담긴 단위 데이터 특징 순서 보장, 중복 가능 배열은 메모리 공간을 예약/할당하기 위해 길이를 미리 알려줘야만 한다. 크기 변경에 유연하지 못 하다. Random Access 선언 public class DataStructure {..

배열 선언 int[] arr = new int[10]; 배열은 처음 선언할 때 배열의 크기가 정해진다. 따라서, 배열의 크기를 키우거나 줄일 수 없다. 값 추가, 변경 arr[0] = 1; arr[1] = 2; arr[0] = 3; ⚠️ 배열 크기를 넘어서 값을 추가하면 ArrayIndexOutOfBoundsException 이 발생한다. 배열 메모리 할당