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.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
继承
派生
属性
实现

注解

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

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

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

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

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

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

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

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

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

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

此类是 Java 集合框架的成员

已在 1.2 中添加。

适用于 . 的 java.util.HashMapJava 文档

本页的某些部分是根据 Android 开放源代码项目创建和共享的工作进行的修改,并根据 Creative Commons 2.5 属性许可证中所述的术语使用。

构造函数

HashMap()

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

HashMap(IDictionary)

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

HashMap(Int32)

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

HashMap(Int32, Single)

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

HashMap(IntPtr, JniHandleOwnership)

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

属性

Class

返回此 Object的运行时类。

(继承自 Object)
Handle

基础 Android 实例的句柄。

(继承自 Object)
IsEmpty

要添加

(继承自 AbstractMap)
JniIdentityHashCode

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

(继承自 Object)
JniPeerMembers

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

PeerReference

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

(继承自 Object)
ThresholdClass

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

ThresholdType

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

方法

Clear()

要添加

(继承自 AbstractMap)
Clone()

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

Compute(Object, IBiFunction)

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

ComputeIfAbsent(Object, IFunction)

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

ComputeIfPresent(Object, IBiFunction)

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

ContainsKey(Object)

要添加

(继承自 AbstractMap)
ContainsValue(Object)

要添加

(继承自 AbstractMap)
Dispose()

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

(继承自 Object)
Dispose(Boolean)

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

(继承自 Object)
EntrySet()

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

Equals(Object)

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

(继承自 Object)
ForEach(IBiConsumer)

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

Get(Object)

要添加

(继承自 AbstractMap)
GetHashCode()

返回对象的哈希代码值。

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

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

JavaFinalize()

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

(继承自 Object)
KeySet()

要添加

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

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

Notify()

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

(继承自 Object)
NotifyAll()

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

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

要添加

(继承自 AbstractMap)
PutAll(IDictionary)

要添加

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

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

Remove(Object)

要添加

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

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

Replace(Object, Object)

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

Replace(Object, Object, Object)

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

ReplaceAll(IBiFunction)

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

SetHandle(IntPtr, JniHandleOwnership)

设置 Handle 属性。

(继承自 Object)
Size()

要添加

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

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

(继承自 Object)
ToString()

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

(继承自 Object)
UnregisterFromRuntime()

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

(继承自 Object)
Values()

要添加

(继承自 AbstractMap)
Wait()

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

(继承自 Object)
Wait(Int64)

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

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

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

(继承自 Object)

显式接口实现

IJavaPeerable.Disposed()

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

(继承自 Object)
IJavaPeerable.DisposeUnlessReferenced()

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

(继承自 Object)
IJavaPeerable.Finalized()

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

(继承自 Object)
IJavaPeerable.JniManagedPeerState

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

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

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

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

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

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

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

(继承自 Object)

扩展方法

JavaCast<TResult>(IJavaObject)

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

JavaCast<TResult>(IJavaObject)

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

GetJniTypeName(IJavaPeerable)

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

适用于