PriorityQueue Класс

Определение

Пространство имен:: Java.Util

Сборка:: Mono.Android.dll

Важно!

Некоторые сведения относятся к предварительной версии продукта, в которую до выпуска могут быть внесены существенные изменения. Майкрософт не предоставляет никаких гарантий, явных или подразумеваемых, относительно приведенных здесь сведений.

Очередь очередей с неограниченным приоритетом на основе кучи приоритета.

[Android.Runtime.Register("java/util/PriorityQueue", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public class PriorityQueue : Java.Util.AbstractQueue, IDisposable, Java.IO.ISerializable

[<Android.Runtime.Register("java/util/PriorityQueue", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "E" })>]
type PriorityQueue = class
    inherit AbstractQueue
    interface ISerializable
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable

Наследование: Object

JavaObject

Object

AbstractCollection

AbstractQueue
PriorityQueue

Атрибуты: RegisterAttribute JavaTypeParametersAttribute

Реализации: IJavaObject IJavaPeerable ISerializable IDisposable

Очередь очередей с неограниченным приоритетом на основе кучи приоритета. Элементы очереди приоритетов упорядочены в соответствии с их сопоставимым естественным упорядочением или Comparator предоставленным во время построения очереди в зависимости от того, какой конструктор используется. Очередь приоритетов не разрешает null элементы. Очередь приоритетов, зависяющая от естественного упорядочения, также не позволяет вставлять не сопоставимые объекты (это может привести к ClassCastException).

Em <head>/em< этой очереди является элементом >em<least>/em< относительно указанного упорядочения>. Если несколько элементов привязаны к наименьшей величине, голова является одним из этих элементов - связи разбиваются произвольно. Операции pollизвлечения очереди , removepeekи element доступ к элементу в голове очереди.

Очередь приоритета не связана, но имеет внутреннюю емкость , управляющую размером массива, используемого для хранения элементов в очереди. Он всегда имеет размер очереди по крайней мере так же, как и размер очереди. Так как элементы добавляются в очередь приоритета, его емкость автоматически увеличивается. Сведения о политике роста не указаны.

Этот класс и его итератор реализуют все <методы > em<необязательных>/emCollection интерфейсов и Iterator интерфейсов. Итератор, предоставленный в методе#iterator(), и сплитатор, предоставленный в методе#spliterator(), не<></em> гарантирует обход элементов очереди приоритета в любом определенном порядке. Если вам нужен упорядоченный обход, рассмотрите возможность использования Arrays.sort(pq.toArray()).

<Обратите>внимание, что эта реализация не синхронизирована.</strong> Multiple threads не должен одновременно обращаться к PriorityQueue экземпляру, если любой из потоков изменяет очередь. Вместо этого используйте потокобезопасный java.util.concurrent.PriorityBlockingQueue класс.

Примечание о реализации. Эта реализация предоставляет время O(log(n)) для методов вложения и отмены регистрации (, offer и ); линейное время для pollremove() методов и методов; и константное время для методов извлечения (addremove(Object), contains(Object)и).peekelementsize

Этот класс является членом Платформы коллекций Java.

Добавлено в версии 1.5.

Java документации по java.util.PriorityQueue.

Части этой страницы — это изменения на основе работы, созданной и общей Project и используемых в соответствии с условиями, описанными в разделе "".

Конструкторы

Имя.	Описание
PriorityQueue()	Создает начальную `PriorityQueue` емкость по умолчанию (11), которая упорядочивает свои элементы в соответствии с их сопоставимым естественным упорядочением.
PriorityQueue(ICollection)	`PriorityQueue` Создает элементы в указанной коллекции.
PriorityQueue(IComparator)	Создает начальную `PriorityQueue` емкость по умолчанию и элементы которых упорядочены в соответствии с указанным компратором.
PriorityQueue(Int32, IComparator)	`PriorityQueue` Создает с указанной начальной емкостью, которая упорядочивает его элементы в соответствии с указанным компратором.
PriorityQueue(Int32)	`PriorityQueue` Создает с указанной начальной емкостью, которая упорядочивает свои элементы в соответствии с их сопоставимым естественным упорядочением.
PriorityQueue(IntPtr, JniHandleOwnership)	Конструктор, используемый при создании управляемых представлений объектов JNI; вызывается средой выполнения.
PriorityQueue(ISortedSet)	`PriorityQueue` Создает элементы, содержащиеся в указанном отсортированного набора.
PriorityQueue(PriorityQueue)	`PriorityQueue` Создает элементы, содержащиеся в указанной очереди приоритетов.

Свойства

Имя.	Описание
Class	Возвращает класс среды выполнения этого `Object`объекта. (Унаследовано от Object)
Handle	Дескриптор базового экземпляра Android. (Унаследовано от Object)
IsEmpty	Добавление (Унаследовано от AbstractCollection)
JniIdentityHashCode	Возвращает хэш-код удостоверения, назначенный этому Java одноранговой среде выполнения взаимодействия. (Унаследовано от Object)
JniManagedPeerState	Очередь очередей с неограниченным приоритетом на основе кучи приоритета. (Унаследовано от JavaObject)
JniPeerMembers	Очередь очередей с неограниченным приоритетом на основе кучи приоритета.
PeerReference	Возвращает ссылку на объект JNI для этого Java однорангового узла. (Унаследовано от Object)
ThresholdClass	Этот API поддерживает инфраструктуру Mono для Android и не предназначен для использования непосредственно из кода.
ThresholdType	Этот API поддерживает инфраструктуру Mono для Android и не предназначен для использования непосредственно из кода.

Методы

Имя.	Описание
Add(Object)	Добавление (Унаследовано от AbstractCollection)
AddAll(ICollection)	Добавление (Унаследовано от AbstractCollection)
Clear()	Добавление (Унаследовано от AbstractCollection)
Clone()	Создает и возвращает копию этого объекта. (Унаследовано от Object)
Comparator()	Возвращает компратор, используемый для упорядочивания элементов в этой очереди, или `null` если эта очередь отсортирована в соответствии с аналогичным естественным упорядочением его элементов.
Construct(JniObjectReference, JniObjectReferenceOptions)	Очередь очередей с неограниченным приоритетом на основе кучи приоритета. (Унаследовано от JavaObject)
Contains(Object)	Добавление (Унаследовано от AbstractCollection)
ContainsAll(ICollection)	Добавление (Унаследовано от AbstractCollection)
Dispose()	Освобождает ресурсы, удерживаемые этим Java одноранговым узлом. (Унаследовано от Object)
Dispose(Boolean)	Освобождает ресурсы, удерживаемые этим Java одноранговым узлом. (Унаследовано от Object)
DisposeUnlessReferenced()	Очередь очередей с неограниченным приоритетом на основе кучи приоритета. (Унаследовано от JavaObject)
Element()	Извлекает, но не удаляет голову этой очереди. (Унаследовано от AbstractQueue)
Equals(Object)	Очередь очередей с неограниченным приоритетом на основе кучи приоритета. (Унаследовано от JavaObject)
Equals(Object)	Указывает, равен ли другой объект этому объекту. (Унаследовано от Object)
ForEach(IConsumer)	Очередь очередей с неограниченным приоритетом на основе кучи приоритета.
GetHashCode()	Возвращает хэш-значение кода для объекта. (Унаследовано от Object)
Iterator()	Возвращает итератор по элементам в этой очереди.
JavaFinalize()	Устаревшие. Вызывается сборщиком мусора в объекте, когда сборка мусора определяет, что больше ссылок на объект нет. (Унаследовано от Object)
Notify()	Просыпается один поток, ожидающий монитора этого объекта. (Унаследовано от Object)
NotifyAll()	Просыпает все потоки, ожидающие монитора этого объекта. (Унаследовано от Object)
Offer(Object)	Вставляет указанный элемент в эту очередь приоритета.
Peek()	Возвращает, но не удаляет голову очереди.
Poll()	Возвращает и удаляет главу очереди.
Remove()	Извлекает и удаляет голову этой очереди. (Унаследовано от AbstractQueue)
Remove(Object)	Добавление (Унаследовано от AbstractCollection)
RemoveAll(ICollection)	Добавление (Унаследовано от AbstractCollection)
RemoveIf(IPredicate)	Очередь очередей с неограниченным приоритетом на основе кучи приоритета.
RetainAll(ICollection)	Добавление (Унаследовано от AbstractCollection)
SetHandle(IntPtr, JniHandleOwnership)	Задает свойство Handle. (Унаследовано от Object)
SetPeerReference(JniObjectReference, JniObjectReferenceOptions)	Очередь очередей с неограниченным приоритетом на основе кучи приоритета. (Унаследовано от JavaObject)
Size()	Возвращает размер очереди приоритета.
Spliterator()	< >Создает em late-binding</em> и <em-fail-fast></em>`Spliterator` для элементов в этой очереди.
ToArray()	Добавление (Унаследовано от AbstractCollection)
ToArray(Object[])	Добавление (Унаследовано от AbstractCollection)
ToArray<T>()	Создает управляемый массив из этого Java оболочки массива. (Унаследовано от Object)
ToString()	Возвращает строковое представление объекта. (Унаследовано от Object)
UnregisterFromRuntime()	Отменяет регистрацию этого Java однорангового узла из среды выполнения взаимодействия. (Унаследовано от Object)
Wait()	Приводит к тому, что текущий поток будет ждать, пока он не проснется, как правило, путем <><уведомления/>em или <эм>прерванного</em.> (Унаследовано от Object)
Wait(Int64, Int32)	Приводит к тому, что текущий поток будет ждать, пока он не проснется, как правило, при <>получении уведомления</>em или <>эм прерваны< или> до тех пор, пока не истекло определенное количество реального времени. (Унаследовано от Object)
Wait(Int64)	Приводит к тому, что текущий поток будет ждать, пока он не проснется, как правило, при <>получении уведомления</>em или <>эм прерваны< или> до тех пор, пока не истекло определенное количество реального времени. (Унаследовано от Object)

Явные реализации интерфейса

Имя.	Описание
IJavaPeerable.Disposed()	Очередь очередей с неограниченным приоритетом на основе кучи приоритета. (Унаследовано от JavaObject)
IJavaPeerable.Finalized()	Очередь очередей с неограниченным приоритетом на основе кучи приоритета. (Унаследовано от JavaObject)
IJavaPeerable.JniObjectReferenceControlBlock	Очередь очередей с неограниченным приоритетом на основе кучи приоритета. (Унаследовано от JavaObject)
IJavaPeerable.SetJniIdentityHashCode(Int32)	Очередь очередей с неограниченным приоритетом на основе кучи приоритета. (Унаследовано от JavaObject)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)	Очередь очередей с неограниченным приоритетом на основе кучи приоритета. (Унаследовано от JavaObject)
IJavaPeerable.SetPeerReference(JniObjectReference)	Очередь очередей с неограниченным приоритетом на основе кучи приоритета. (Унаследовано от JavaObject)
IJavaPeerable.UnregisterFromRuntime()	Очередь очередей с неограниченным приоритетом на основе кучи приоритета.

Методы расширения

Имя.	Описание
GetJniTypeName(IJavaPeerable)	Возвращает имя JNI типа экземпляра `self`.
JavaAs<TResult>(IJavaPeerable)	Попробуйте принуждать к типу`self`, проверяя`TResult`, является ли приведение допустимым на стороне Java.
JavaCast<TResult>(IJavaObject)	Выполняет преобразование типа, проверяемого средой выполнения Android.
JavaCast<TResult>(IJavaObject)	Очередь очередей с неограниченным приоритетом на основе кучи приоритета.
ToEnumerable(IIterable)	Возвращает итерацию IEnumerable по JavaIIterable, позволяя `foreach` использовать LINQ с типами коллекций Java. Каждый элемент маршалируется из своего Java экземпляра в соответствующий управляемый тип.
ToEnumerable<T>(IIterable)	Возвращает итерацию IEnumerable<T> по JavaIIterable, маршалинг каждого элемента `T`в . Это позволяет `foreach` использовать LINQ с типами коллекций Java.
TryJavaCast<TResult>(IJavaPeerable, TResult)	Попробуйте принуждать к типу`self`, проверяя`TResult`, является ли приведение допустимым на стороне Java.

Применяется к