LinkedList LinkedList는 메모리에 남는 공간을 요청해서 여기저기 나누어 실제값을 담아 놓고, 실제값이 있는 주소값으로 목록을 구성하고 저장한다. 특징 기본적인 기능은 ArrayList와 동일하지만 LinkedList는 값을 나누어 담기 때문에 모든 값을 조회하는 속도가 느리다. 대신에, 값을 중간에 추가하거나 삭제할 때에는 속도가 빠르다. 중간에 값을 추가하는 기능이 있다. 기능 선언 : LinkedList linkedList 의 형태로 선언한다. 생성 : new LinkedList(); 의 형태로 생성한다. 초기화 : 사이즈를 지정하지 않기 때문에 초기화가 필요 없다. 값 추가 : linkedList.add() 의 형태로 값을 추가한다. 값 중간에 추가 : linkedList.add(추..

List 순서가 있는 데이터의 집합이며 데이터의 중복을 허용한다. ArrayList ArrayList는 배열처럼 일열로 데이터를 저장하고 조회하며 인덱스로 값을 하나씩 조회할 수 있다. 특징 배열처럼 크기가 정해져 있지 않고 필요할 때마다 늘어난다. 기능 선언 : ArrayList intList 의 형태로 선언한다. 생성 : new ArrayList(); 의 형태로 생성한다. 초기화 : 사이즈를 정할 필요가 없어 초기화가 필요 없다. 값 추가 : intList.add(추가할 값) 의 형태로 값을 추가한다. 값 불러오기 : intList.get(불러올 순번) 의 형태로 값을 불러온다. 값 수정 : intList.set(수정할 순번, 수정할 값) 의 형태로 값을 수정한다. 값 삭제 : intList.remo..

컬렉션 Java에서는 배열을 더 고도화시켜 컬렉션이라는 이름의 자료구조를 제공하고 있다. 컬렉션은 참조형 변수만 저장함으로써 여러 기능을 제공한다. 컬렉션은 여러가지 종류가 있고, 각자 데이터를 넣고 빼는 방법이 다르기 때문에 용도에 맞게 사용한다. * 컬렉션은 기본형 변수가 아닌 참조형 변수를 저장한다. 컬렉션 종류 List : 순서가 있는 데이터의 집합(데이터 중복 허용) - 배열과 비슷하다. Queue : 빨대처럼 한쪽에서 데이터를 넣고 반대쪽에서 데이터를 뺄 수 있는 집합 First In First Out : 먼저 들어간 순서대로 값을 조회할 수 있다. Set : 순서가 없는 데이터의 집합(데이터 중복 허용 안 함) - 순서가 없고 중복이 없는 배열 Map : 순서가 없는 (Key, Value) ..

다차원 배열 이전 글들에서 정리했던 1열로 구성된 배열들은 말 그대로 1열로 되어있기 때문에 1차원 배열 이라고도 부른다. 1차원 배열을 위로 쌓으면 2차원 배열이 된다. 선언 2차원 배열을 선언할 때는 1차원 배열에 대괄호 하나 더 추가해 주면 된다 int[][] array int array[][] int[] array[] 생성 2차원 배열을 생성할 때도 대괄호 하나 더 추가하면 된다. int[][] array = new int[][]; 초기화 2차원 배열의 초기화는 2가지 방법이 있다 1. 중괄호를 이용해 선언과 동시에 초기화한다. // 중괄호를 사용해 초기화 int[][] array = { {1, 2, 3}, {4, 5, 6} }; 2. 선언과 생성 이후 반복문을 통해 초기화를 한다. // 반복문을..

String 배열 String 배열은 우리가 가장 자주 사용하게 될 배열 중 하나이다. 선언과 생성의 방법은 기존 배열과 동일하다 String 배열의 선언과 생성 // String 배열 선언과 생성 String[] strArr = new String[3]; // 선언 후 초기화 String[] strArr2 = new String[3]; strArr2[0] = "a"; strArr2[1] = "b"; strArr2[2] = "c"; // 선언과 동시에 초기화 String[] strArr3 = new String[]{"a", "b", "c"}; String[] strArr4 = {"a", "b", "c"}; String 기능 활용 String은 char배열과 같기 때문에 둘 다 문자열을 저장할 수 있는 변..

여러 개의 변수를 하나의 통에 모아서 저장하고 싶을 때 배열이라는 변수에 저장한다. 통에 물건을 담듯이 여러 개의 값을 한 번에 넣거나 하나씩 넣고 꺼낼 수 있다. 변수들을 담을 수 있는 통들 중 가장 기본이 되는 통이 배열이라고 할 수 있다. 이 통들은 자료구조 라는 이름으로 불린다. 배열 배열의 선언 ( [ ] ) 기본형 변수는 한 개의 값만 변수에 저장할 수 있다면 배열은 여러 개의 변수를 저장할 수 있다. 단, 하나의 배열에는 같은 타입의 변수만 담을 수 있다. 한번에 많은 양의 데이터를 다루거나 계산할 때 사용한다. 영어로 Array라고 부른다. 선언 방법은 두가지가 있다. 타입[ ] 변수명; 타입 변수명[ ]; // 배열 선언 // 일반적으로 1번방식을 사용한다. // 1번 선언방식 int[]..