TreeMap Classe

Référence

Définition

Espace de noms:: Java.Util

Assembly:: Mono.Android.dll

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 basée sur NavigableMap une arborescence rouge-noir.

[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 Introduction to Algorithms.

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.) 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 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. Si plusieurs threads accèdent simultanément à une carte et qu’au moins un des threads modifie la carte structurellement, il <doit> ê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 fail-fast : 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 : le comportement d’itérateurs à échec doit être utilisé uniquement pour détecter les bogues.

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

TreeMap()	Construit une nouvelle arborescence vide à l’aide de l’ordre naturel de ses clés.
TreeMap(IComparator)	Construit une nouvelle arborescence vide, triée selon le comparateur donné.
TreeMap(IDictionary)	Construit une nouvelle carte d’arborescence contenant les mêmes mappages que la carte donnée, ordonnée en fonction de l’ordre <><> naturel em de ses clés.
TreeMap(IntPtr, JniHandleOwnership)	Constructeur utilisé lors de la création de représentations managées d’objets JNI ; appelée par le runtime.

Propriétés

Class	Retourne la classe runtime de ce `Object`. (Hérité de Object)
Handle	Handle de l’instance Android sous-jacente. (Hérité de Object)
IsEmpty	À ajouter (Hérité de AbstractMap)
JniIdentityHashCode	Implémentation basée sur `NavigableMap` une arborescence rouge-noir. (Hérité de Object)
JniPeerMembers	Implémentation basée sur `NavigableMap` une arborescence rouge-noir.
PeerReference	Implémentation basée sur `NavigableMap` une arborescence rouge-noir. (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

CeilingEntry(Object)	Implémentation basée sur `NavigableMap` une arborescence rouge-noir.
CeilingKey(Object)	Ajouté dans 1.
Clear()	À ajouter (Hérité de AbstractMap)
Clone()	Retourne une copie superficielle de cette `TreeMap` instance.
Comparator()	Retourne le comparateur utilisé pour comparer les clés dans cette carte triée ou null si l’ordre naturel est utilisé.
ContainsKey(Object)	À ajouter (Hérité de AbstractMap)
ContainsValue(Object)	À ajouter (Hérité de AbstractMap)
DescendingKeySet()	Ajouté dans 1.
DescendingMap()	Ajouté dans 1.
Dispose()	Implémentation basée sur `NavigableMap` une arborescence rouge-noir. (Hérité de Object)
Dispose(Boolean)	Implémentation basée sur `NavigableMap` une arborescence rouge-noir. (Hérité de Object)
EntrySet()	Retourne une `Set` vue des mappages contenus dans cette carte.
Equals(Object)	Indique si un autre objet est « égal à » celui-ci. (Hérité de Object)
FirstEntry()	Retourne un mappage clé-valeur associé à la clé la moins élevée de cette carte, ou `null` si la carte est vide.
FirstKey()	Retourne la clé la moins dans cette carte triée.
FloorEntry(Object)	Implémentation basée sur `NavigableMap` une arborescence rouge-noir.
FloorKey(Object)	Ajouté dans 1.
ForEach(IBiConsumer)	Implémentation basée sur `NavigableMap` une arborescence rouge-noir.
Get(Object)	À ajouter (Hérité de AbstractMap)
GetHashCode()	Retourne une valeur de code de hachage pour l'objet. (Hérité de Object)
HeadMap(Object, Boolean)	Ajouté dans 1.
HeadMap(Object)	Implémentation basée sur `NavigableMap` une arborescence rouge-noir.
HigherEntry(Object)	Implémentation basée sur `NavigableMap` une arborescence rouge-noir.
HigherKey(Object)	Ajouté dans 1.
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)
KeySet()	À ajouter (Hérité de AbstractMap)
LastEntry()	Retourne un mappage clé-valeur associé à la plus grande clé de cette carte, ou `null` si la carte est vide.
LastKey()	Retourne la plus grande clé dans cette carte triée.
LowerEntry(Object)	Implémentation basée sur `NavigableMap` une arborescence rouge-noir.
LowerKey(Object)	Ajouté dans 1.
NavigableKeySet()	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)
PollFirstEntry()	Supprime et retourne un mappage clé-valeur associé à la clé la moins dans cette carte, ou `null` si la carte est vide.
PollLastEntry()	Supprime et retourne un mappage clé-valeur associé à la plus grande clé de cette carte, ou `null` si la carte est vide.
Put(Object, Object)	À ajouter (Hérité de AbstractMap)
PutAll(IDictionary)	À ajouter (Hérité de AbstractMap)
Remove(Object)	À ajouter (Hérité de AbstractMap)
Replace(Object, Object, Object)	Implémentation basée sur `NavigableMap` une arborescence rouge-noir.
Replace(Object, Object)	Implémentation basée sur `NavigableMap` une arborescence rouge-noir.
ReplaceAll(IBiFunction)	Implémentation basée sur `NavigableMap` une arborescence rouge-noir.
SetHandle(IntPtr, JniHandleOwnership)	Définit la propriété Handle. (Hérité de Object)
Size()	À ajouter (Hérité de AbstractMap)
SubMap(Object, Boolean, Object, Boolean)	Ajouté dans 1.
SubMap(Object, Object)	Implémentation basée sur `NavigableMap` une arborescence rouge-noir.
TailMap(Object, Boolean)	Ajouté dans 1.
TailMap(Object)	Implémentation basée sur `NavigableMap` une arborescence rouge-noir.
ToArray<T>()	Implémentation basée sur `NavigableMap` une arborescence rouge-noir. (Hérité de Object)
ToString()	Retourne une représentation de chaîne de l'objet. (Hérité de Object)
UnregisterFromRuntime()	Implémentation basée sur `NavigableMap` une arborescence rouge-noir. (Hérité de Object)
Values()	À ajouter (Hérité de AbstractMap)
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

IJavaPeerable.Disposed()	Implémentation basée sur `NavigableMap` une arborescence rouge-noir. (Hérité de Object)
IJavaPeerable.DisposeUnlessReferenced()	Implémentation basée sur `NavigableMap` une arborescence rouge-noir. (Hérité de Object)
IJavaPeerable.Finalized()	Implémentation basée sur `NavigableMap` une arborescence rouge-noir. (Hérité de Object)
IJavaPeerable.JniManagedPeerState	Implémentation basée sur `NavigableMap` une arborescence rouge-noir. (Hérité de Object)
IJavaPeerable.SetJniIdentityHashCode(Int32)	Implémentation basée sur `NavigableMap` une arborescence rouge-noir. (Hérité de Object)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)	Implémentation basée sur `NavigableMap` une arborescence rouge-noir. (Hérité de Object)
IJavaPeerable.SetPeerReference(JniObjectReference)	Implémentation basée sur `NavigableMap` une arborescence rouge-noir. (Hérité de Object)

Méthodes d’extension

JavaCast<TResult>(IJavaObject)	Effectue une conversion de type vérifiée par le runtime Android.
JavaCast<TResult>(IJavaObject)	Implémentation basée sur `NavigableMap` une arborescence rouge-noir.
GetJniTypeName(IJavaPeerable)	Implémentation basée sur `NavigableMap` une arborescence rouge-noir.

S’applique à

Partager via