Map集合的原理

Map集合的原理
1.7的时候
1.是由数据加链表组成的,数组的默认大小是16,扩展因子是0.75(泊淞分布),拓展的时候,大小翻倍
Map集合的原理_第1张图片

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”):函数式接口中的方法的方法体

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

Map集合的原理_第2张图片
Map集合的原理_第3张图片

你可能感兴趣的:(Map集合的原理)