[JAVA] PriorityQueue 메소드 종류
자바 도움말 docs.oracle.com/javase/7/docs/api/
Java Platform SE 7
docs.oracle.com
자바 도움말에 기재되어있는 우선순위 큐 (PriorityQueue) 의 특징과 메소드 종류를 알아보겠습니다.
| 우선순위 큐 (PriorityQueue)
- 사이즈가 가변적이고, 쉽게 늘어납니다.
- 가장 가중치가 낮은 순서로 poll, peek()을 할 수 있는 자료구조
- Min Heap으로 데이터를 sort 시켜놓고 데이터를 출력하는 자료구조
- 해당 자료구조를 통해서 데이터를 집어 넣게 되면 가중치에 따라서 데이터를 사용해야 하는 경우에 편하게 사용할 수 있는 것이 가장 큰 특징
| add()
Inserts the specified element into this priority queue.
우선순위큐에 특정한 요소를 삽입합니다.
| clear()
Removes all of the elements from this priority queue.
우선순위 큐에서 모든 요소를 삭제합니다.
| comparator<? super E>
Returns the comparator used to order the elements in this queue, or null if this queue is sorted according to the natural ordering of its elements.
이 큐의 요소를 정렬하는 데 사용되는 비교값을 반환합니다.
이 큐가 요소의 자연스러운 순서에 따라 정렬 된 경우에는 null을 반환합니다.
| contains(Object o)
Returns true if this queue contains the specified element.
이 큐에 지정된 요소가 포함 된 경우 true를 반환합니다.
| iterator()
Returns an iterator over the elements in this queue.
이 큐의 요소에 대한 반복자를 리턴합니다.
| offer()
Inserts the specified element into this priority queue.
이 우선 순위 큐에 지정된 요소를 삽입합니다.
| peek()
Retrieves, but does not remove, the head of this queue, or returns null if this queue is empty.
이 큐의 헤드를 검색하지만 제거하지는 않습니다. 이 큐가 비어 있으면 null을 반환합니다.
*Retrieves : 되찾아오다, 회수하다
| poll()
Retrieves and removes the head of this queue, or returns null if this queue is empty.
이 큐의 헤드를 검색 및 제거하거나이 큐가 비어있는 경우 null을 반환합니다.
| remove(Object o)
Removes a single instance of the specified element from this queue, if it is present.
이 큐에서 지정된 요소의 단일 인스턴스가 있는 경우, 단일 인스턴스의 특정 요소를 제거합니다.
| size()
Returns the number of elements in this collection.
이 컬렉션의 요소 수를 반환합니다.
| toArray()
Returns an array containing all of the elements in this queue.
이 큐의 모든 요소를 포함하는 배열을 반환합니다.
| toArray(T[] a)
Returns an array containing all of the elements in this queue; the runtime type of the returned array is that of the specified array.
이 큐의 모든 요소를 포함하는 배열을 리턴합니다. 반환 된 배열의 런타임 유형은 지정된 배열의 유형입니다.