array
JAVA Basic) 자료 구조
책에는 정리되어있지 않지만, 컬렉션 프레임워크에 들어가기 전에 알아두면 좋을 내용. 목차 프로그래밍에서 데이터를 구조적으로 표현하는 방식과 이를 구현하는 데 필요한 알고리즘에 대해 논하는 기초이론, 혹은 과목. 컴퓨터과학에서 알고리즘과 함께 가장 중요한 기초이론. 같은 형의 데이터 타입을 메모리에 저장하는 선형적 자료구조. 논리적 구조와 물리적 구조가 동일하다. 배열의 특징 fixed length : 배열의 길이가 정해져 있음. 인덱스(index)연산 : 배열의 길이가 정해져 있기 때문에 요소를 찾기 수월함. in/out, insert/delete가 n개(요소의 개수)에 종속 : 연산의 횟수가 n개(요소의 개수)에 종속되어있다. JDK ArrayList : 알고리즘에 최적화 Vector : 자바 1.2부..
JAVA Basic) 배열
목차 자료를 순차적으로 관리하는 구조, 배열. 만약 수십개의 순차적인 변수를 관리해야 한다고 했을 때, 일일히 변수를 대입하기 힘들 것이다. 이때 사용하는 자료형이 배열(array)이다. 배열은 자료 구조의 가장 기초 내용이다. 배열을 사용하면 자료형이 같은 자료 여러 개를 한 번에 관리가 가능하다. 배열은 자료가 연속으로 나열된 자료 구조. 배열 선언 배열을 사용하려면 먼저 배열 선언을 해야함. 배열도 변수와 마찬가지로 자료형을 함께 선언한다. int[] array1 = new int[5]; //자료형[] 배열이름 = new 자료형[개수]; int array1 [] = new int[5]; //자료형 배열이름 [] = new 자료형[개수]; 배열을 이루는 각각의 자료를 배열 요소라고 한다. 이 배열 요..