语言

HashMap 类

定义

基于接口的 Map 哈希表实现。

[Android.Runtime.Register("java/util/HashMap", DoNotGenerateAcw=true)]
[Java.Interop.JavaTypeParameters(new System.String[] { "K", "V" })]
public class HashMap : Java.Util.AbstractMap, IDisposable, 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
继承
派生
特性
实现

注解

基于接口的 Map 哈希表实现。 此实现提供所有可选映射操作,并允许 null 值和 null 键。 (类 HashMap 大致等效 Hashtable于,只不过它是未同步的,并且允许 nulls。此类不保证地图的顺序;具体而言,它不能保证顺序在一段时间内保持不变。

此实现为基本操作(get 以及 put)提供常量时间性能,假设哈希函数在存储桶中正确分散元素。 对集合视图的 HashMap 迭代需要时间与实例(存储桶数)及其大小(键值映射数)成正比的时间。 因此,如果迭代性能很重要,则不设置初始容量过高(或负载系数过低)非常重要。

一个实例 HashMap 有两个影响其性能的参数: 初始容量 和 负载因子。 容量是哈希表中的存储桶数,初始容量只是创建哈希表时的容量。 负载因子是衡量允许哈希表在容量自动增加之前获取的完整程度。 当哈希表中的条目数超过负载因子和当前容量的乘积时,哈希表将 重新分配 (即重新生成内部数据结构),以便哈希表的桶数大约是桶数的两倍。

一般情况下,默认负载因子(.75)在时间和空间成本之间提供了良好的权衡。 较高的值会降低空间开销,但会增加查找成本(反映在类的大部分 HashMap 操作中,包括 get 和 put)。 设置其初始容量时,应考虑映射中的预期条目数及其负载因子,以最大程度地减少重新刷新操作的数量。 如果初始容量大于除以负载因子的最大条目数,则不会发生重新验证操作。

如果要将许多映射存储在实例中 HashMap ,则创建具有足够大容量的映射可以更有效地存储映射,而不是允许它根据需要执行自动重排来扩展表。 请注意,将多个键与同 hashCode() 一键一起使用是降低任何哈希表性能的一种肯定方法。 为了缓解影响,当键是 Comparable时,此类可以使用键之间的比较顺序来帮助断开关系。

<强>请注意,此实现未同步。</strong> 如果多个线程同时访问哈希映射,并且至少有一个线程在结构上修改映射, 则必须 在外部同步该映射。 (结构修改是添加或删除一个或多个映射的任何操作;仅更改与实例已包含的键关联的值不是结构修改。这通常是通过在自然封装地图的某些对象上进行同步来实现的。

如果不存在此类对象,则应使用 Collections#synchronizedMap Collections.synchronizedMap 该方法“包装”映射。 最好在创建时完成此操作,以防止意外的未同步访问地图:

Map m = Collections.synchronizedMap(new HashMap(...));

此类的所有“集合视图方法”返回的迭代器都是 失败的:如果在创建迭代器后随时对映射进行结构修改, remove 则迭代器将引发一个 ConcurrentModificationException。 因此,面对并发修改,迭代器会在将来不确定的时间快速、干净地失败,而不是冒着任意的不确定行为的风险。

请注意,迭代器的故障快速行为无法保证,一般来说,在出现非同步并发修改时,无法做出任何硬保证。 故障快速迭代器会尽力引发 ConcurrentModificationException 。 因此,编写依赖于此异常的程序的正确性是错误的:迭代 器的故障快速行为应仅用于检测 bug。

此类是 Java Collections Framework 的成员。

已在 1.2 中添加。

Java文档java.util.HashMap。

本页的某些部分是根据 创建和共享的工作进行的修改,并根据 许可证中所述的条款使用。

构造函数

名称 说明
HashMap()

使用默认的初始容量(16)和默认负载因子(0)构造空 HashMap 。

HashMap(IDictionary)

使用与指定的HashMap映射相同的映射构造新Map项。

HashMap(Int32, Single)

使用指定的初始容量和负载因子构造一个空 HashMap 。

HashMap(Int32)

构造具有指定初始容量和默认负载因子 (0) 的空 HashMap 。

HashMap(IntPtr, JniHandleOwnership)

创建 JNI 对象的托管表示形式时使用的构造函数;由运行时调用。

属性

名称 说明
Class

返回此 Object的运行时类。

(继承自 Object)
Handle

基础 Android 实例的句柄。

(继承自 Object)
IsEmpty

如果此映射不包含键值映射,则返回 true。

(继承自 AbstractMap)
JniIdentityHashCode

获取互操作运行时分配给此Java对等的标识哈希代码。

(继承自 Object)
JniManagedPeerState

获取运行时上次分配的状态标志。

(继承自 JavaObject)
JniPeerMembers

获取用于访问此Java绑定成员的 JNI 元数据。

PeerReference

获取此Java对等方的 JNI 对象引用。

(继承自 Object)
ThresholdClass

此 API 支持 Mono for Android 基础结构,不打算直接从代码使用。

ThresholdType

此 API 支持 Mono for Android 基础结构,不打算直接从代码使用。

方法

名称 说明
Clear()

从此映射中删除所有映射(可选操作)。

(继承自 AbstractMap)
Clone()

返回此 HashMap 实例的浅表副本:不会克隆键和值本身。

Compute(Object, IBiFunction)

尝试计算指定键及其当前映射值的映射(如果没有当前映射,则为 null)。

ComputeIfAbsent(Object, IFunction)

如果指定的键尚未与值(或映射到 null)相关联,则尝试使用给定的映射函数计算其值,并将其输入到此映射中,除非为 null。

ComputeIfPresent(Object, IBiFunction)

如果指定键的值存在且非 null,则尝试计算给定键及其当前映射值的新映射。

Construct(JniObjectReference, JniObjectReferenceOptions)

将此对等方的构造委托给运行时的值管理器。

(继承自 JavaObject)
ContainsKey(Object)

如果此映射包含指定键的映射,则返回 true。

(继承自 AbstractMap)
ContainsValue(Object)

如果此映射将一个或多个键映射到指定值,则返回 true。

(继承自 AbstractMap)
Dispose()

释放此Java对等方持有的资源。

(继承自 Object)
Dispose(Boolean)

释放此Java对等方持有的资源。

(继承自 Object)
DisposeUnlessReferenced()

要求值管理器释放此对等方,除非其映射保留此相同的托管实例。

(继承自 JavaObject)
EntrySet()

返回 Set 此映射中包含的映射的视图。

Equals(Object)

测试另一个托管对等方是否引用同一Java对象。

(继承自 JavaObject)
Equals(Object)

指示其他对象是否“等于”此对象。

(继承自 Object)
ForEach(IBiConsumer)

为此映射中的每个键值条目调用指定的操作。

Get(Object)

返回指定键映射到的值;如果此映射不包含键的映射,则返回 null。

(继承自 AbstractMap)
GetHashCode()

返回对象的哈希代码值。

(继承自 Object)
GetOrDefault(Object, Object)

查找键,并在不存在映射时使用指定的默认值。

JavaFinalize()
已过时.

当垃圾回收确定不再引用该对象时,由对象上的垃圾回收器调用。

(继承自 Object)
KeySet()

返回此映射中包含的键的 Set 视图。

(继承自 AbstractMap)
Merge(Object, Object, IBiFunction)

如果指定的键尚未与值关联或与 null 相关联,则将其与给定的非 null 值相关联。

NewHashMap(Int32)

创建适合预期映射数的新空 HashMap。

Notify()

唤醒正在等待此对象的监视器的单个线程。

(继承自 Object)
NotifyAll()

唤醒正在等待此对象的监视器的所有线程。

(继承自 Object)
Put(Object, Object)

将此映射中的指定值与指定键相关联(可选操作)。

(继承自 AbstractMap)
PutAll(IDictionary)

将所有映射从指定的映射复制到此映射(可选操作)。

(继承自 AbstractMap)
PutIfAbsent(Object, Object)

当键不存在或当前映射到 null时存储值。

Remove(Object, Object)

从此映射中删除指定键的映射(如果存在)。

Remove(Object)

如果存在键(可选操作),则从此映射中删除键的映射。

(继承自 AbstractMap)
Replace(Object, Object, Object)

仅当键存在且其值与预期值匹配时,才会更改映射。

Replace(Object, Object)

仅当键已在此映射中时更改键的值。

ReplaceAll(IBiFunction)

使用指定函数的结果更新每个条目的值。

SetHandle(IntPtr, JniHandleOwnership)

设置 Handle 属性。

(继承自 Object)
SetPeerReference(JniObjectReference, JniObjectReferenceOptions)

在不创建 JNI 引用副本的情况下,将引用值存储在控制块中。

(继承自 JavaObject)
Size()

返回此映射中的键值映射数。

(继承自 AbstractMap)
ToArray<T>()

从此Java数组包装器创建托管数组。

(继承自 Object)
ToString()

返回对象的字符串表示形式。

(继承自 Object)
UnregisterFromRuntime()

从互操作运行时取消注册此Java对等。

(继承自 Object)
Values()

返回此映射中包含的值的集合视图。

(继承自 AbstractMap)
Wait()

使当前线程等待,直到唤醒它,通常是通过 em 通知/em< 或 >em<interrupted>/em<。><>

(继承自 Object)
Wait(Int64, Int32)

使当前线程等待直到唤醒,通常是通过 <em>通知</em> 或 <em interrupted>/em<>,或直到经过一定数量的实时。

(继承自 Object)
Wait(Int64)

使当前线程等待直到唤醒,通常是通过 <em>通知</em> 或 <em interrupted>/em<>,或直到经过一定数量的实时。

(继承自 Object)

显式接口实现

名称 说明
IJavaPeerable.Disposed()

将此对等方标记为已释放,并将disposing调用Dispose设置为 true.

(继承自 JavaObject)
IJavaPeerable.Finalized()

将此对等方标记为已释放,并将disposing调用Dispose设置为 false.

(继承自 JavaObject)
IJavaPeerable.JniObjectReferenceControlBlock

获取此对等方使用的本机控制块指针。

(继承自 JavaObject)
IJavaPeerable.SetJniIdentityHashCode(Int32)

存储运行时提供的标识哈希代码。

(继承自 JavaObject)
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates)

替换存储的托管对等状态标志。

(继承自 JavaObject)
IJavaPeerable.SetPeerReference(JniObjectReference)

更新对等引用,并在引用无效时释放已释放的对等方控制块。

(继承自 JavaObject)
IJavaPeerable.UnregisterFromRuntime()

从运行时的Java对象查找中删除此实例。

扩展方法

名称 说明
GetJniTypeName(IJavaPeerable)

获取实例 self类型的 JNI 名称。

JavaAs<TResult>(IJavaPeerable)

尝试强制self键入TResult,检查强制是否在Java端有效。

JavaCast<TResult>(IJavaObject)

执行 Android 运行时检查的类型转换。

JavaCast<TResult>(IJavaObject)

重复使用兼容的托管对等,或获取请求类型的包装器。

TryJavaCast<TResult>(IJavaPeerable, TResult)

尝试强制self键入TResult,检查强制是否在Java端有效。

适用于