Data Structure

배열(Array) 개념 및 사용법프로그래밍에서 변수는 하나의 데이터만 저장할 수 있습니다. 하지만 많은 데이터를 처리해야 할 때, 일일이 변수를 사용하는 것은 비효율적입니다. 이 문제를 해결하기 위해 배열을 사용하면 데이터를 보다 쉽게 관리할 수 있습니다.배열이란?배열(Array)은 같은 타입의 데이터를 연속된 메모리 공간에 저장하는 자료구조입니다. 배열에 저장된 각각의 데이터는 요소(element)라고 하며, 요소의 위치는 인덱스(index)로 관리됩니다. 인덱스는 0부터 시작해서 배열의 크기 - 1까지의 값을 가집니다. 배열은 고정된 크기를 가지며, 초기화된 이후에는 크기를 변경할 수 없습니다.배열의 특징고정 크기 : 배열의 크기는 한 번 생성되면 변경할 수 없습니다. 크기를 변경하려면 새로운 배열을..

Java의 List 인터페이스List 인터페이스란?Java에서 List 인터페이스는 순서가 있는 데이터를 다루기 위한 자료구조를 정의하는 핵심 인터페이스입니다.List 인터페이스는 Collection 인터페이스를 확장하며, 데이터 삽입 순서를 유지하고 중복된 요소를 허용하는 선형 자료구조입니다.List 인터페이스는 배열과 유사하게 인덱스를 사용하여 요소에 접근할 수 있으며, 크기가 동적으로 조정됩니다.그리고 자료구조 Set과 달리 List는 중복된 요소를 허용하며, 요소의 순서가 중요한 경우에 사용됩니다.주요 특징순서 유지 : 요소가 삽입된 순서를 그대로 유지합니다. 데이터를 순차적으로 관리할 수 있습니다.중복 허용 : 동일한 값을 가진 요소를 여러 번 포함될 수 있습니다.인덱스 접근 : 배열처럼 인덱..