PriorityQueue Clase

Definición

Espacio de nombres:: Java.Util

Ensamblado:: Mono.Android.dll

Importante

Parte de la información hace referencia a la versión preliminar del producto, que puede haberse modificado sustancialmente antes de lanzar la versión definitiva. Microsoft no otorga ninguna garantía, explícita o implícita, con respecto a la información proporcionada aquí.

Una cola de colas de prioridad sin enlazar basada en un montón de prioridad.

[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

Herencia: Object

JavaObject

Object

AbstractCollection

AbstractQueue
PriorityQueue

Atributos: RegisterAttribute JavaTypeParametersAttribute

Implementaciones: IJavaObject IJavaPeerable ISerializable IDisposable

Comentarios

Una cola de colas de prioridad sin enlazar basada en un montón de prioridad. Los elementos de la cola de prioridad se ordenan según su ordenación natural comparable, o por un Comparator proporcionado en tiempo de construcción de cola, dependiendo del constructor que se use. Una cola de prioridad no permite null elementos. Una cola de prioridad que se basa en el orden natural tampoco permite la inserción de objetos no comparables (si lo hace, puede dar lugar a ClassCastException).

El head de esta cola es el <elemento em>least con respecto a la ordenación especificada. Si varios elementos están vinculados para el valor mínimo, la cabeza es uno de esos elementos: los vínculos se rompen arbitrariamente. Las operaciones pollde recuperación de colas , remove, peeky element acceden al elemento en el encabezado de la cola.

Una cola de prioridad no está delimitada, pero tiene una capacidad interna que rige el tamaño de una matriz que se usa para almacenar los elementos en la cola. Siempre es al menos tan grande como el tamaño de la cola. A medida que se agregan elementos a una cola de prioridad, su capacidad crece automáticamente. No se especifican los detalles de la directiva de crecimiento.

Esta clase y su iterador implementan todos los <métodos opcionales> de las Collection interfaces y Iterator . El iterador proporcionado en el método #iterator() y el spliterador proporcionado en el método #spliterator() son not garantizados para atravesar los elementos de la cola de prioridad en cualquier orden determinado. Si necesita recorrido ordenado, considere la posibilidad de usar Arrays.sort(pq.toArray()).

<fuerte>Tenga en cuenta que esta implementación no está sincronizada. Varios subprocesos no deben tener acceso a una PriorityQueue instancia simultáneamente si alguno de los subprocesos modifica la cola. En su lugar, use la clase segura para subprocesos java.util.concurrent.PriorityBlockingQueue .

Nota de implementación: esta implementación proporciona tiempo de O(log(n)) para los métodos de puesta en cola y desqueuing (offer, pollremove() y add); tiempo lineal para los remove(Object) métodos ycontains(Object); y tiempo constante para los métodos de recuperación (peek, element, y size).

Esta clase es miembro del marco de colecciones de Java.

Agregado en 1.5.

Java documentación para java.util.PriorityQueue.

Las partes de esta página son modificaciones basadas en el trabajo creado y compartido por el Android y se usan según los términos descritos en creative Creative Commons 2.5 Attribution License.

Constructores

Nombre	Description
PriorityQueue()	Crea un `PriorityQueue` objeto con la capacidad inicial predeterminada (11) que ordena sus elementos según su ordenación natural comparable.
PriorityQueue(ICollection)	Crea un `PriorityQueue` objeto que contiene los elementos de la colección especificada.
PriorityQueue(IComparator)	Crea un `PriorityQueue` objeto con la capacidad inicial predeterminada y cuyos elementos se ordenan según el comparador especificado.
PriorityQueue(Int32, IComparator)	Crea un `PriorityQueue` objeto con la capacidad inicial especificada que ordena sus elementos según el comparador especificado.
PriorityQueue(Int32)	Crea un `PriorityQueue` objeto con la capacidad inicial especificada que ordena sus elementos según su ordenación natural comparable.
PriorityQueue(IntPtr, JniHandleOwnership)	Constructor utilizado al crear representaciones administradas de objetos JNI; llamado por el tiempo de ejecución.
PriorityQueue(ISortedSet)	Crea un `PriorityQueue` objeto que contiene los elementos del conjunto ordenado especificado.
PriorityQueue(PriorityQueue)	Crea un `PriorityQueue` objeto que contiene los elementos de la cola de prioridad especificada.

Propiedades

Nombre	Description
Class	Devuelve la clase en tiempo de ejecución de este `Object`objeto . (Heredado de Object)
Handle	Identificador de la instancia de Android subyacente. (Heredado de Object)
IsEmpty	Por agregar (Heredado de AbstractCollection)
JniIdentityHashCode	Obtiene el código hash de identidad asignado a este Java del mismo nivel por el tiempo de ejecución de interoperabilidad. (Heredado de Object)
JniManagedPeerState	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad. (Heredado de JavaObject)
JniPeerMembers	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad.
PeerReference	Obtiene la referencia de objeto JNI para este Java del mismo nivel. (Heredado de Object)
ThresholdClass	Esta API admite la infraestructura mono para Android y no está pensada para usarse directamente desde el código.
ThresholdType	Esta API admite la infraestructura mono para Android y no está pensada para usarse directamente desde el código.

Métodos

Nombre	Description
Add(Object)	Por agregar (Heredado de AbstractCollection)
AddAll(ICollection)	Por agregar (Heredado de AbstractCollection)
Clear()	Por agregar (Heredado de AbstractCollection)
Clone()	Crea y devuelve una copia de este objeto. (Heredado de Object)
Comparator()	Devuelve el comparador utilizado para ordenar los elementos de esta cola, o `null` si esta cola se ordena según la ordenación natural comparable de sus elementos.
Construct(JniObjectReference, JniObjectReferenceOptions)	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad. (Heredado de JavaObject)
Contains(Object)	Por agregar (Heredado de AbstractCollection)
ContainsAll(ICollection)	Por agregar (Heredado de AbstractCollection)
Dispose()	Libera los recursos mantenidos por este Java del mismo nivel. (Heredado de Object)
Dispose(Boolean)	Libera los recursos mantenidos por este Java del mismo nivel. (Heredado de Object)
DisposeUnlessReferenced()	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad. (Heredado de JavaObject)
Element()	Recupera, pero no quita, el encabezado de esta cola. (Heredado de AbstractQueue)
Equals(Object)	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad. (Heredado de JavaObject)
Equals(Object)	Indica si algún otro objeto es "igual a" este. (Heredado de Object)
ForEach(IConsumer)	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad.
GetHashCode()	Devuelve un valor de código hash para el objeto . (Heredado de Object)
Iterator()	Devuelve un iterador sobre los elementos de esta cola.
JavaFinalize()	Lo llama el recolector de elementos no utilizados en un objeto cuando la recolección de elementos no utilizados determina que no hay más referencias al objeto . (Heredado de Object)
Notify()	Activa un único subproceso que está esperando en el monitor de este objeto. (Heredado de Object)
NotifyAll()	Activa todos los subprocesos que están esperando en el monitor de este objeto. (Heredado de Object)
Offer(Object)	Inserta el elemento especificado en esta cola de prioridad.
Peek()	Obtiene pero no quita el encabezado de la cola.
Poll()	Obtiene y quita el encabezado de la cola.
Remove()	Recupera y quita el encabezado de esta cola. (Heredado de AbstractQueue)
Remove(Object)	Por agregar (Heredado de AbstractCollection)
RemoveAll(ICollection)	Por agregar (Heredado de AbstractCollection)
RemoveIf(IPredicate)	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad.
RetainAll(ICollection)	Por agregar (Heredado de AbstractCollection)
SetHandle(IntPtr, JniHandleOwnership)	Establece la propiedad Handle. (Heredado de Object)
SetPeerReference(JniObjectReference, JniObjectReferenceOptions)	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad. (Heredado de JavaObject)
Size()	Obtiene el tamaño de la cola de prioridad.
Spliterator()	Crea un <em>late-binding</em> y <em>fail-fast</em>`Spliterator` sobre los elementos de esta cola.
ToArray()	Por agregar (Heredado de AbstractCollection)
ToArray(Object[])	Por agregar (Heredado de AbstractCollection)
ToArray<T>()	Crea una matriz administrada a partir de este contenedor de matriz Java. (Heredado de Object)
ToString()	Devuelve una representación de cadena del objeto . (Heredado de Object)
UnregisterFromRuntime()	Anula el registro de este Java del mismo nivel del tiempo de ejecución de interoperabilidad. (Heredado de Object)
Wait()	Hace que el subproceso actual espere hasta que se despierte, normalmente por ser em notificado/em< o >em<interrumpido>/em<.><> (Heredado de Object)
Wait(Int64, Int32)	Hace que el subproceso actual espere hasta que se despierte, normalmente por ser <em>notificado</em> o <em>interrumpido</em>, o hasta que haya transcurrido una cierta cantidad de tiempo real. (Heredado de Object)
Wait(Int64)	Hace que el subproceso actual espere hasta que se despierte, normalmente por ser <em>notificado</em> o <em>interrumpido</em>, o hasta que haya transcurrido una cierta cantidad de tiempo real. (Heredado de Object)

Implementaciones de interfaz explícitas

Nombre	Description
IJavaPeerable.Disposed()	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad. (Heredado de JavaObject)
IJavaPeerable.Finalized()	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad. (Heredado de JavaObject)
IJavaPeerable.JniObjectReferenceControlBlock	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad. (Heredado de JavaObject)
IJavaPeerable.SetJniIdentityHashCode(Int32)	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad. (Heredado de JavaObject)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad. (Heredado de JavaObject)
IJavaPeerable.SetPeerReference(JniObjectReference)	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad. (Heredado de JavaObject)
IJavaPeerable.UnregisterFromRuntime()	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad.

Métodos de extensión

Nombre	Description
GetJniTypeName(IJavaPeerable)	Obtiene el nombre JNI del tipo de la instancia `self`.
JavaAs<TResult>(IJavaPeerable)	Intente coerción `self` para escribir `TResult`, comprobando que la coerción es válida en el lado de Java.
JavaCast<TResult>(IJavaObject)	Realiza una conversión de tipos comprobados en tiempo de ejecución de Android.
JavaCast<TResult>(IJavaObject)	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad.
ToEnumerable(IIterable)	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad.
ToEnumerable<T>(IIterable)	Una cola de colas de prioridad sin enlazar basada en un montón de prioridad.
TryJavaCast<TResult>(IJavaPeerable, TResult)	Intente coerción `self` para escribir `TResult`, comprobando que la coerción es válida en el lado de Java.

Se aplica a