[자료구조] 배열 (Array), ArrayList, LinkedList
·
CS/자료구조
배열 같은 타입의 여러 변수를 하나의 묶음으로 다루는 것 필요한 이유? 같은 종류의 데이터를 순차적, 효율적으로 관리한다. 특징 같은 타입만 저장이 가능하다 인덱스는 0부터 시작한다 인덱스 번호로 접근하여 빠른 접근이 가능하다. 최대 길이를 미리 선언해야하며, 수정 및 삭제가 어렵다. 장점 구조가 간단하여 사용하기 쉬움 데이터를 읽어오는 접근 시간이 빠름 단점 크기 변경 불가 비순차적 데이터의 추가 또는 삭제의 시간이 오래걸림. JAVA의 배열 배열 선언의 여러가지 방법 타입[] 변수이름; // 배열을 선언(배열을 다루기 위한 참조변수 선언) 변수이름 = new 타입[길이]; // 배열을 생성(실제 저장공간을 생성) // 선언과 동시에 데이터 삽입 int[] score = new int[]{ 50, 60..