HashMap学习一

1、HashMap简述

HashMap是基于哈希表实现的Map接口

2、特点

1）键和值都可以为空，但键是唯一的空键只能有一个

2）存取无序

3）键的计算是根据哈希算法进行的

4)是为了解决哈希冲突并提高查询效率而产生的

5）jdk1.8之前 HashMap由数组+链表组成 1.8之后由数组+链表+红黑树组成

6)基本数组的扩容因子为0.75 

当数组空间占用75%以上时 就会扩容为原来长度的2倍。

  arraylist的扩容倍数为1.5倍

3、数据结构的转换规则

1）当键值对中key经过哈希计算后哈希值相同，那么采用equals方法对比内容（key）是否相等来决定是否存取 如果相等的话则覆盖value 不等的话会在数组节点采用链式存储，数组节点作为头结点

2)当链表的阈值大于8但数组长度小于64时 会先对数组进行扩容 这样key再次经过哈希计算后，实体键值对就会分散开来  

3）当链表的阈值大于8，扩容后数组的长度大于64且还有链表的节点大于8的话 那么节点大于8的链表会转换为红黑树

4、总结

说到底无论转换为什么样的数据结构，优先考虑的还是效率，像红黑树结构比较复杂，且树占用的存储空间大，查询效率就比较高，但当数据比较少时则采用数组+链表的形式进行存取结构简单而且查询效率也快。