반응형 Tech41 Java Annotation (어노테이션) - Annotation 이란? 사전적 의미로는 "주석"을 말한다 그래서 코드의 주석으로도 사용한다. 특정 기능을 수행하는 주석(Annotation)으로 사용 될 수 있다. 사용자가 직접 Annotation을 만들어 정의 할 수 있다. - Annotation 분류 SDK에 내장되어 있는 기본 Annotation을 말한다. @Override, @Deprecated, @SupressWarning 등 처럼 주석으로 사용할 수 있다. @Override : 부모 Class스의 메소드를 오버라이딩한 메소드를 명시한다(컴파일러시에 확인한다.) @Deprecated : 더 이상 사용되지 말아야하는 메소드를 의미한다. @SupressWarning : 경고를 제거하는 에노테이션이다. Annotation을 사용자가 정의하여 .. 2020. 6. 3. 싱글톤 패턴(Singleton Pattern) - 싱글톤 패턴 실글톤 패턴으로 만들어진 Class 는 여러번 생성(인스턴스 화) 하더라도 실제로는 한번만 생성된 Class 패턴을 의미한다. code (싱글톤 패펀 Class) public class TestSingleton { private static TestSingleton instance; private int value = 0; public int getValue() { return value; } public void setValue(int value) { this.value = value; } private TestSingleton () { } public static TestSingleton getInstance () { if (instance == null) { instance = ne.. 2020. 6. 2. 퀵 정렬(Quick Sort) - 퀵 정렬 public class QuicSort { public static void quickSort(int[] arr, int left, int right) { int i, j, pivot, tmp; if (left pivot) j--; // pivot 보다 작은값의 index을 찾는다. // 이 부분에서 arr.. 2020. 6. 2. 삽입 정렬(Insertion Sort) - 삽입 정렬 비교할 값을 key로 잡고 앞쪽 부터 key값과 비교하여 key 값이 위치할 index에 값을 입력한다. 선택 정렬이나 거품 정렬과 같은 O(n^2) 알고리즘에 비교하여 빠르다. public class InsertionSort { /** * 뒤 쪽 부터 시작하여 앞에 값들을 비교한다. * @param arr */ public static void insertionSort(int[] arr) { for(int index = 1 ; index < arr.length ; index++){ int temp = arr[index]; // 비교할 key값 int aux = index - 1; // 비교될 첫번쨰 index // 비교할 index 가 없을때 까지 && 비교할 key 값이 작을때까지 계속.. 2020. 6. 1. 선택정렬(SelectionSort) - 선택 정렬 검색 범위에서 가장 작은 값을 찾아 왼쪽으로 이동시키는 정렬 방법이다. 버블 정렬 처럼 2중 for 문을 사용하기 때문에 시간 복잡도는 O(n^2)이며 그렇기 때문에 계산하는 시간이 느리다. 선택 정렬은 시간복잡도는 버블 정렬과 동일하지만 버블 정렬보다 성능이 좋다(조금) public class SelectionSort { public static void selectionSort(int[] list) { int indexMin, temp; for (int i = 0; i < list.length - 1; i++) { indexMin = i;// 범위중 가장 작은값 index for (int j = i + 1; j < list.length; j++) { if (list[j] < list[i.. 2020. 6. 1. 버블정렬 (BubbleSort) - 버블정렬(BubbleSort) 가장 기본인 정렬 방법 중 하나이다. 인접한 값을 비교하여 정렬하는 방법이다. 2중 for 문을 사용하기 때문에 시간 복잡도는 O(n^2)이며 그렇기 때문에 계산하는 시간이 느리다. public class BubbleSort { public static void bubbleSort(int[] arr) { int temp = 0; for(int i = 0; i < arr.length; i++) { for(int j= 1 ; j < arr.length-i; j++) { if(arr[j] 2020. 6. 1. 이전 1 2 3 4 5 6 7 다음 반응형
