PriorityQueue Clase
Definición
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
- Atributos
- Implementaciones
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 <em>head</em> de esta cola es el <elemento em>least</em> 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></em> de las Collection interfaces y Iterator . El iterador proporcionado en el método #iterator() y el spliterador proporcionado en el método #spliterator() son <em>not</em> 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.</strong> 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(ICollection) |
Crea un |
| PriorityQueue(IComparator) |
Crea un |
| PriorityQueue(Int32, IComparator) |
Crea un |
| PriorityQueue(Int32) |
Crea un |
| PriorityQueue(IntPtr, JniHandleOwnership) |
Constructor utilizado al crear representaciones administradas de objetos JNI; llamado por el tiempo de ejecución. |
| PriorityQueue(ISortedSet) |
Crea un |
| PriorityQueue(PriorityQueue) |
Crea un |
Propiedades
| Nombre | Description |
|---|---|
| Class |
Devuelve la clase en tiempo de ejecución de este |
| Handle |
Identificador de la instancia de Android subyacente. (Heredado de Object) |
| IsEmpty |
Devuelve true si esta colección no contiene elementos. (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 |
Obtiene las marcas de estado asignadas por última vez por el tiempo de ejecución. (Heredado de JavaObject) |
| JniPeerMembers |
Obtiene los metadatos de JNI usados para acceder a los miembros de este enlace de Java. |
| 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) |
Garantiza que esta colección contiene el elemento especificado (operación opcional). (Heredado de AbstractCollection) |
| AddAll(ICollection) |
Agrega todos los elementos de la colección especificada a esta colección (operación opcional). (Heredado de AbstractCollection) |
| Clear() |
Quita todos los elementos de esta colección (operación opcional). (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 |
| Construct(JniObjectReference, JniObjectReferenceOptions) |
Delega la construcción de este elemento del mismo nivel en el administrador de valores del entorno de ejecución. (Heredado de JavaObject) |
| Contains(Object) |
Devuelve true si esta colección contiene el elemento especificado. (Heredado de AbstractCollection) |
| ContainsAll(ICollection) |
Devuelve true si esta colección contiene todos los elementos de la colección especificada. (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() |
Pide al administrador de valores que elimine este elemento del mismo nivel a menos que su asignación conserve esta misma instancia administrada. (Heredado de JavaObject) |
| Element() |
Recupera, pero no quita, el encabezado de esta cola. (Heredado de AbstractQueue) |
| Equals(Object) |
Comprueba si otro elemento del mismo nivel administrado hace referencia al mismo objeto Java. (Heredado de JavaObject) |
| Equals(Object) |
Indica si algún otro objeto es "igual a" este. (Heredado de Object) |
| ForEach(IConsumer) |
Realiza la acción dada para cada elemento de Iterable hasta que se hayan procesado todos los elementos o la acción produzca una excepción. |
| 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() |
Obsoletos.
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) |
Quita una sola instancia del elemento especificado de esta colección, si está presente (operación opcional). (Heredado de AbstractCollection) |
| RemoveAll(ICollection) |
Quita todos los elementos de esta colección que también están incluidos en la colección especificada (operación opcional). (Heredado de AbstractCollection) |
| RemoveIf(IPredicate) |
Quita todos los elementos de esta colección que satisfacen el predicado especificado. |
| RetainAll(ICollection) |
Conserva solo los elementos de esta colección que se encuentran en la colección especificada (operación opcional). (Heredado de AbstractCollection) |
| SetHandle(IntPtr, JniHandleOwnership) |
Establece la propiedad Handle. (Heredado de Object) |
| SetPeerReference(JniObjectReference, JniObjectReferenceOptions) |
Almacena un valor de referencia en el bloque de control sin crear una copia de referencia de JNI. (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> |
| ToArray() |
Devuelve una matriz que contiene todos los elementos de esta colección. (Heredado de AbstractCollection) |
| ToArray(Object[]) |
Devuelve una matriz que contiene todos los elementos de esta colección; el tipo en tiempo de ejecución de la matriz devuelta es el de la matriz especificada. (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() |
Marca este elemento del mismo nivel como eliminado y llama |
| IJavaPeerable.Finalized() |
Marca este elemento del mismo nivel como eliminado y llama |
| IJavaPeerable.JniObjectReferenceControlBlock |
Obtiene el puntero de bloque de control nativo usado por este elemento del mismo nivel. (Heredado de JavaObject) |
| IJavaPeerable.SetJniIdentityHashCode(Int32) |
Almacena el código hash de identidad proporcionado por el tiempo de ejecución. (Heredado de JavaObject) |
| IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates) |
Reemplaza las marcas de estado del mismo nivel administradas almacenadas. (Heredado de JavaObject) |
| IJavaPeerable.SetPeerReference(JniObjectReference) |
Actualiza la referencia del mismo nivel y libera un bloque de control del mismo nivel eliminado cuando la referencia no es válida. (Heredado de JavaObject) |
| IJavaPeerable.UnregisterFromRuntime() |
Quita esta instancia de la búsqueda de objetos Java del entorno de ejecución. |
Métodos de extensión
| Nombre | Description |
|---|---|
| GetJniTypeName(IJavaPeerable) |
Obtiene el nombre JNI del tipo de la instancia |
| JavaAs<TResult>(IJavaPeerable) |
Intente coerción |
| JavaCast<TResult>(IJavaObject) |
Realiza una conversión de tipos comprobados en tiempo de ejecución de Android. |
| JavaCast<TResult>(IJavaObject) |
Reutiliza un par administrado compatible o obtiene un contenedor del tipo solicitado. |
| ToEnumerable(IIterable) |
Devuelve un IEnumerable objeto que recorre en iteración una Java IIterable, lo que permite |
| ToEnumerable<T>(IIterable) |
Devuelve un IEnumerable<T> objeto que recorre en iteración un Java IIterable, serializar cada elemento en |
| TryJavaCast<TResult>(IJavaPeerable, TResult) |
Intente coerción |