이 글에서는 코딩 테스트에서 가장 기본임과 동시에 가장 많이 사용되는 자료구조인 배열(Array) 에 대해 살펴봅니다.배열은 거의 모든 자료구조와 알고리즘의 기반이 되며, 문제 해결 과정에서 가장 먼저 고려해야 할 선택지이기도 합니다.특히 코딩 테스트에서는정렬, 투 포인터 (Two Pointer), 슬라이딩 윈도우 (Sliding Window), 누적합 (Prefix Sum), 동적 계획법 (DP)등의 알고리즘들이 대부분 배열을 기반으로 동작합니다.이번 장에서는 다음 내용을 다룹니다.Java 배열의 종류원시형 배열과 객체 배열다차원 배열과 Jagged Array배열의 시간 복잡도Java의 다양한 배열배열(Array)은 동일한 타입의 데이터를 연속된 메모리 공간에 저장하는 자료구조입니다.Java의 배열은 ..

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