集合:Set系列集合、Map集合体系 精炼讲解

 

Set系列集合特点

Set集合实现类特点

Set集合的功能上基本上与Collection的API一致。

总结：

 Set系列集合

 HashSet底层原理

哈希表的组成

JDK8之前的，底层使用数组+链表组成

JDK8开始后，底层采用数组+链表+红黑树组成。 

在了解哈希表之前需要先理解哈希值的概念

哈希值

是JDK根据对象的地址，按照某种规则算出来的int类型的数值。

Object类的API

public int hashCode​()：返回对象的哈希值 

对象的哈希值特点

 

 

JDK1.8版本开始HashSet原理解析

 

 

总结：

 

2.. 哈希表的详细流程

 Set系列集合

 

总结：

Set系列集合

实现类：LinkedHashSet 

 

总结：

Set系列集合 

TreeSet集合概述和特点

TreeSet集合默认的规则

结论：想要使用TreeSet存储自定义类型，需要制定排序规则 

 自定义排序规则

方式一

方式二

两种方式中，关于返回值的规则：

 注意：如果TreeSet集合存储的对象有实现比较规则，集合也自带比较器，默认使用集合自带的比较器排序。

总结：

                    集合自定义Comparator比较器对象，重写比较规则 

 Collection体系的特点、使用场景总结

补充知识：可变参数 

可变参数

可变参数的作用
传输参数非常灵活，方便。可以不传输参数，可以传输1个或者多个，也可以传输一个数组 

可变参数的注意事项：

补充知识：集合工具类Collections 

 

 总结：

Map集合体系特点 

 

 总结：

 

 Map集合常用API

Map集合的遍历方式一：键找值 

Map集合的遍历方式有：3种。

 

 

Map集合的遍历方式二：键值对

 

 

Map集合的遍历方式三：lambda表达式 

Map集合的实现类HashMap 

 

 

 

总结：

HashMap的特点和底层原理

Map集合的实现类LinkedHashMap 

 

Map集合的实现类TreeMap