Java集合中的HashMap的特点及优缺点

HashMap

hash:哈希，map：映射；HashMap：哈希映射

根据key和value存储数据，value是存放的数据，而key是可以计算出哈希值，再通过哈希值找到存放的位置，而这些数据存储在数组中，默认的初始容量为16

HashMap的特点：

（1）无序

数组的特点是有序，但HashMap中的元素并不是按照顺序存储，存放的位置方法就是元素的哈希值与数组容量取余，得到的余数就是元素的位置

但从图中可得知，势必有多个元素被分配在同一个位置，该怎么办？

HashMap用链表将这些元素单向的连接起来，这样就能解决多个元素位置冲突的问题

那这样存储，该怎么取出来？

先从数据的索引0开始，再从链表的头部开始

根据这个图片可以总结出HashMap第一个特点：无序，存入的顺序和取出的顺序不同，也是它唯一的缺点

（2）可以为null

（3）key不可以重复

key相同，哈希值就一定相同，位置也相同，出现这种情况，新值会覆盖旧值

哈希冲突（哈希碰撞）：

不同的key产生相同的哈希值

链化 <=> 树化

什么是树化？

树化是当链表长度大于8，且数组容量大于等于64时，将链表转化为红黑树

红黑树：是一种自平衡的二叉树，目的是为了提高查询速度，因为链表一旦长了之后，查询速度就会变得很慢

什么是链化？

红黑树也会变成链表，当红黑树中的节点小于等于6时，红黑树将转化为链表，这个过程称为链化，此时的节点数很少，链表与红黑树的查询速度不相上下，而且在新增元素的时候，链表不用计算节点的位置，直接插在尾部，但红黑树还要计算节点的位置，因此他们两个相互转化可以形成很好的互补

HashMap常用的方法：

总结：

在实际开发中，多用于缓存数据