TreeMap Clase

Referencia

Definición

Espacio de nombres:: Java.Util

Ensamblado:: Mono.Android.dll

Importante

Parte de la información hace referencia a la versión preliminar del producto, que puede haberse modificado sustancialmente antes de lanzar la versión definitiva. Microsoft no otorga ninguna garantía, explícita o implícita, con respecto a la información proporcionada aquí.

Una implementación basada en NavigableMap árbol rojo y negro.

[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

Herencia: Object

Object

AbstractMap
TreeMap

Atributos: RegisterAttribute JavaTypeParametersAttribute

Implementaciones: IJavaObject IJavaPeerable ISerializable ICloneable IMap INavigableMap ISortedMap IDisposable

Comentarios

Una implementación basada en NavigableMap árbol rojo y negro. El mapa se ordena según la ordenación natural comparable de sus claves, o mediante un Comparator proporcionado en el momento de la creación del mapa, en función del constructor que se use.

Esta implementación proporciona un costo de tiempo garantizado de log(n) para las containsKeyoperaciones , getput y remove . Los algoritmos son adaptaciones de los que se encuentran en Cormen, Leiserson y Rivest's Introduction to Algorithms.

Tenga en cuenta que la ordenación mantenida por un mapa de árbol, como cualquier mapa ordenado y si se proporciona o no un comparador explícito, debe ser <>coherente con<equals /em> si este mapa ordenado es para implementar correctamente la Map interfaz. (Vea Comparable o Comparator para obtener una definición precisa de coherente con equals). Esto se debe a que la Map interfaz se define en términos de la equals operación, pero un mapa ordenado realiza todas las comparaciones clave mediante su compareTo método (o compare), por lo que dos claves que se consideran iguales por este método son, desde el punto de vista del mapa ordenado, igual. El comportamiento de un mapa <ordenado em>es bien definido incluso si su ordenación es incoherente con equals; simplemente no puede obedecer el contrato general de la Map interfaz.

<fuerte>Tenga en cuenta que esta implementación no está sincronizada. Si varios subprocesos acceden simultáneamente a un mapa y al menos uno de los subprocesos modifica el mapa estructuralmente, debe>< sincronizarse <> externamente. (Una modificación estructural es cualquier operación que agrega o elimina una o varias asignaciones; simplemente cambiar el valor asociado a una clave existente no es una modificación estructural). Esto se logra normalmente mediante la sincronización en algún objeto que encapsula naturalmente el mapa. Si no existe este objeto, el mapa debe "encapsularse" mediante el Collections#synchronizedSortedMap Collections.synchronizedSortedMap método . Esto se hace mejor en el momento de la creación, para evitar el acceso no asincrónico accidental al mapa:

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

Los iteradores devueltos por el iterator método de las colecciones devueltas por todos los "métodos de vista de colección" de esta clase son fail-fast: si el mapa se modifica estructuralmente en cualquier momento después de crear el iterador, de cualquier manera excepto a través del método propio remove del iterador, el iterador producirá un ConcurrentModificationException. Por lo tanto, en el caso de la modificación simultánea, el iterador produce un error rápido y limpio, en lugar de arriesgarse a un comportamiento arbitrario y no determinista en un momento indeterminado en el futuro.

Tenga en cuenta que no se puede garantizar el comportamiento rápido de un iterador, ya que es, por lo general, imposible hacer ninguna garantía dura en presencia de modificaciones simultáneas no asincrónicas. Los iteradores rápidos de error inician ConcurrentModificationException el mejor esfuerzo. Por lo tanto, sería incorrecto escribir un programa que dependiera de esta excepción por su corrección: el comportamiento rápido de los iteradores debe usarse solo para detectar errores.

Todos los Map.Entry pares devueltos por métodos de esta clase y sus vistas representan instantáneas de asignaciones en el momento en que se generaron. <>Admiten fuertemente el<> Entry.setValue método. (Tenga en cuenta que, sin embargo, es posible cambiar las asignaciones en el mapa asociado mediante put).

Esta clase es miembro de Java Collections Framework.

Agregado en la versión 1.2.

Documentación de Java para java.util.TreeMap.

Las partes de esta página son modificaciones basadas en el trabajo creado y compartido por el proyecto de código abierto de Android y se usan según los términos descritos en la licencia de atribución de Creative Commons 2.5.

Constructores

TreeMap()	Construye un nuevo mapa de árbol vacío mediante el orden natural de sus claves.
TreeMap(IComparator)	Construye un nuevo mapa de árbol vacío ordenado según el comparador especificado.
TreeMap(IDictionary)	Construye un nuevo mapa de árbol que contiene las mismas asignaciones que el mapa especificado, ordenado según el <orden< natural em>de> sus claves.
TreeMap(IntPtr, JniHandleOwnership)	Constructor utilizado al crear representaciones administradas de objetos JNI; llamado por el tiempo de ejecución.

Propiedades

Class	Devuelve la clase en tiempo de ejecución de este `Object`objeto . (Heredado de Object)
Handle	Identificador de la instancia de Android subyacente. (Heredado de Object)
IsEmpty	Para agregar (Heredado de AbstractMap)
JniIdentityHashCode	Una implementación basada en `NavigableMap` árbol rojo y negro. (Heredado de Object)
JniPeerMembers	Una implementación basada en `NavigableMap` árbol rojo y negro.
PeerReference	Una implementación basada en `NavigableMap` árbol rojo y negro. (Heredado de Object)
ThresholdClass	Esta API admite la infraestructura mono para Android y no está pensada para usarse directamente desde el código.
ThresholdType	Esta API admite la infraestructura mono para Android y no está pensada para usarse directamente desde el código.

Métodos

CeilingEntry(Object)	Una implementación basada en `NavigableMap` árbol rojo y negro.
CeilingKey(Object)	Agregado en 1.
Clear()	Para agregar (Heredado de AbstractMap)
Clone()	Devuelve una copia superficial de esta `TreeMap` instancia.
Comparator()	Devuelve el comparador usado para comparar las claves de este mapa ordenado, o null si la ordenación natural está en uso.
ContainsKey(Object)	Para agregar (Heredado de AbstractMap)
ContainsValue(Object)	Para agregar (Heredado de AbstractMap)
DescendingKeySet()	Agregado en 1.
DescendingMap()	Agregado en 1.
Dispose()	Una implementación basada en `NavigableMap` árbol rojo y negro. (Heredado de Object)
Dispose(Boolean)	Una implementación basada en `NavigableMap` árbol rojo y negro. (Heredado de Object)
EntrySet()	Devuelve una `Set` vista de las asignaciones contenidas en este mapa.
Equals(Object)	Indica si algún otro objeto es "igual a" este. (Heredado de Object)
FirstEntry()	Devuelve una asignación de clave-valor asociada a la clave mínima de este mapa o `null` si el mapa está vacío.
FirstKey()	Devuelve la clave mínima de este mapa ordenado.
FloorEntry(Object)	Una implementación basada en `NavigableMap` árbol rojo y negro.
FloorKey(Object)	Agregado en 1.
ForEach(IBiConsumer)	Una implementación basada en `NavigableMap` árbol rojo y negro.
Get(Object)	Para agregar (Heredado de AbstractMap)
GetHashCode()	Devuelve un valor de código hash del objeto. (Heredado de Object)
HeadMap(Object, Boolean)	Agregado en 1.
HeadMap(Object)	Una implementación basada en `NavigableMap` árbol rojo y negro.
HigherEntry(Object)	Una implementación basada en `NavigableMap` árbol rojo y negro.
HigherKey(Object)	Agregado en 1.
JavaFinalize()	Lo llama el recolector de elementos no utilizados en un objeto cuando la recolección de elementos no utilizados determina que no hay más referencias al objeto . (Heredado de Object)
KeySet()	Para agregar (Heredado de AbstractMap)
LastEntry()	Devuelve una asignación de clave-valor asociada a la clave más grande de este mapa o `null` si el mapa está vacío.
LastKey()	Devuelve la clave más grande de este mapa ordenado.
LowerEntry(Object)	Una implementación basada en `NavigableMap` árbol rojo y negro.
LowerKey(Object)	Agregado en 1.
NavigableKeySet()	Agregado en 1.
Notify()	Activa un único subproceso que está esperando en el monitor de este objeto. (Heredado de Object)
NotifyAll()	Activa todos los subprocesos que están esperando en el monitor de este objeto. (Heredado de Object)
PollFirstEntry()	Quita y devuelve una asignación de clave-valor asociada a la clave mínima de este mapa o `null` si el mapa está vacío.
PollLastEntry()	Quita y devuelve una asignación de clave-valor asociada a la clave más grande de este mapa o `null` si el mapa está vacío.
Put(Object, Object)	Para agregar (Heredado de AbstractMap)
PutAll(IDictionary)	Para agregar (Heredado de AbstractMap)
Remove(Object)	Para agregar (Heredado de AbstractMap)
Replace(Object, Object, Object)	Una implementación basada en `NavigableMap` árbol rojo y negro.
Replace(Object, Object)	Una implementación basada en `NavigableMap` árbol rojo y negro.
ReplaceAll(IBiFunction)	Una implementación basada en `NavigableMap` árbol rojo y negro.
SetHandle(IntPtr, JniHandleOwnership)	Establece la propiedad Handle. (Heredado de Object)
Size()	Para agregar (Heredado de AbstractMap)
SubMap(Object, Boolean, Object, Boolean)	Agregado en 1.
SubMap(Object, Object)	Una implementación basada en `NavigableMap` árbol rojo y negro.
TailMap(Object, Boolean)	Agregado en 1.
TailMap(Object)	Una implementación basada en `NavigableMap` árbol rojo y negro.
ToArray<T>()	Una implementación basada en `NavigableMap` árbol rojo y negro. (Heredado de Object)
ToString()	Devuelve una representación de cadena del objeto. (Heredado de Object)
UnregisterFromRuntime()	Una implementación basada en `NavigableMap` árbol rojo y negro. (Heredado de Object)
Values()	Para agregar (Heredado de AbstractMap)
Wait()	Hace que el subproceso actual espere hasta que se despierta, normalmente por ser em notificado/em> o <em>interrumpido</em>.<>< (Heredado de Object)
Wait(Int64, Int32)	Hace que el subproceso actual espere hasta que se despierte, normalmente por ser <em>notificado</em> o <em>interrumpido</em>, o hasta que haya transcurrido una cierta cantidad de tiempo real. (Heredado de Object)
Wait(Int64)	Hace que el subproceso actual espere hasta que se despierte, normalmente por ser <em>notificado</em> o <em>interrumpido</em>, o hasta que haya transcurrido una cierta cantidad de tiempo real. (Heredado de Object)

Implementaciones de interfaz explícitas

IJavaPeerable.Disposed()	Una implementación basada en `NavigableMap` árbol rojo y negro. (Heredado de Object)
IJavaPeerable.DisposeUnlessReferenced()	Una implementación basada en `NavigableMap` árbol rojo y negro. (Heredado de Object)
IJavaPeerable.Finalized()	Una implementación basada en `NavigableMap` árbol rojo y negro. (Heredado de Object)
IJavaPeerable.JniManagedPeerState	Una implementación basada en `NavigableMap` árbol rojo y negro. (Heredado de Object)
IJavaPeerable.SetJniIdentityHashCode(Int32)	Una implementación basada en `NavigableMap` árbol rojo y negro. (Heredado de Object)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)	Una implementación basada en `NavigableMap` árbol rojo y negro. (Heredado de Object)
IJavaPeerable.SetPeerReference(JniObjectReference)	Una implementación basada en `NavigableMap` árbol rojo y negro. (Heredado de Object)

Métodos de extensión

JavaCast<TResult>(IJavaObject)	Realiza una conversión de tipos comprobados en tiempo de ejecución de Android.
JavaCast<TResult>(IJavaObject)	Una implementación basada en `NavigableMap` árbol rojo y negro.
GetJniTypeName(IJavaPeerable)	Una implementación basada en `NavigableMap` árbol rojo y negro.

Se aplica a

Compartir a través de