Map介绍以及HashMap的总结

Map介绍

为什么需要Map？
前面我们学习的Collection叫做集合，它可以快速查找现有的元素。而Map在《Core Java》中称之为–>映射…
那为什么我们需要这种数据存储结构呢？？？
作为学生来说，我们是根据学号来区分不同的学生。只要我们知道学号，就可以获取对应的学生信息。这就是Map映射的作用！
Map集合的特点：将键映射到值的对象，一个映射不能包含重复的健，每个键最多只能映射到一个值。
Map与Collection的区别：

1. Map集合存储元素是成对出现的，Map的键是唯一的，值是可以重复的。
2. Collection集合存储元素是单独出现的，Collection的儿子Set是唯一的，List是可重复的。

Map集合的功能描述

HashMap的底层是：数组+链表(散列表)+红黑树
在散列表中有装载因子这么一个属性，当装载因子*初始容量小于散列表元素时，该散列表会再散列，扩容2倍！
装载因子的默认值是0.75，无论是初始大了还是初始小了对我们HashMap的性能都不好

• 装载因子初始值大了，可以减少散列表再散列(扩容的次数)，但同时会导致散列冲突的可能性变大(散列冲突也是耗性能的一个操作，要得操作链表(红黑树)！
• 装载因子初始值小了，可以减小散列冲突的可能性，但同时扩容的次数可能就会变多！

初始容量的默认值是16，它也一样，无论初始大了还是小了，对我们的HashMap都是有影响的：

• 初始容量过大，那么遍历时我们的速度就会受影响~
• 初始容量过小，散列表再散列(扩容的次数)可能就变得多，扩容也是一件非常耗费性能的一件事~

从源码上我们可以发现：HashMap并不是直接拿key的哈希值来用的，它会将key的哈希值的高16位进行异或操作，使得我们将元素放入哈希表的时候增加了一定的随机性。
还要值得注意的是：并不是桶子上有8位元素的时候它就能变成红黑树，它得同时满足我们的散列表容量大于64才行的~