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.Interop.IJavaPeerable, 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 ISet
interface ICollection
interface IIterable- 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.
Cette classe est membre de Java Collections Framework.
Ajouté dans la version 1.2.
Documentation Java pour java.util.TreeSet.
Les parties de cette page sont des modifications basées sur le travail créé et partagé par le projet Android Open Source et utilisés en fonction des termes décrits dans la licence d’attribution Creative Commons 2.5.
Constructeurs
| 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
| 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 |
Implémentation |
| JniPeerMembers |
Implémentation |
| PeerReference |
Implémentation |
| 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
| Add(Object) |
À ajouter (Hérité de AbstractCollection) |
| AddAll(ICollection) |
À ajouter (Hérité de AbstractCollection) |
| 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 |
| 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() |
Implémentation |
| Dispose(Boolean) |
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) |
Implémentation |
| HeadSet(Object, Boolean) |
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) |
| 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) |
Implémentation |
| TailSet(Object, Boolean) |
Implémentation |
| ToArray() |
À ajouter (Hérité de AbstractCollection) |
| ToArray(Object[]) |
À ajouter (Hérité de AbstractCollection) |
| ToArray<T>() |
Implémentation |
| ToString() |
Retourne une représentation de chaîne de l'objet. (Hérité de Object) |
| UnregisterFromRuntime() |
Implémentation |
| 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) |
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, 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) |
Implémentations d’interfaces explicites
| IJavaPeerable.Disposed() |
Implémentation |
| IJavaPeerable.DisposeUnlessReferenced() |
Implémentation |
| IJavaPeerable.Finalized() |
Implémentation |
| IJavaPeerable.JniManagedPeerState |
Implémentation |
| IJavaPeerable.SetJniIdentityHashCode(Int32) |
Implémentation |
| IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates) |
Implémentation |
| IJavaPeerable.SetPeerReference(JniObjectReference) |
Implémentation |
Méthodes d’extension
| JavaCast<TResult>(IJavaObject) |
Effectue une conversion de type vérifiée par le runtime Android. |
| JavaCast<TResult>(IJavaObject) |
Implémentation |
| GetJniTypeName(IJavaPeerable) |
Implémentation |
| ToEnumerable(IIterable) |
Implémentation |
| ToEnumerable<T>(IIterable) |
Implémentation |