HashMap Clase
Definición
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í.
Implementación basada en tabla hash de la Map interfaz.
[Android.Runtime.Register("java/util/HashMap", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })]
public class HashMap : Java.Util.AbstractMap, IDisposable, Java.Interop.IJavaPeerable, Java.IO.ISerializable, Java.Lang.ICloneable[<Android.Runtime.Register("java/util/HashMap", DoNotGenerateAcw=true)>]
[<Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })>]
type HashMap = class
inherit AbstractMap
interface ISerializable
interface IJavaObject
interface IDisposable
interface IJavaPeerable
interface ICloneable
interface IMap- Herencia
- Derivado
- Atributos
- Implementaciones
Comentarios
Implementación basada en tabla hash de la Map interfaz. Esta implementación proporciona todas las operaciones de asignación opcionales y permite null valores y la null clave. (La HashMap clase es aproximadamente equivalente a Hashtable, excepto que no está sincronizada y permite valores NULL). Esta clase no garantiza el orden del mapa; en particular, no garantiza que el pedido permanezca constante con el tiempo.
Esta implementación proporciona un rendimiento constante para las operaciones básicas (get y put), suponiendo que la función hash dispersa los elementos correctamente entre los cubos. La iteración en las vistas de colección requiere tiempo proporcional a la "capacidad" de la HashMap instancia (el número de cubos) más su tamaño (el número de asignaciones de clave-valor). Por lo tanto, es muy importante no establecer la capacidad inicial demasiado alta (o el factor de carga demasiado bajo) si el rendimiento de iteración es importante.
Una instancia de HashMap tiene dos parámetros que afectan a su rendimiento: capacidad inicial y factor de carga. La capacidad es el número de cubos de la tabla hash y la capacidad inicial es simplemente la capacidad en el momento en que se crea la tabla hash. El factor de carga es una medida de cómo se permite obtener la tabla hash completa antes de aumentar automáticamente su capacidad. Cuando el número de entradas de la tabla hash supera el producto del factor de carga y la capacidad actual, se vuelve a guardar la tabla hash (es decir, se vuelven a generar estructuras de datos internas) para que la tabla hash tenga aproximadamente dos veces el número de cubos.
Como regla general, el factor de carga predeterminado (.75) ofrece un buen equilibrio entre los costos de tiempo y espacio. Los valores más altos reducen la sobrecarga de espacio, pero aumentan el costo de búsqueda (reflejado en la mayoría de las operaciones de la HashMap clase, incluidos get y put). Se debe tener en cuenta el número esperado de entradas en el mapa y su factor de carga al establecer su capacidad inicial, para minimizar el número de operaciones de rehash. Si la capacidad inicial es mayor que el número máximo de entradas divididas por el factor de carga, nunca se producirán operaciones de rehash.
Si muchas asignaciones se van a almacenar en una HashMap instancia, crearla con una capacidad suficientemente grande permitirá que las asignaciones se almacenen de forma más eficaz que permitir que realice el rehash automático según sea necesario para aumentar la tabla. Tenga en cuenta que el uso de muchas claves con la misma hashCode() es una manera segura de ralentizar el rendimiento de cualquier tabla hash. Para mejorar el impacto, cuando las claves son Comparable, esta clase puede usar el orden de comparación entre las claves para ayudar a romper los vínculos.
<fuerte>Tenga en cuenta que esta implementación no está sincronizada.</strong> Si varios subprocesos acceden simultáneamente a un mapa hash 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 cambia el valor asociado a una clave que una instancia ya contiene 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#synchronizedMap Collections.synchronizedMap método . Esto se hace mejor en el momento de la creación, para evitar el acceso no asincrónico accidental al mapa:
Map m = Collections.synchronizedMap(new HashMap(...));
Los iteradores devueltos por todos los "métodos de vista de colección" de esta clase no son rápidos: si el mapa se modifica estructuralmente en cualquier momento después de crear el iterador, excepto a través del propio remove método del iterador, el iterador iniciará un ConcurrentModificationException. Por lo tanto, en el caso de la modificación simultánea, el iterador falla rápidamente y limpiamente, en lugar de arriesgarse a un comportamiento arbitrario y no determinista en un momento indeterminado en el futuro.
Tenga en cuenta que el comportamiento rápido de error de un iterador no se puede garantizar tal cual, por lo general, imposible hacer cualquier garantía difícil en presencia de modificaciones simultáneas no asincrónicas. Los iteradores rápidos de error producen ConcurrentModificationException un 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 errores de los iteradores solo se debe usar para detectar errores.
Esta clase es miembro de Java Collections Framework.
Se agregó en la versión 1.2.
Documentación de Java para java.util.HashMap.
Las partes de esta página son modificaciones basadas en el trabajo creado y compartido por el proyecto de código y se usan según los términos descritos en la creative Commons 2.5.
Constructores
| HashMap() |
Construye un vacío |
| HashMap(IDictionary) |
Construye un nuevo |
| HashMap(Int32) |
Construye un vacío |
| HashMap(Int32, Single) |
Construye un vacío |
| HashMap(IntPtr, JniHandleOwnership) |
Constructor utilizado al crear representaciones administradas de objetos JNI; llamado por el entorno de ejecución. |
Propiedades
| Class |
Devuelve la clase en tiempo de ejecución de este |
| Handle |
Identificador de la instancia de Android subyacente. (Heredado de Object) |
| IsEmpty |
Para agregar (Heredado de AbstractMap) |
| JniIdentityHashCode |
Implementación basada en tabla hash de la |
| JniPeerMembers |
Implementación basada en tabla hash de la |
| PeerReference |
Implementación basada en tabla hash de la |
| 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
| Clear() |
Para agregar (Heredado de AbstractMap) |
| Clone() |
Devuelve una copia superficial de esta |
| Compute(Object, IBiFunction) |
Implementación basada en tabla hash de la |
| ComputeIfAbsent(Object, IFunction) |
Implementación basada en tabla hash de la |
| ComputeIfPresent(Object, IBiFunction) |
Implementación basada en tabla hash de la |
| ContainsKey(Object) |
Para agregar (Heredado de AbstractMap) |
| ContainsValue(Object) |
Para agregar (Heredado de AbstractMap) |
| Dispose() |
Implementación basada en tabla hash de la |
| Dispose(Boolean) |
Implementación basada en tabla hash de la |
| EntrySet() |
Devuelve una |
| Equals(Object) |
Indica si algún otro objeto es "igual a" este. (Heredado de Object) |
| ForEach(IBiConsumer) |
Implementación basada en tabla hash de la |
| Get(Object) |
Para agregar (Heredado de AbstractMap) |
| GetHashCode() |
Devuelve un valor de código hash del objeto. (Heredado de Object) |
| GetOrDefault(Object, Object) |
Implementación basada en tabla hash de la |
| JavaFinalize() |
Llamado por 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) |
| Merge(Object, Object, IBiFunction) |
Implementación basada en tabla hash de la |
| 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) |
| Put(Object, Object) |
Para agregar (Heredado de AbstractMap) |
| PutAll(IDictionary) |
Para agregar (Heredado de AbstractMap) |
| PutIfAbsent(Object, Object) |
Implementación basada en tabla hash de la |
| Remove(Object) |
Para agregar (Heredado de AbstractMap) |
| Remove(Object, Object) |
Quita la asignación de la clave especificada de este mapa si está presente. |
| Replace(Object, Object) |
Implementación basada en tabla hash de la |
| Replace(Object, Object, Object) |
Implementación basada en tabla hash de la |
| ReplaceAll(IBiFunction) |
Implementación basada en tabla hash de la |
| SetHandle(IntPtr, JniHandleOwnership) |
Establece la propiedad Handle. (Heredado de Object) |
| Size() |
Para agregar (Heredado de AbstractMap) |
| ToArray<T>() |
Implementación basada en tabla hash de la |
| ToString() |
Devuelve una representación de cadena del objeto. (Heredado de Object) |
| UnregisterFromRuntime() |
Implementación basada en tabla hash de la |
| Values() |
Para agregar (Heredado de AbstractMap) |
| Wait() |
Hace que el subproceso actual espere hasta que se despierte, normalmente por ser em notificado/em> o <em>interrumpido</em>.<>< (Heredado de Object) |
| Wait(Int64) |
Hace que el subproceso actual espere hasta que se despierte, normalmente por ser <notificado<>/em> o <em>interrumpido</em>, o hasta que haya transcurrido una cierta cantidad de tiempo real. (Heredado de Object) |
| Wait(Int64, Int32) |
Hace que el subproceso actual espere hasta que se despierte, normalmente por ser <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() |
Implementación basada en tabla hash de la |
| IJavaPeerable.DisposeUnlessReferenced() |
Implementación basada en tabla hash de la |
| IJavaPeerable.Finalized() |
Implementación basada en tabla hash de la |
| IJavaPeerable.JniManagedPeerState |
Implementación basada en tabla hash de la |
| IJavaPeerable.SetJniIdentityHashCode(Int32) |
Implementación basada en tabla hash de la |
| IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates) |
Implementación basada en tabla hash de la |
| IJavaPeerable.SetPeerReference(JniObjectReference) |
Implementación basada en tabla hash de la |
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) |
Implementación basada en tabla hash de la |
| GetJniTypeName(IJavaPeerable) |
Implementación basada en tabla hash de la |