HashMap이란 HashMap은 Map 인터페이스를 구현한 대표적인 Map 컬렉션이다. Map 인터페이스를 상속하고 있기 때문에 Map의 성질을 그대로 가지고 있다. Map은 key와 value로 구성된 Entry객체를 저장하는 구조를 가지고 있는 자료구조이다. 여기서 key와 value는 모두 객체이다. HashMap은 해싱(Hashing)을 사용하기 때문에 많은 양의 데이터를 검색하는 데 있어서 뛰어난 성능을 보인다. HashMap은 Hash function을 통해 key와 value가 저장되는 위치를 결정하므로, 사용자는 그 위치를 알 수 없고, 삽입되는 순서와 들어 있는 위치 또한 관계가 없다. HashMap 사용법 선언 HashMap map1 = new HashMap();//HashMap생성 ..

List에서 Array로 변환 toArray() 메서드 사용. import java.util.ArrayList; import java.util.List; public class ListToArray { public static void main(String[] args) { // List 생성 List list = new ArrayList(); list.add("Test1"); list.add("Test2"); list.add("Test3"); // List를 Array로 변환 String[] array = list.toArray(new String[list.size()]); // 출력 for (String value : array) System.out.println(value); } } Array에서 ..

Java에서 Array나 List를 정렬하고 싶다면 java.util.Arrays 클래스의 sort()메서드를 사용하면 따로 정렬 로직을 구현하지 않더라도 정렬할 수 있다. Arrays 클래스는 Array의 복사, 항목 정렬, 검색과 같은 Array 조작 기능을 가지고 있다. 배열 오름차순 정렬 Arrays.sort()메서드의 매개값으로 기본 타입 Array나 String Array를 지정하면 자동으로 오름차순 정렬이 된다. 기본 타입 배열 오름차순 정렬 (Ascending sort) import java.util.Arrays; public class Sort { public static void main(String[] args) { int arr[] = {1,2,3,4,6,7,10}; Arrays.s..

Dijkstra 알고리즘 다익스트라(Dijkstra) 알고리즘은 방향성을 가지는 그래프에서 최단거리를 구할 때 자주 쓰인다. 방향성을 가지는 그래프란 A에서 B노드로 이동은 가능하지만, B노드에서 A노드로는 이동할 수 없는 경우가 있는 그래프를 말한다. 즉, 노드 간의 연결된 간선이 방향과 거리 비용을 가지고 있고, 시작 노드에서 다른 노드들까지의 최단거리 비용을 구할 때 사용할 수 있다. Process 1. 거쳐 갈 혹은 시작할 노드를 방문 후 방문 처리한다. 2. 방문한 노드에서 이동할 수 있는 노드들을 탐색한다. 3. 탐색된 노드들의 계산된 거리 비용이 현재까지 저장된 최단거리보다 적을 경우 최단거리를 갱신한다. 4. 최단거리가 갱신된 노드들 중 가장 적은 거리를 가지는 노드로 이동 후 방문 처리한..

Tree란? 비선형(Non-Linear)자료 구조이다. 이러한 구조는 단일 방향으로 각각의 데이터들이 연결되거나 나열된 것이 아니라 복수의 데이터들이 복수의 데이터들과 연결될 수 있는 구조로 설계될 수 있다. 선형 구조와 비-선형 구조의 차이 Point 선형 구조 비-선형 구조 데이터 저장 순차적으로 각 데이터를 순회할 수 있도록 저장 데이터들이 계층적으로 연결되어 저장 수준(Level) 단일 수준(Level)에서 모든 데이터를 저장 복수 수준(Level)에서 데이터를 저장 구현 복잡도 구현이 쉬움 구현이 어렵고 이해도 난해 순회 단일 동작으로 모든 데이터 순차적 순회 가능 데이터 순회에 복수의 동작 필요 메모리 활용 메모리 공간 활용 효율성 낮음 메모리 공간을 매우 효율적으로 활용 시간 복잡도 저장 공..

Quick Sort란? 이름에서도 보이듯이 빠른(Quick) 정렬이다. 퀵 정렬의 메커니즘은 크게 다음과 같다. 하나의 리스트를 pivot(피벗)을 기준으로 두 개의 부분리스트로 나누어 하나는 pivot보다 작은 값들의 부분리스트, 다른 하나는 pivot보다 큰 값들의 부분리스트로 정렬한 다음, 각 부분리스트에 대해 다시 위처럼 재귀적으로 수행하여 정렬하는 방법이다. 알고리즘의 '분할 정복(Divide and Conquer)'을 기반으로 정렬되는 방식이다. 다만, Merge Sort(병합 정렬)과 다른 점은 병합정렬의 경우 하나의 리스트를 절반으로 나누어 분할 정복을 하고, Quick Sort(퀵 정렬)의 경우 pivot(피벗)의 값에 따라 pivot보다 작은 값을 갖는 부분리스트와 pivot보다 큰 값..