TreeMap 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 basée sur NavigableMap une arborescence Red-Black.
[Android.Runtime.Register("java/util/TreeMap", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })]
public class TreeMap : Java.Util.AbstractMap, IDisposable, 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
interface ISequencedMap- Héritage
- Attributs
- Implémente
Remarques
Implémentation basée sur NavigableMap une arborescence Red-Black. 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 containsKey les getputremove 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 n’importe quelle carte triée, et si un comparateur explicite est fourni, 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 modifiée structurellement à tout moment après la création de l’itérateur, à n’importe quelle façon, à 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>
Les méthodes #ceilingEntry, , , #firstEntry#floorEntry#higherEntry#lastEntry#lowerEntry, , #pollFirstEntryet #pollLastEntry les instances de retour Map.Entry qui représentent des instantanés de mappages à partir de l’heure de l’appel. Ils ne <>prennent pas< en charge la> mutation de la carte sous-jacente via la méthode facultativeMap.Entry#setValue setValue.
Les #putFirst putFirst méthodes et #putLast putLast les méthodes de cette classe lèvent UnsupportedOperationException. L’ordre de rencontre des mappages 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.TreeMap.
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 |
|---|---|
| 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
| 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 AbstractMap) |
| 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 basée sur |
| JniPeerMembers |
Implémentation basée sur |
| 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 |
|---|---|
| CeilingEntry(Object) |
Implémentation basée sur |
| CeilingKey(Object) |
Ajouté dans 1. |
| Clear() |
À ajouter (Hérité de AbstractMap) |
| Clone() |
Retourne une copie superficielle de cette |
| Comparator() |
Retourne le comparateur utilisé pour comparer les clés dans cette carte triée ou null si l’ordre naturel est utilisé. |
| Compute(Object, IBiFunction) |
Implémentation basée sur |
| ComputeIfAbsent(Object, IFunction) |
Implémentation basée sur |
| ComputeIfPresent(Object, IBiFunction) |
Implémentation basée sur |
| Construct(JniObjectReference, JniObjectReferenceOptions) |
Implémentation basée sur |
| ContainsKey(Object) |
À ajouter (Hérité de AbstractMap) |
| ContainsValue(Object) |
À ajouter (Hérité de AbstractMap) |
| DescendingKeySet() |
Ajouté dans 1. |
| DescendingMap() |
Ajouté dans 1. |
| 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 basée sur |
| EntrySet() |
Retourne une |
| Equals(Object) |
Implémentation basée sur |
| 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 |
| FirstKey() |
Retourne la clé la moins dans cette carte triée. |
| FloorEntry(Object) |
Implémentation basée sur |
| FloorKey(Object) |
Ajouté dans 1. |
| ForEach(IBiConsumer) |
Implémentation basée sur |
| 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 |
| HigherEntry(Object) |
Implémentation basée sur |
| 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 |
| LastKey() |
Retourne la plus grande clé dans cette carte triée. |
| LowerEntry(Object) |
Implémentation basée sur |
| LowerKey(Object) |
Ajouté dans 1. |
| Merge(Object, Object, IBiFunction) |
Implémentation basée sur |
| 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 |
| PollLastEntry() |
Supprime et retourne un mappage clé-valeur associé à la plus grande clé de cette carte, ou |
| Put(Object, Object) |
À ajouter (Hérité de AbstractMap) |
| PutAll(IDictionary) |
À ajouter (Hérité de AbstractMap) |
| PutFirst(Object, Object) |
Lève |
| PutIfAbsent(Object, Object) |
Implémentation basée sur |
| PutLast(Object, Object) |
Lève |
| Remove(Object) |
À ajouter (Hérité de AbstractMap) |
| Replace(Object, Object, Object) |
Implémentation basée sur |
| Replace(Object, Object) |
Implémentation basée sur |
| ReplaceAll(IBiFunction) |
Implémentation basée sur |
| SetHandle(IntPtr, JniHandleOwnership) |
Définit la propriété Handle. (Hérité de Object) |
| SetPeerReference(JniObjectReference, JniObjectReferenceOptions) |
Implémentation basée sur |
| Size() |
À ajouter (Hérité de AbstractMap) |
| SubMap(Object, Boolean, Object, Boolean) |
Ajouté dans 1. |
| SubMap(Object, Object) |
Implémentation basée sur |
| TailMap(Object, Boolean) |
Ajouté dans 1. |
| TailMap(Object) |
Implémentation basée sur |
| 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) |
| 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
| Nom | Description |
|---|---|
| IJavaPeerable.Disposed() |
Implémentation basée sur |
| IJavaPeerable.Finalized() |
Implémentation basée sur |
| IJavaPeerable.JniObjectReferenceControlBlock |
Implémentation basée sur |
| IJavaPeerable.SetJniIdentityHashCode(Int32) |
Implémentation basée sur |
| IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates) |
Implémentation basée sur |
| IJavaPeerable.SetPeerReference(JniObjectReference) |
Implémentation basée sur |
| IJavaPeerable.UnregisterFromRuntime() |
Implémentation basée sur |
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 basée sur |
| TryJavaCast<TResult>(IJavaPeerable, TResult) |
Essayez de forcer |