[Java] 자료구조와 알고리즘

프로그램을 개발하기 위해 프로그래밍 언어를 배웠습니다. 그중에 저는 자바(java)라는 언어를 선택해 집중적으로 공부했습니다. 하지만 프로그래밍 언어를 배운 것 만으로 프로그램을 개발하기는 어렵습니다. 프로그램을 만들기 위해서 또 다른 필수 요소가 존재하기 때문입니다.

자바는 크게 두 가지 데이터 타입으로 분류할 수 있습니다.타입에서는 우리가 흔히 알고 있는 (byte,short,int,long,,float,double,char,boolean) 이 8가지는 모두 크기도 다르며 데이터의 범위도 다릅니다. 이외에 모두 참조(referen

\-신뢰성이 높은 알고리즘\-처리 효율이 높은 알고리즘\-일반적으로 적용이 가능한 알고리즘\-확장성이 있는 알고리즘\-이해하기 쉬운 알고리즘\-이식성이 높은 알고리즘이렇게 나열한 것처럼 여러 기준이 있지만 오늘은 '처리 효율이 높은 알고리즘'에 대해서 말해보겠습니다.시

같은 타입의 변수들로 이루어진 유한 집합으로 정의됩니다. 배열을 구성하는 각각의 값을 배열 요소(element)라고 하며, 배열에서의 위치를 가리키는 숫자는 인덱스(index)라고 합니다.위의 예시처럼 메모리상에 존재하며 arr에는 reference(참조) 주소가 담겨

위의 코드로 리스트를 선언해줍니다 <> 안에는 Generic 타입이 들어가야 합니다.제네릭(Generic)은 클래스 내부에서 지정하는 것이 아닌 외부에서 사용자에 의해 지정되는 것을 의미한다. 한마디로 특정(Specific) 타입을 미리 지정해주는 것이 아닌 필요

map 을 사용하는 이유array - 인덱스로 빠르게 읽기는 좋지만 유연하지 못하다.list - 유연하지만 인덱스로 빠르게 읽지 못한다.array와 list 두 가지의 장점을 합쳐 유연하면서도 빠르게 읽어내는 자료구조가 map입니다.map에 어떠한 데이터(element

Hashtable<K, V> MAP = new Hashtable<K, V>();Hashtable 선언할 경우 <K,V> 안에 는 generic 타입을 사용하셔야 합니다.제네릭이란?클래스에서 사용할 타입을 클래스 외부에서 설정하도록 만드는 것제네릭으로

set은 순서가 없고 중복을 허용하지 않습니다. 즉, 집합의 개념과 같다고 생각하시면 됩니다. 입력에 규칙을 적용한다고 생각하셔도 좋습니다java 에서의 set\-Hash 알고리즘을 이용한 HashSet\-이진 탐색 트리를 사용하여 오름차순 정렬까지 해주는 TreeSe

last in first out(후입선출법)first in first out(선입선출법)

큐는 자바에서 interface로 그 기능이 제공됩니다.큐가 implement 하는 것 중에서 우리가 아는 대표적인것이 LinkedList 가 있습니다.Queue<Generic> queue = new LinkedList<>();자바 docs스택은 클래스로 제