TreeSet 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.
Implémentation NavigableSet basée sur un TreeMap.
[Android.Runtime.Register("java/util/TreeSet", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "E" })]
public class TreeSet : Java.Util.AbstractSet, IDisposable, Java.IO.ISerializable, Java.Lang.ICloneable, Java.Util.INavigableSet
[<Android.Runtime.Register("java/util/TreeSet", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "E" })>]
type TreeSet = class
inherit AbstractSet
interface ISerializable
interface IJavaObject
interface IDisposable
interface IJavaPeerable
interface ICloneable
interface INavigableSet
interface ISortedSet
interface ISequencedSet
interface ISequencedCollection
interface ICollection
interface IIterable
interface ISet
- Héritage
- Attributs
- Implémente
Remarques
Implémentation NavigableSet basée sur un TreeMap. Les éléments sont classés à l’aide de leur ordre naturel comparable, ou par un Comparator élément fourni au moment de la création défini, selon le constructeur utilisé.
Cette implémentation fournit un coût de temps de journal (n) garanti pour les opérations de base (addremoveet contains).
Notez que le classement géré par un ensemble (qu’un comparateur explicite soit fourni ou non) doit être cohérent avec les valeurs égales s’il faut implémenter correctement l’interface Set . (Consultez Comparable ou Comparator pour obtenir une définition précise de la cohérence avec les égaux.) Cela est dû au fait que l’interface Set est définie en termes d’opération equals , mais qu’une TreeSet instance effectue toutes les comparaisons d’éléments à l’aide de sa compareTo méthode (ou compare), donc deux éléments considérés comme égaux par cette méthode sont, du point de vue de l’ensemble, égaux. Le comportement d’un ensemble est bien défini même si son classement est incohérent avec les égaux ; il ne parvient pas à obéir au contrat général de l’interface Set .
<
>notez que cette implémentation n’est pas synchronisée.</strong> Si plusieurs threads accèdent simultanément à un ensemble d’arborescences et qu’au moins un des threads modifie le jeu, il doit être synchronisé en externe. Cela s’effectue généralement en synchronisant sur un objet qui encapsule naturellement l’ensemble. S’il n’existe aucun objet de ce type, l’ensemble doit être « encapsulé » à l’aide de la Collections#synchronizedSortedSet Collections.synchronizedSortedSet méthode. Cette opération est optimale au moment de la création pour empêcher l’accès non synchronisé accidentel au jeu :
SortedSet s = Collections.synchronizedSortedSet(new TreeSet(...));
Les itérateurs retournés par la méthode de iterator cette classe sont rapides : si l’ensemble est modifié à tout moment après la création de l’itérateur, sauf par le biais de la propre remove méthode de l’itérateur, l’itérateur lève un ConcurrentModificationException. Par conséquent, face à la modification simultanée, l’itérateur échoue rapidement et correctement, plutôt que de risquer un comportement arbitraire et non déterministe à un moment indéterminé à l’avenir.
Notez que le comportement de défaillance rapide d’un itérateur ne peut pas être garanti, en général, impossible d’apporter des garanties difficiles en présence d’une modification simultanée non synchronisée. Les itérateurs à vitesse d’échec lèvent ConcurrentModificationException un meilleur effort. Par conséquent, il serait incorrect d’écrire un programme qui dépendait de cette exception pour son exactitude : le comportement d’itérateur à échec doit être utilisé uniquement pour détecter les bogues.
Les #addFirst addFirst méthodes et #addLast addLast les méthodes de cette classe lèvent UnsupportedOperationException. L’ordre de rencontre des éléments est déterminé par la méthode de comparaison ; par conséquent, le positionnement explicite n’est pas pris en charge.
Cette classe est membre de l’infrastructure de collections Java.
Ajouté dans la version 1.2.
Java documentation pour java.util.TreeSet.
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 |
|---|---|
| TreeSet() |
Construit un nouvel ensemble d’arborescences vides, trié en fonction de l’ordre naturel de ses éléments. |
| TreeSet(ICollection) |
Construit un nouvel ensemble d’arborescences contenant les éléments de la collection spécifiée, trié en fonction de l’ordre naturel de ses éléments. |
| TreeSet(IComparator) |
Construit un nouveau jeu d’arborescences vide, trié en fonction du comparateur spécifié. |
| TreeSet(IntPtr, JniHandleOwnership) |
Constructeur utilisé lors de la création de représentations managées d’objets JNI ; appelée par le runtime. |
| TreeSet(ISortedSet) |
Construit un nouveau jeu d’arborescences contenant les mêmes éléments et en utilisant le même ordre que le jeu trié spécifié. |
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 |
Implémentation |
| JniPeerMembers |
Implémentation |
| 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) |
| AddFirst(Object) |
Implémentation |
| AddLast(Object) |
Implémentation |
| Ceiling(Object) |
Ajouté dans 1. |
| Clear() |
À ajouter (Hérité de AbstractCollection) |
| Clone() |
Retourne une copie superficielle de cette |
| Comparator() |
Retourne le comparateur utilisé pour comparer les éléments dans ce |
| Construct(JniObjectReference, JniObjectReferenceOptions) |
Implémentation |
| Contains(Object) |
À ajouter (Hérité de AbstractCollection) |
| ContainsAll(ICollection) |
À ajouter (Hérité de AbstractCollection) |
| DescendingIterator() |
Retourne un itérateur sur les éléments de cet ensemble dans l’ordre décroissant. |
| DescendingSet() |
Retourne une vue d’ordre inverse des éléments contenus dans cet ensemble. |
| 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() |
Implémentation |
| Equals(Object) |
Implémentation |
| Equals(Object) |
Indique si un autre objet est « égal à » celui-ci. (Hérité de Object) |
| First() |
Retourne le premier élément de cet ensemble. |
| Floor(Object) |
Ajouté dans 1. |
| GetHashCode() |
Retourne une valeur de code de hachage pour l’objet. (Hérité de Object) |
| HeadSet(Object, Boolean) |
Implémentation |
| HeadSet(Object) |
Implémentation |
| Higher(Object) |
Ajouté dans 1. |
| Iterator() |
Retourne un itérateur sur les éléments de cet ensemble dans l’ordre croissant. |
| 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) |
| Last() |
Retourne le dernier élément de cet ensemble. |
| Lower(Object) |
Ajouté dans 1. |
| 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) |
| PollFirst() |
Ajouté dans 1. |
| PollLast() |
Ajouté dans 1. |
| Remove(Object) |
À ajouter (Hérité de AbstractCollection) |
| RemoveAll(ICollection) |
À ajouter (Hérité de AbstractCollection) |
| RetainAll(ICollection) |
À ajouter (Hérité de AbstractCollection) |
| SetHandle(IntPtr, JniHandleOwnership) |
Définit la propriété Handle. (Hérité de Object) |
| SetPeerReference(JniObjectReference, JniObjectReferenceOptions) |
Implémentation |
| Size() |
Retourne le nombre d’éléments de cet ensemble (sa cardinalité). |
| Spliterator() |
Crée un <em>"Spliterator. |
| SubSet(Object, Boolean, Object, Boolean) |
Implémentation |
| SubSet(Object, Object) |
Implémentation |
| TailSet(Object, Boolean) |
Implémentation |
| TailSet(Object) |
Implémentation |
| 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 sous forme 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() |
Implémentation |
| IJavaPeerable.Finalized() |
Implémentation |
| IJavaPeerable.JniObjectReferenceControlBlock |
Implémentation |
| IJavaPeerable.SetJniIdentityHashCode(Int32) |
Implémentation |
| IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates) |
Implémentation |
| IJavaPeerable.SetPeerReference(JniObjectReference) |
Implémentation |
| IJavaPeerable.UnregisterFromRuntime() |
Implémentation |
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) |
Implémentation |
| ToEnumerable(IIterable) |
Implémentation |
| ToEnumerable<T>(IIterable) |
Implémentation |
| TryJavaCast<TResult>(IJavaPeerable, TResult) |
Essayez de forcer |