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.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 中添加。
本页的某些部分是根据 创建和共享的工作进行的修改,并根据 许可证中所述的条款使用。
构造函数
| 名称 | 说明 |
|---|---|
| HashMap() |
使用默认的初始容量(16)和默认负载因子(0)构造空 |
| HashMap(IDictionary) |
使用与指定的 |
| HashMap(Int32, Single) |
使用指定的初始容量和负载因子构造一个空 |
| HashMap(Int32) |
构造具有指定初始容量和默认负载因子 (0) 的空 |
| HashMap(IntPtr, JniHandleOwnership) |
创建 JNI 对象的托管表示形式时使用的构造函数;由运行时调用。 |
属性
| 名称 | 说明 |
|---|---|
| Class |
返回此 |
| 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() |
返回此 |
| 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() |
返回 |
| 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) |
当键不存在或当前映射到 |
| 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() |
将此对等方标记为已释放,并将 |
| IJavaPeerable.Finalized() |
将此对等方标记为已释放,并将 |
| IJavaPeerable.JniObjectReferenceControlBlock |
获取此对等方使用的本机控制块指针。 (继承自 JavaObject) |
| IJavaPeerable.SetJniIdentityHashCode(Int32) |
存储运行时提供的标识哈希代码。 (继承自 JavaObject) |
| IJavaPeerable.SetJniManagedPeerState(JniManagedPeerStates) |
替换存储的托管对等状态标志。 (继承自 JavaObject) |
| IJavaPeerable.SetPeerReference(JniObjectReference) |
更新对等引用,并在引用无效时释放已释放的对等方控制块。 (继承自 JavaObject) |
| IJavaPeerable.UnregisterFromRuntime() |
从运行时的Java对象查找中删除此实例。 |
扩展方法
| 名称 | 说明 |
|---|---|
| GetJniTypeName(IJavaPeerable) |
获取实例 |
| JavaAs<TResult>(IJavaPeerable) |
尝试强制 |
| JavaCast<TResult>(IJavaObject) |
执行 Android 运行时检查的类型转换。 |
| JavaCast<TResult>(IJavaObject) |
重复使用兼容的托管对等,或获取请求类型的包装器。 |
| TryJavaCast<TResult>(IJavaPeerable, TResult) |
尝试强制 |