HashMap 类
定义
重要
一些信息与预发行产品相关,相应产品在发行之前可能会进行重大修改。 对于此处提供的信息,Microsoft 不作任何明示或暗示的担保。
基于接口的 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
操作中,包括 get
和 put
)。 设置其初始容量时,应考虑映射中的预期条目数及其负载因子,以最大程度地减少重新刷新操作的数量。 如果初始容量大于除以负载因子的最大条目数,则不会发生重新验证操作。
如果要将许多映射存储在实例中 HashMap
,则创建具有足够大容量的映射可以更有效地存储映射,而不是允许它根据需要执行自动重排来扩展表。 请注意,将多个键与同 hashCode()
一键一起使用是降低任何哈希表性能的一种肯定方法。 为了缓解影响,当键是 Comparable
时,此类可以使用键之间的比较顺序来帮助断开关系。
<强>请注意,此实现未同步。</strong> 如果多个线程同时访问哈希映射,并且至少有一个线程在结构上修改映射, 则必须 在外部同步该映射。 (结构修改是添加或删除一个或多个映射的任何操作;仅更改与实例已包含的键关联的值不是结构修改。这通常是通过在自然封装地图的某些对象上进行同步来实现的。
如果不存在此类对象,则应使用 Collections#synchronizedMap Collections.synchronizedMap
该方法“包装”映射。 最好在创建时完成此操作,以防止意外的未同步访问地图:
Map m = Collections.synchronizedMap(new HashMap(...));
此类的所有“集合视图方法”返回的迭代器都是 失败的:如果在创建迭代器后随时对映射进行结构修改, remove
则迭代器将引发一个 ConcurrentModificationException
。 因此,面对并发修改,迭代器会在将来不确定的时间快速、干净地失败,而不是冒着任意的不确定行为的风险。
请注意,迭代器的故障快速行为无法保证,一般来说,在出现非同步并发修改时,无法做出任何硬保证。 故障快速迭代器会尽力引发 ConcurrentModificationException
。 因此,编写依赖于此异常的程序的正确性是错误的: 迭代器的故障快速行为应仅用于检测 bug。
此类是 Java 集合框架的成员。
已在 1.2 中添加。
适用于 . 的 java.util.HashMap
Java 文档
本页的某些部分是根据 Android 开放源代码项目创建和共享的工作进行的修改,并根据 Creative Commons 2.5 属性许可证中所述的术语使用。
构造函数
HashMap() |
使用默认的初始容量(16)和默认负载因子(0)构造空 |
HashMap(IDictionary) |
使用与指定的 |
HashMap(Int32) |
构造具有指定初始容量和默认负载因子 (0) 的空 |
HashMap(Int32, Single) |
使用指定的初始容量和负载因子构造一个空 |
HashMap(IntPtr, JniHandleOwnership) |
创建 JNI 对象的托管表示形式时使用的构造函数;由运行时调用。 |
属性
Class |
返回此 |
Handle |
基础 Android 实例的句柄。 (继承自 Object) |
IsEmpty |
要添加 (继承自 AbstractMap) |
JniIdentityHashCode |
基于接口的 |
JniPeerMembers |
基于接口的 |
PeerReference |
基于接口的 |
ThresholdClass |
此 API 支持 Mono for Android 基础结构,不打算直接从代码使用。 |
ThresholdType |
此 API 支持 Mono for Android 基础结构,不打算直接从代码使用。 |
方法
Clear() |
要添加 (继承自 AbstractMap) |
Clone() |
返回此 |
Compute(Object, IBiFunction) |
基于接口的 |
ComputeIfAbsent(Object, IFunction) |
基于接口的 |
ComputeIfPresent(Object, IBiFunction) |
基于接口的 |
ContainsKey(Object) |
要添加 (继承自 AbstractMap) |
ContainsValue(Object) |
要添加 (继承自 AbstractMap) |
Dispose() |
基于接口的 |
Dispose(Boolean) |
基于接口的 |
EntrySet() |
返回 |
Equals(Object) |
指示其他对象是否“等于”此对象。 (继承自 Object) |
ForEach(IBiConsumer) |
基于接口的 |
Get(Object) |
要添加 (继承自 AbstractMap) |
GetHashCode() |
返回对象的哈希代码值。 (继承自 Object) |
GetOrDefault(Object, Object) |
基于接口的 |
JavaFinalize() |
当垃圾回收确定不再引用该对象时,由对象上的垃圾回收器调用。 (继承自 Object) |
KeySet() |
要添加 (继承自 AbstractMap) |
Merge(Object, Object, IBiFunction) |
基于接口的 |
Notify() |
唤醒正在等待此对象的监视器的单个线程。 (继承自 Object) |
NotifyAll() |
唤醒正在等待此对象的监视器的所有线程。 (继承自 Object) |
Put(Object, Object) |
要添加 (继承自 AbstractMap) |
PutAll(IDictionary) |
要添加 (继承自 AbstractMap) |
PutIfAbsent(Object, Object) |
基于接口的 |
Remove(Object) |
要添加 (继承自 AbstractMap) |
Remove(Object, Object) |
从此映射中删除指定键的映射(如果存在)。 |
Replace(Object, Object) |
基于接口的 |
Replace(Object, Object, Object) |
基于接口的 |
ReplaceAll(IBiFunction) |
基于接口的 |
SetHandle(IntPtr, JniHandleOwnership) |
设置 Handle 属性。 (继承自 Object) |
Size() |
要添加 (继承自 AbstractMap) |
ToArray<T>() |
基于接口的 |
ToString() |
返回对象的字符串表示形式。 (继承自 Object) |
UnregisterFromRuntime() |
基于接口的 |
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() |
基于接口的 |
IJavaPeerable.DisposeUnlessReferenced() |
基于接口的 |
IJavaPeerable.Finalized() |
基于接口的 |
IJavaPeerable.JniManagedPeerState |
基于接口的 |
IJavaPeerable.SetJniIdentityHashCode(Int32) |
基于接口的 |
IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates) |
基于接口的 |
IJavaPeerable.SetPeerReference(JniObjectReference) |
基于接口的 |
扩展方法
JavaCast<TResult>(IJavaObject) |
执行 Android 运行时检查的类型转换。 |
JavaCast<TResult>(IJavaObject) |
基于接口的 |
GetJniTypeName(IJavaPeerable) |
基于接口的 |