Studying programming

Bubble Sort 버블정렬 맨 앞의 index부터 바로 옆의 index와 비교를 해서 큰 수가 오른쪽으로 자리하면서 더이상 비교할 값이 없을 때까지 정렬을 해나가는 알고리즘. 3 2 5 1 4 1st Pass - The largest number is placed at the last when each pass is complete. 한번의 실행마다 가장 큰 수가 가장 마지막 index 에 자리하게 된다. 2 3 1 4 5 2nd Pass 2 1 3 4 5 3rd Pass 1 2 3 4 5 Example Code in Java public class Main { public static void main(String[] args) { int arr[] = {3,2,5,1,4}; printArray(a..

Recursion in Java 재귀호출 In programming, It's common to call a method from another method. Recursion allows calling the method itself. A factorial example is a popular way to understand the basic principle of recursion. 재귀함수는 재귀를 종료시킬 조건에 부합할 때까지 자기 자신의 메서드를 계속 호출하기 때문에 종료조건에 다다르고 나서야 값을 리턴하기 시작한다. factorial 5! = 5 x 4 x 3 x 2 x 1 5! = 5 x 4! 4! = 4 x 3 x 2 x 1 4! = 4 x 3! factorial using loop pub..

Array.sort() sort the Array in ascending order Example Code import java.util.Arrays; public class Main { public static void main(String[] args) { int arr[] = {2,7,1,9,7}; for (int number : arr) { System.out.print(number); //27197 } // sorting array Arrays.sort(arr); System.out.println("\nSorted numbers are"); for (int number : arr) { System.out.print(number); //12779 } } }

Binary Search 이진탐색 Binary search uses 'divide and conquer' strategy. Binary search is fast to search for specific data by dividing the search data in half. The Array should be a sorted array Example Code I in Java public class Main { public static void main(String[] args) { int[] arr = {1,2,4,6,8,9}; //should be sorted array. binarySearch(9, arr); } public static void binarySearch(int i, int arr..

HashMap HashMap is not thread-safe which allows you faster speed than HashTable. HashMap doesn't allow insertion order. *Use LinkedHashMap to preserve the fixed order. key doesn't allow duplicate key, but for value, duplication is allowed. put() - key, value map에 입력 get() - key를 전달해야 그 key의 value가 반환된다. remove() - 해당 key의 key와 value 삭제 Example Code import java.util.*; public class Main { public ..

keySet() returns a set of the keys in HashTable. Example Code I import java.util.*; public class Main { public static void main(String[] args) { Map hash = new HashMap(); String[] fruit = {"apple", "banana", "cherry"}; for (int i = 0; i