Map集合的原理

Map集合的原理
1.7的时候
1.是由数据加链表组成的，数组的默认大小是16，扩展因子是0.75（泊淞分布），拓展的时候，大小翻倍

2.当某一个元素被存入数组中的，是由hash哈希算法去决定它的位置，hashCode()%16
3.有可能发生哈希碰撞，两个对象的（hash值%16）一样，则就是哈希碰撞，先存储的元素会放入链表的下部，后来的元素会防在链表的头部

!


4.每个元素的内容是由四部分组成的一个对象Entity，（ Key，Value，HashCode，链表中的下一个对象），HashMap的内部类Node

1.8以后的map集合
1.数组+链表（尾插法）+红黑树
2.为什么要使用红黑树
因为链表有一个很大的问题，增删快，查询慢，为了解决这个问题，就引入了红黑树
3.什么是红黑树
有且仅一个根节点，每个节点最多拥有两个子节点，子节点分为左右，根据某个运算进行的判断，运算的结果可以得出，是大于还是小于，大于就放入右边的子节点，小于就放入左边的子节点

4.什么时候使用链表，什么时候使用红黑树，数据量大于8的时候，会将链表转化为红黑树

Lambda表达式
作用
就是用来替代匿名内部类，必须是一个函数式接口。函数式接口，有且仅有一个抽象方法的接口。

结构
Thread thread1 = new Thread(() -> System.out.println(“Hello”));
thread1.start();
语法糖
() -> System.out.println(“Hello”)
()：表示函数式接口中的方法的参数列表
->：lambda表达式的最终的一部分，一个全新的运算符
System.out.println(“Hello”)：函数式接口中的方法的方法体

四种
无参无返回值
有参无返回值
无参有返回值
有参有返回值