지식창고

Integer Class ? java.lang.Integer Integer Class는 Java에서 가장 많이 사용되는 클래스인 java.lang 클래스 안에 있다. 이 중에서도 아마 가장 많이 사용되는 Integer(정수)를 다뤄주는 클래스이다. 이 클래스에는 정수를 다루기 위한 메소드들이 다양하게 포함되어 있다. Integer Class의 특징 Integer(정수)를 여러 다른 자료형들과 혼합하여 쓸 수 있게 도와주는 메소드들의 집합이다. String, Float, Double 등 다른 자료형들과 정수 사이에서 개발자가 원활히 개발을 할 수 있도록 편리한 메소드를 지원한다. java.lang.Integer 를 import하지 않아도 사용할 수 있다. //import java.lang.Integer; ..

Arrays Class ? java.util.Arrays Arrays는 java.util 클래스에서 lang 클래스 다음으로 가장 많이 사용되는 클래스이다. 이 클래스에는 배열을 다루기 위한 메소드들이 다양하게 포함되어 있다. Arrays Class의 특징 모든 method는 Class method 이므로 객체를 생성하지 않고 바로 사용할 수 있다. 배열을 다루기 위한 메소드들의 집합이다. 사용하려면 반드시 import 해주어야 한다. must add java.util.Arrays import java.util.Arrays; java.util.Arrays Method binarySearch(array, value) - 이진 검색 알고리즘을 사용하여 value의 위치를 반환해준다. (※정렬이 되어 있어야 ..

ArrayList ? ArrayList는 자바에서 매우 많이 사용되는 클래스이다. List 인터페이스를 상속받은 클래스 중 하나로, List의 성격을 가지고 있다. Array 와 이름이 비슷하여 헷갈릴 수 있지만 가장 큰 차이점은 크기가 가변적이라는 것이다. Hash와 마찬가지로 내부적으로 Capacity가 할당되어 있으며 그 이상을 저장하려고 한다면 더 큰 공간의 메모리를 새로 할당해주는 방식이다. ArrayList의 특징 크기가 가변적이다. 인덱스는 0부터 시작한다. Hash와 마찬가지로 내부적인 메모리 할당(Capacity)이 따로 있다. ArrayList Declaration import java.util.ArrayList; ArrayList list1 = new ArrayList(); // 타입..

Priority Queue ? Priority Queue(우선순위 큐)는 일반적인 큐의 구조(FIFO)를 가진다. '우선순위' 라는 것을 활용해 데이터에 의미를 부여하고 그에 따라 큐가 작동하는 자료구조이다. 즉, 우선순위가 높은 데이터가 먼저 나간다. Priority Queue의 특징 우선순위를 지정해줄 수 있다. 내부 요소는 Heap으로 구성되어 Binary Tree 구조이다. 시간 복잡도는 O(NlogN)이다. Queue에 들어갈 데이터의 형태에 따라 다른데, 사용자가 선언한 Class의 객체라면 사용자가 해당 Class에서 Comparable Interface를 구현해서 Override 해줘야 Priority Queue에 넣고 사용할 수 있다. Priority Queue Declaration im..

Hash Map ? Hash Map은 Map 인터페이스를 구현한 컬렉션이다. Map 의 성질을 가지고 있으며 해싱(Hashing)을 사용하기 때문에 많은 데이터에서 빠른 속도로 검색이 가능하다. Hash Map의 특징 1. 키와 값으로 구성되어 있다. 2. 값을 중복이 가능하지만 키는 중복이 불가능하다. 3. 만약 중복이 되는 키 값을 삽입할 경우 이전 값은 없어지고 새로운 값으로 저장된다. 4. List와 다르게 정해놓은 용량을 넘어서서 새로운 값을 add하면 한 칸씩 늘어나는 것이 아니라 약 두 배씩 용량이 들어난다. - 따라서 Hash Map을 선언할 때, 얼마나 쓸건지 알고있다면 capacity를 미리 정해주는게 좋다. Hash Map Declaration HashMap hashmap = new ..