이 글에서는 Java에서 제공하는 동적 배열(List 계열)에 대해 살펴봅니다.정적 배열은 빠르고 단순하지만, 크기가 고정되어 있어 유연성이 떨어집니다.반면 동적 배열은 크기를 자동으로 조절하며 데이터를 관리할 수 있는 자료구조입니다.코딩 테스트에서는 문제의 크기가 가변적인 경우가 많기 때문에, 동적 배열을 적절히 활용하는 것이 중요합니다.이번 장에서는 다음 내용을 다룹니다.ArrayList의 내부 동작 원리LinkedList의 구조와 특징동적 배열의 시간 복잡도1. 동적 배열(Dynamic Array)동적 배열은 요소의 개수에 따라 자동으로 크기를 조정할 수 있는 배열 기반 자료구조입니다.Java에서는 대표적으로 다음과 같은 동적 배열이 존재합니다.ArrayList: 배열 기반 동적 배열LinkedLi..

이 글에서는 코딩 테스트에서 가장 기본임과 동시에 가장 많이 사용되는 자료구조인 배열(Array) 에 대해 살펴봅니다.배열은 거의 모든 자료구조와 알고리즘의 기반이 되며, 문제 해결 과정에서 가장 먼저 고려해야 할 선택지이기도 합니다.이번 장에서는 다음 내용을 다룹니다.Java 배열의 종류원시형 배열과 객체 배열다차원 배열과 Jagged Array배열의 시간 복잡도1. Java의 다양한 배열배열(Array)은 동일한 타입의 데이터를 연속된 메모리 공간에 저장하는 자료구조입니다.Java의 배열은 다음과 같이 크게 두 가지 범주로 나눌 수 있습니다.정적 배열Primitive ArrayObject Array동적 배열ArrayListLinkedList이 글에서는 정적 배열에 대해 먼저 살펴봅니다. 동적 배열(L..

이 글에서는 Java로 코딩 테스트를 준비할 때 알아야 하는 Collection Framework의 구조와 핵심 개념을 살펴봅니다.단순히 자료구조 사용법을 암기하기 보다, 각 자료구조가 어떤 계층에 속하고 어떤 특징을 가지는지 이해하는 것이 중요합니다. 이번 장에서는 다음 내용을 다룹니다.Java Collection Framework의 전체 구조Collection 계열과 Map 계열의 차이Collection과 Map을 순회하는 방법Collection과 Map 간 변환1. Java 자료 구조 계층도Java의 자료구조는 크게 두 계열로 나눌 수 있습니다.Collection 계열: 단일 요소들의 집합Map 계열: key-value 쌍의 집합Map은 Collection 인터페이스를 상속하지 않으며 별도의 계층을..