자바29 [자바] Arrays.sort() 자바 배열 정렬 Arrays.sort() 자바에서 제공하는 배열 정렬 메서드입니다. 따로 Comparator를 지정하지 않으면 기본적으로 오름차순으로 정렬됩니다. (단, Comparator를 사용하려면 객체형 데이터타입으로 선언해야 합니다. 내부적으로 QuickSort를 구현하기 때문에 O(log n)의 시간복잡도를 가집니다. ArrayList와 같은 Collections 프레임워크에 속하는 컴포넌트들은 Collections.sort()를 사용하면 됩니다. import java.util.Arrays; import java.util.Comparator; public class Main { public static void main(String[] args) { Integer array[] = {3,2,1,6,5,7,4,8.. 2020. 9. 9. [자바] PriorityQueue (우선순위 큐) Java Platform SE 8 docs.oracle.com PriorityQueue (우선순위 큐) 자료구조의 우선순위 큐를 자바 컬렉션 프레임워크에서 구현한 클래스이다. Queue 인터페이스를 구현하고 있다. 기본 정렬 조건(오름차순)에 의해 정렬되거나 혹은 선언 단계에서 Comparator를 삽입해서 정렬 조건을 설정할 수 있다. 내부적으로 heap의 구조를 사용하기에 enqueue (offer, add), dequeue (remove, poll)에 O(log n)의 시간이 걸린다. contains(object), remove(object)에는 O(n)의 시간이 걸린다. peek(), element(), size() 에는 O(1)의 시간이 걸린다. Queue queue = new PriorityQ.. 2020. 9. 6. [자바] 메서드의 매개변수의 수를 모를 때 varargs Passing Information to a Method or a Constructor (The Java™ Tutorials > Learning the Java Language > Class The Java Tutorials have been written for JDK 8. Examples and practices described in this page don't take advantage of improvements introduced in later releases and might use technology no longer available. See JDK Release Notes for information about new fe docs.oracle.com varargs '...' 메서드에.. 2020. 9. 3. [자바] Generics 제네릭 Lesson: Generics (Updated) (The Java™ Tutorials > Learning the Java Language) The Java Tutorials have been written for JDK 8. Examples and practices described in this page don't take advantage of improvements introduced in later releases and might use technology no longer available. See JDK Release Notes for information about new fe docs.oracle.com Generics 제네릭 클래스 내부에서 사용할 데이터 타입을 외부에서 임의로 명시할 .. 2020. 9. 3. 이전 1 2 3 4 5 6 7 8 다음
