HashMap

一、说一下HashMap的Put方法先说HashMap的Put方法的大体流程:

1.根据Key通过哈希算法与与运算得出数组下标
⒉.如果数组下标位置元素为空，则将key和value封装为Entry对象(JDK1.7中是Entry对象，JDK1.8中是Node对象）并放入该位置3.如果数组下标位置元素不为空，则要分情况讨论
a.如果是JDK1.7，则先判断是否需要扩容，如果要扩容就进行扩容，如果不用扩容就生成Entry对象，并使用头插法添加到当前位置的链表中b.如果是JDK1.8，则会先判断当前位置上的Node的类型，看是红黑树Node，还是链表Node
i.如果是红黑树Node，则将key和value封装为一个红黑树节点并添加到红黑树中去，在这个过程中会判断红黑树中是否存在当前key，如果存在则更新value
i.如果此位置上的Node对象是链表节点，则将key和value封装为一个链表Node并通过尾插法插入到链表的最后位置去，因为是尾插法，所以需要遍历链表，在遍历链表的过程中会判断是否存在当前key，如果存在则更新value，当遍历完链表后，将新链表Node插入到链表中，插入到链表后，会看当前链表的节点个数，如果超过了8，那么则会将该链表转成红黑树
i.将key和value封装位Node插入到链表或红黑树中后，再判断是否需要进行扩容，如果需要就扩容，如果不需要就介绍PUT方法

二、HashMap集合底层的数据结构

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索篁法和索引技术有关。

数据结构： 就是存储数据的一种方式 。 ArrayList 数组数据结构(查询快增删慢) LinkedList 双重链表数据结构(查询慢增删快)

在JDK1.8之前HashMap由数组+链表数据结构组成的。
在JDK1.8之后HashMap由数组+链表+红黑树数据结构组成的。

public class Test01{
	public static void main(String[] args){
        //创建一个HashMap对象
        HashMap<String,Integer> hm = new HashMap<>();
        hm.put("小袁"，18)；
        hm.put("小猪"，28)；
        hm.put("小狗"，34)；
        hm.put("小鸭"，63)；
        hm.put("小袁"，11)；//当put添加时发现已经存在一个<"小袁"，18>时，将进行修改，修改后的结果为<"小袁"，11>
        System.out.println(hm);
    }
}

HashMap<String,Integer> hm = new HashMap<>();

1.当创建HashMap集合对象的时候，在jdk8前，构造方法中创建一个长度为16的Entry[ ] table，用来存放键值对数据；在jdk8以后，不是在HashMap的构造方法底层创建数组了，是在第一次调用put方法的创建的数组，Node[ ] table 用来存储键值对数据。

⒉假设向哈希表中存储小袁-18数据，根据柳岩调用String类中重写之后的hashCode(方法计算出值，然后结合数组长度采用某种算法计算出向Node数组中存储数据的空间的索引值。如果计算出的索引空间没有数据，则直接将小袁-18存储到数组中。

面试题:哈希表底层采用何种算法计算hash值?还有哪些算法可以计算出hash值?
底层采用的key的hashCode方法的值结合数组长度进行无符号右移(>>>)、按位异或(^)、按位与(&)计算出索引。还可以采用:平方取中法，取余数，伪随机数法
10%8 --》211%8—》3其他计算方式相率比较低，而位运算效率要高。