Java中HashMap类简介说明

转自:

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

版权声明