PriorityQueue Classe
Définition
Important
Certaines informations portent sur la préversion du produit qui est susceptible d’être en grande partie modifiée avant sa publication. Microsoft exclut toute garantie, expresse ou implicite, concernant les informations fournies ici.
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité.
[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- Héritage
- Attributs
- Implémente
Remarques
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. Les éléments de la file d’attente prioritaire sont classés en fonction de leur ordre naturel comparable, ou par un Comparator élément fourni au moment de la construction de la file d’attente, selon le constructeur utilisé. Une file d’attente de priorité n’autorise null pas les éléments. Une file d’attente prioritaire s’appuyant sur l’ordre naturel ne permet pas non plus l’insertion d’objets non comparables (cela peut entraîner ClassCastException).
La <tête> em/em< de cette file d’attente est l’élément >em<least>/em< en ce qui concerne l’ordre>spécifié. Si plusieurs éléments sont liés pour une valeur minimale, la tête est l’un de ces éléments : les liens sont rompus arbitrairement. Opérations de récupération pollde file d’attente , remove, peeket element accéder à l’élément à la tête de la file d’attente.
Une file d’attente de priorité n’est pas délimitée, mais a une capacité interne qui régit la taille d’un tableau utilisé pour stocker les éléments dans la file d’attente. Il est toujours au moins aussi grand que la taille de la file d’attente. À mesure que les éléments sont ajoutés à une file d’attente prioritaire, sa capacité augmente automatiquement. Les détails de la stratégie de croissance ne sont pas spécifiés.
Cette classe et son itérateur implémentent toutes les <méthodes em>optional</em> des Collection interfaces.Iterator L’itérateur fourni dans la méthode #iterator() et le fractionneur fourni dans la méthode #spliterator() ne sont <>pas</em> garantis pour parcourir les éléments de la file d’attente de priorité dans un ordre particulier. Si vous avez besoin d’une traversée ordonnée, envisagez d’utiliser Arrays.sort(pq.toArray()).
<
>notez que cette implémentation n’est pas synchronisée.</strong> Plusieurs threads ne doivent pas accéder simultanément à une PriorityQueue instance si l’un des threads modifie la file d’attente. Utilisez plutôt la classe thread-safe java.util.concurrent.PriorityBlockingQueue .
Remarque d’implémentation : cette implémentation fournit du temps O(log(n)) pour les méthodes de mise en file d’attente et de mise en file d’attente (offer, pollremove()et add) ; le temps linéaire pour les remove(Object) méthodes et contains(Object) méthodes ; et le temps constant pour les méthodes de récupération (peek, elementet ).size
Cette classe est membre de l’infrastructure de collections Java.
Ajouté à la version 1.5.
Java documentation pour java.util.PriorityQueue.
Les parties de cette page sont des modifications basées sur le travail créé et partagé par Android Open Source et utilisées en fonction des termes décrits dans la Creative Commons 2.5 Attribution License.
Constructeurs
| Nom | Description |
|---|---|
| PriorityQueue() |
Crée une |
| PriorityQueue(ICollection) |
Crée un |
| PriorityQueue(IComparator) |
Crée une |
| PriorityQueue(Int32, IComparator) |
Crée une |
| PriorityQueue(Int32) |
Crée une |
| PriorityQueue(IntPtr, JniHandleOwnership) |
Constructeur utilisé lors de la création de représentations managées d’objets JNI ; appelée par le runtime. |
| PriorityQueue(ISortedSet) |
Crée un |
| PriorityQueue(PriorityQueue) |
Crée un |
Propriétés
| Nom | Description |
|---|---|
| Class |
Retourne la classe runtime de ce |
| Handle |
Handle de l’instance Android sous-jacente. (Hérité de Object) |
| IsEmpty |
À ajouter (Hérité de AbstractCollection) |
| JniIdentityHashCode |
Obtient le code de hachage d’identité affecté à cet homologue Java par le runtime d’interopérabilité. (Hérité de Object) |
| JniManagedPeerState |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. (Hérité de JavaObject) |
| JniPeerMembers |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. |
| PeerReference |
Obtient la référence d’objet JNI pour cet homologue Java. (Hérité de Object) |
| ThresholdClass |
Cette API prend en charge l’infrastructure Mono pour Android et n’est pas destinée à être utilisée directement à partir de votre code. |
| ThresholdType |
Cette API prend en charge l’infrastructure Mono pour Android et n’est pas destinée à être utilisée directement à partir de votre code. |
Méthodes
| Nom | Description |
|---|---|
| Add(Object) |
À ajouter (Hérité de AbstractCollection) |
| AddAll(ICollection) |
À ajouter (Hérité de AbstractCollection) |
| Clear() |
À ajouter (Hérité de AbstractCollection) |
| Clone() |
Crée et retourne une copie de cet objet. (Hérité de Object) |
| Comparator() |
Retourne le comparateur utilisé pour classer les éléments de cette file d’attente, ou |
| Construct(JniObjectReference, JniObjectReferenceOptions) |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. (Hérité de JavaObject) |
| Contains(Object) |
À ajouter (Hérité de AbstractCollection) |
| ContainsAll(ICollection) |
À ajouter (Hérité de AbstractCollection) |
| Dispose() |
Libère les ressources détenues par cet homologue Java. (Hérité de Object) |
| Dispose(Boolean) |
Libère les ressources détenues par cet homologue Java. (Hérité de Object) |
| DisposeUnlessReferenced() |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. (Hérité de JavaObject) |
| Element() |
Récupère, mais ne supprime pas, la tête de cette file d’attente. (Hérité de AbstractQueue) |
| Equals(Object) |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. (Hérité de JavaObject) |
| Equals(Object) |
Indique si un autre objet est « égal à » celui-ci. (Hérité de Object) |
| ForEach(IConsumer) |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. |
| GetHashCode() |
Retourne une valeur de code de hachage pour l'objet. (Hérité de Object) |
| Iterator() |
Retourne un itérateur sur les éléments de cette file d’attente. |
| JavaFinalize() |
Appelé par le garbage collector sur un objet lorsque le garbage collection détermine qu’il n’y a plus de références à l’objet. (Hérité de Object) |
| Notify() |
Réveille un thread unique qui attend le moniteur de cet objet. (Hérité de Object) |
| NotifyAll() |
Réveille tous les threads qui attendent le moniteur de cet objet. (Hérité de Object) |
| Offer(Object) |
Insère l’élément spécifié dans cette file d’attente de priorité. |
| Peek() |
Obtient mais ne supprime pas la tête de la file d’attente. |
| Poll() |
Obtient et supprime la tête de la file d’attente. |
| Remove() |
Récupère et supprime la tête de cette file d’attente. (Hérité de AbstractQueue) |
| Remove(Object) |
À ajouter (Hérité de AbstractCollection) |
| RemoveAll(ICollection) |
À ajouter (Hérité de AbstractCollection) |
| RemoveIf(IPredicate) |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. |
| RetainAll(ICollection) |
À ajouter (Hérité de AbstractCollection) |
| SetHandle(IntPtr, JniHandleOwnership) |
Définit la propriété Handle. (Hérité de Object) |
| SetPeerReference(JniObjectReference, JniObjectReferenceOptions) |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. (Hérité de JavaObject) |
| Size() |
Obtient la taille de la file d’attente de priorité. |
| Spliterator() |
Crée une <>liaison em late-binding</em> et <em>fail-fast</em> |
| ToArray() |
À ajouter (Hérité de AbstractCollection) |
| ToArray(Object[]) |
À ajouter (Hérité de AbstractCollection) |
| ToArray<T>() |
Crée un tableau managé à partir de ce wrapper de tableau Java. (Hérité de Object) |
| ToString() |
Retourne une représentation de chaîne de l'objet. (Hérité de Object) |
| UnregisterFromRuntime() |
Annule l’inscription de cet homologue Java à partir du runtime d’interopérabilité. (Hérité de Object) |
| Wait() |
Provoque l’attente du thread actuel jusqu’à ce qu’il soit réveillé, généralement en étant <averti par em ou><em>interrompu</em>.<> (Hérité de Object) |
| Wait(Int64, Int32) |
Provoque l’attente du thread actuel jusqu’à ce qu’il soit réveillé, généralement en étant <averti> par< em>ou <em>interrompu/em<,> ou jusqu’à ce qu’une certaine quantité de temps réel s’est écoulée. (Hérité de Object) |
| Wait(Int64) |
Provoque l’attente du thread actuel jusqu’à ce qu’il soit réveillé, généralement en étant <averti> par< em>ou <em>interrompu/em<,> ou jusqu’à ce qu’une certaine quantité de temps réel s’est écoulée. (Hérité de Object) |
Implémentations d’interfaces explicites
| Nom | Description |
|---|---|
| IJavaPeerable.Disposed() |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. (Hérité de JavaObject) |
| IJavaPeerable.Finalized() |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. (Hérité de JavaObject) |
| IJavaPeerable.JniObjectReferenceControlBlock |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. (Hérité de JavaObject) |
| IJavaPeerable.SetJniIdentityHashCode(Int32) |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. (Hérité de JavaObject) |
| IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates) |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. (Hérité de JavaObject) |
| IJavaPeerable.SetPeerReference(JniObjectReference) |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. (Hérité de JavaObject) |
| IJavaPeerable.UnregisterFromRuntime() |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. |
Méthodes d’extension
| Nom | Description |
|---|---|
| GetJniTypeName(IJavaPeerable) |
Obtient le nom JNI du type de l’instance |
| JavaAs<TResult>(IJavaPeerable) |
Essayez de forcer |
| JavaCast<TResult>(IJavaObject) |
Effectue une conversion de type vérifiée par le runtime Android. |
| JavaCast<TResult>(IJavaObject) |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. |
| ToEnumerable(IIterable) |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. |
| ToEnumerable<T>(IIterable) |
File d’attente de la file d’attente de priorité non limitée basée sur un tas de priorité. |
| TryJavaCast<TResult>(IJavaPeerable, TResult) |
Essayez de forcer |