재귀 알고리즘 재귀(Revursion) 함수란 특정 함수 내에서 자신을 다시 호출하여 문제를 해결해나가는 함수이다. 문제를 해결하기 위해 원래 범위의 문제에서 더 작은 범위의 하위 문제를 해결함으로써 원래 문제를 해결해 나가는 방식이다. 일반 반복문을 통해 구현 가능한 기능은 재귀 함수를 통해 구현이 가능하며 반대로 재귀함수로 구현 가능한 기능을 반복문으로 구현이 가능하다. 재귀 함수는 함수 내에서 자기 자신을 계속 호출하는 방식이기 때문에 함수 안에 반드시 종료 구간이 되는 BaseCase를 생각하여 코드를 구현해야 한다. 아래는 샘플예제이다. public class Recursion { public static void main(String[] args) { Function(); } public st..

💡HashMap 이란? HashMap은 Map 인터페이스를 구현한 대표적인 Map 컬렉션이다. Map 인터페이스를 상속하고 있기에 Map의 성질을 그대로 가지고 다. Map은 키와 값으로 구성된 Entry객체를 저장하는 구조를 가진 자료구조이다. 여기서 키와 값을 모두 객체이다. 값은 중복 저장될 수 있지만, 키는 중복저장 될 수 없다. 만약 기존에 저장된 키와 동일한 키로 저장하면 기존의 값은 없어지고 새로운 값으로 대치된다. HashMap은 이름 그대로 해싱(Hashing)을 사용하기 때문에 많은 양의 데이터를 검색하는 데 있어서 뛰어난 성능을 가진다. 위 그림과 같이 HashMap은 내부에 '키'와 '값'을 저장하는 자료구조를 가진다. HashMap은 해시 함수를 통해 '키'와'값이 저장되는 위치를..

💡 이진 탐색 = 이분 탐색 ( Binary Search ) 정렬된 배열 또는 리스트에 적합한 고속 탐색 방법 배열의 중앙에 있는 값을 조사하여 찾고자 하는 항목이 왼쪽 또는 오른쪽 부분 배열에 있는지를 알아내어 탐색의 범위를 반으로 줄인다. 찾고자 하는 값이 속해있지 않은 부분은 전혀 고려할 필요가 없기 때문에, 매 단계에서 검색해야 할 리스트의 크기를 반으로 줄인다. 이러한 방법을 반복적으로 사용해 탐색하는 방법이 이진탐색이다. 💡 이진 탐색의 구현 1. 탐색의 대상이 되는 자료들이 array[low] 에서부터 array[high]에 들어있다. ( 정렬되어있어야함 ) 즉, 어떤 시점에서 탐색되어야 할 범위는 low~high까지가 된다. 맨 처음 low에는 0번 index의 값, high에는 n-1번 ..

나중에 정리 예정

💡ArrayList ArrayList는 인터페이스를 상속받은 클래스로 크기가 가변적으로 변하는 선형리스트이다. 일반적인 배열과 같은 순차리스트이며 인덱스로 내부의 객체를 관리한다는점이 유사하지만 한번 생성되면 크기가 변하지 않는 배열과는 달리 ArrayList는 객체들이 추가되어 저장 용량(capacity)을 초과한다면 자동으로 부족한 크기만큼 저장용량(capacity)가 늘어난다. ArrayList에서 특정 인덱스의 객체를 제거하게 되면, 제거한 객체의 인덱스부터 마지막 인덱스까지 모두 앞으로 1칸씩 앞으로 이동한다. 객체를 추가하게 되면 1칸씩 뒤로 이동하게 된다. 인덱스 값을 유지하기 위해서 추가/삭제 시 전체 객체가 위치를 이동한다. 따라서 잦은 원소의 이동, 삭제가 발생할 경우 ArrayList..

💡 1. StringBuilder 사용하는 이유 기존 String 클래스의 한계 String 클래스는 한번 생성되면 문자열이 변경되지 않으므로 불변한 성질을 가지고 있다. 따라서 기존 문자열에 새로운 문자열을 추가하고자 하는 경우, 메모리에서 문자열이 추가되는것이 아니라, 새로운 메모리가 할당되어 문자열이 생성된다. 따라서 문자열의 변경이 빈번한 경우 StringBuilder 를 활용해야 한다. 아래와 같이 String sb="tesrStr";로 선언하고 sb=sb.concat("12");를 수행한 경우, sb 문자열은 새 주소가 할당된다. 문자열을 변경할 때마다 새로운 메모리가 할당되는 것은 자원낭비가 일어나기 때문에 StringBuilder를 활용해야 한다. 💡 2. StringBuilder Stri..

📚JAVA 형변환 모음 java 형변환이 계속 조금씩 헷갈려서 따로 정리합니다. String -> int String s="123"; int num=Integer.parseInt(s); /// 123 String s="123"; int num=Integer.valueOf(s); // 123 int -> String null값이 들어오면 오류일으킨다. int num=123; String s=Integer.toString(num); // "123" null값이 들어오면 "null"반환 (권장) int num=123; String s=String.valueOf(num); // "123" String -> Char String str="string"; str.charAt(1); // t Char -> Strin..

String 클래스 java.lang.String 클래스 C언어에서는 문자열을 char형 배열로 표현하지만, 자바에서는 문자열을 위한 String 클래스를 별도로 제공한다. String 클래스에는 문자열과 관련된 작업을 할 때 유용하게 사용할 수 있는 다양한 메소드가 포함되어 있다. 이러한 String 클래스는 java.lang 패키지에 포함되어 제공된다. String 인스턴스는 한번 생성되면 그 값을 읽기만 할 수 있고, 변경 할 수는 없다. 이러한 객체를 자바에서는 불변 객체(immutable object)라고 한다. 즉, 자바에서 덧셈(+)연산자를 이용하여 문자열 결합을 수행하면, 기존 문자열의 내용이 변경되는 것이 아니라 내용이 합쳐진 새로운 String 인스턴스가 생성되는 것이다. charAt(..