Java中HashMap类简介说明
下文笔者讲述HashMap类的简介说明，如下所示:
HashMap：日常开发中使用最多的一个集合，它是采用hash表的方式实现Map数据的存储 HashMap:集合中允许存在null键和null值（它是无序的） HashMap:不是线程安全的
构造函数
HashMap():构造一个具有默认初始容量(16)和默认加载因子(0.75)的空HashMap HashMap(int initialCapacity):2aF zASaaqwA构造一个带指定初始容量和默认加载因子 (0.75) 的空 HashMap。 HashMap(int initialCapacity, float loadFactor)：构造一个带指定初始容量和加载因子的空 HashMap。 在这里提到了两个参数：初始容量，加载因子。这两个参数是影响HashMap性能的重要参数，其中容量表示哈希表中桶的数量，初始容量是创建哈希表时的容量，加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度，它衡量的是一个散列表的空间的使用程度，负载因子越大表示散列表的装填程度越高，反之愈小。对于使用链表法的散列表来说，查找一个元素的平均时间是O(1+a)，因此如果负载因子越大，对空间的利用更充分，然而后果是查找效率的降低；如果负载因子太小，那么散列表的数据将过于稀疏，对空间造成严重浪费。系统默认负载因子为0.75，一般情况下我们是无需修改的。
HashMap的属性
transient Entry[] table;//存储元素的实体数组 transient int size;//存放元素的个数 int threshold; //临界值 当实际大小超过临界值时，会进行扩容threshold = 加载因子*容量 final float loadFactor; //加载因子 transient int modCount;//被修改的次数 相关说明: loadFactor加载因子是表示Hsah表中元素的填满的程度 若:加载因子越大,填满的元素越多,好处是,空间利用率高了 但:冲突的机会加大了.链表长度会越来越长,查找效率降低。 反之,加载因子越小,填满的元素越少, 好处是:冲突的机会减小了 但:空间浪费多了.表中的数据将过于稀疏（很多空间还没用，就开始扩容了）冲突的机会越大, 则查找的成本越高.因此,必须在 "冲突的机会"与"空间利用率"之间寻找一种平衡与折衷. 这种平衡与折衷本质上是数据结构中有名的"时-空"矛盾的平衡与折衷 当机器内存足够，并且想要提高查询速度的话可以将加载因子设置小一点； 相反如果机器内存紧张，并且对查询速度没有什么要求的话可以将加载因子设置大一点 一般情况下，笔者建议不用去设置加载因子，让其默认值为0.75即可
HashMap中的方法
| void clear() | 清空整个Map |
| Object clone() | 拷贝一个HashMap |
| boolean containsKey(Object key) | 检测HashMap集合中是否包含指定key |
| boolean containsValue(Object value) | 检测HashMap集合中是否包含指定value |
| Set<Map.Entry<K,V>> entrySet() | 返回一个包含HashMap的键值对的set |
| V get(Object key) | 根据键获取值 |
| boolean isEmpty() | 检测HashMap是否为空 |
| Set<K> keySet() | 返回一个HashMap键的Set |
| V put(K key, V value) | 向HashMap集合中插入元素 |
| void putAll(Map<? extends K,? extends V> m) | 将一个集合放入到HashMap中 |
| V remove(Object key) | 根据键移除元素 |
| int size() | 返回HashMap中元素个数 |
| Collection<V> values() | 返回一个HashMap的值的Collection |
版权声明
本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，未经许可，不得转载。
