TreeSet Classe

Définition

[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

Object

Object

AbstractCollection

AbstractSet

TreeSet

Attributs

RegisterAttribute JavaTypeParametersAttribute

Implémente

IJavaObject IJavaPeerable ISerializable ICloneable IIterable ICollection INavigableSet ISet ISortedSet IDisposable

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

Propriétés

Méthodes

Implémentations d’interfaces explicites

Méthodes d’extension

S’applique à