Queue 빨대처럼 한쪽에서 데이터를 넣고 반대쪽에서 데이터를 뺄 수 있는 집합이다. 특징 Firts In First Out : 먼저 들어간 순서대로 값을 조회할 수 있다. 때문에 넣는 기능(add()), 조회(peek()), 꺼내는 기능(poll())만 존재한다. Queue는 생성자가 없는 껍데기라서 바로 생성할 수는 없다.(인터페이스) 생성자가 존재하는 클래스인 LinkedList를 사용하여 Queue를 생성해서 받을 수 있다. 기능 선언 : Queue intQueue 의 형태로 선언한다. 생성 : new LinkedList(); 의 형태로 생성한다. 추가 : intQueue.add(추가할 값) 의 형태로 값을 맨 위에 추가한다. 조회 : intQueue.peek() 의 형태로 맨 아래값을 조회한다...

Stack Stack은 값을 수직으로 쌓아놓고 넣었다가 빼서 조회하는 형식으로 데이터를 관리한다. "나중에 들어간 것이 가장 먼저 나온다.(Last In First Out)" 라고 표현하며 주로 상자와 비유해서 설명한다. 특징 상자에 물건을 넣고 빼는 것처럼 밑에서 위로 쌓고, 꺼낼 때는 위에서부터 꺼내는 형식이다. 때문에 넣는 기능(push())과 조회(peek()), 꺼내는(pop()) 기능만 존재한다. 최근 저장된 데이터를 나열하고 싶거나 데이터의 중복 처리를 막고 싶을 때 사용한다. 기능 선언 : Stack intStack 의 형태로 선언한다. 생성 : new Stack(); 의 형태로 생성한다. 추가 : intStack.push(추가할 값) 의 형태로 값을 추가한다. 조회 : intStack.p..

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. 선언과 생성 이후 반복문을 통해 초기화를 한다. // 반복문을..