TreeMap Classe

Définition

[Android.Runtime.Register("java/util/TreeMap", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })]
public class TreeMap : Java.Util.AbstractMap, IDisposable, Java.Interop.IJavaPeerable, Java.IO.ISerializable, Java.Lang.ICloneable, Java.Util.INavigableMap

[<Android.Runtime.Register("java/util/TreeMap", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })>]
type TreeMap = class
    inherit AbstractMap
    interface ISerializable
    interface IJavaObject
    interface IDisposable
    interface IJavaPeerable
    interface ICloneable
    interface INavigableMap
    interface ISortedMap
    interface IMap

Héritage

Object

Object

AbstractMap

TreeMap

Attributs

RegisterAttribute JavaTypeParametersAttribute

Implémente

IJavaObject IJavaPeerable ISerializable ICloneable IMap INavigableMap ISortedMap IDisposable

Remarques

Implémentation basée sur NavigableMap une arborescence rouge-noir. La carte est triée en fonction de l’ordre naturel comparable de ses clés, ou par un Comparator moment fourni au moment de la création de la carte, selon le constructeur utilisé.

Cette implémentation fournit un coût de temps de journal(n) garanti pour les opérations et remove les containsKeygetput opérations. Les algorithmes sont des adaptations de ceux de Cormen, Leiserson et Rivest’s <em>Introduction to Algorithms</em>.

Notez que l’ordre géré par une arborescence, comme toute carte triée, et si un comparateur explicite est fourni ou non, doit être <cohérent avec<equals /em> si cette carte triée consiste à implémenter correctement l’interfaceMap.> (Consultez Comparable ou Comparator pour obtenir une définition précise d’em <>cohérente avec égaux</em>.) Cela est dû au fait que l’interface Map est définie en termes d’opérationequals, mais qu’une carte triée effectue toutes les comparaisons de clés à l’aide de sa compareTo méthode (oucompare), donc deux clés considérées comme égales par cette méthode sont, du point de vue de la carte triée, égales. Le comportement d’une carte <triée em>est</em> bien défini même si son ordre est incohérent avec equals; il ne parvient pas à obéir au contrat général de l’interface Map .

<>notez que cette implémentation n’est pas synchronisée.</strong> Si plusieurs threads accèdent simultanément à une carte et qu’au moins un des threads modifie la carte structurellement, il <doit></em> être synchronisé en externe. (Une modification structurelle est toute opération qui ajoute ou supprime un ou plusieurs mappages ; la modification de la valeur associée à une clé existante n’est pas une modification structurelle.) Cette opération est généralement effectuée en synchronisant sur un objet qui encapsule naturellement la carte. Si aucun objet de ce type n’existe, la carte doit être « encapsulée » à l’aide de la Collections#synchronizedSortedMap Collections.synchronizedSortedMap méthode. Cela est le mieux fait au moment de la création, pour empêcher l’accès non synchronisé accidentel à la carte :

SortedMap m = Collections.synchronizedSortedMap(new TreeMap(...));

Les itérateurs retournés par la iterator méthode des collections retournées par toutes les « méthodes d’affichage de collection » de cette classe sont <em>fail-fast</em> : si la carte est structurellement modifiée à tout moment après la création de l’itérateur, à n’importe quelle manière, à l’exception de la méthode de remove 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 : <em>le comportement d’itérateurs à échec doit être utilisé uniquement pour détecter les bogues.</Em>

Toutes les Map.Entry paires retournées par des méthodes de cette classe et ses vues représentent des instantanés de mappages au moment où elles ont été produites. Ils ne <>prennent pas< en charge la>Entry.setValue méthode. (Notez toutefois qu’il est possible de modifier les mappages dans la carte associée à l’aide putde .)

Cette classe est membre de Java Collections Framework.

Ajouté dans la version 1.2.

Documentation Java pour java.util.TreeMap.

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 à