Set、Collection、Map、集合嵌套 part 16

• Set系列集合体系
• Collection体系的特点、使用场景总结
• 补充知识：可变参数
• 补充知识：集合工具类Collections
• Collection体系的综合案例
• Map集合体系
• 补充知识：集合的嵌套

一、Set系列集合体系

1.Set系列集合体系

 

2.HashSet元素无序的底层原理：哈希表

链表长度超过8，自动转换为红黑树

 

 

 

 

 

3.HashSet元素去重复的底层原理

 

 删除内容给一样，但地址不一样的

 学生类：

 

 

测试类(下面两个变量地址不一样，内容一样）

 

4.实现类：LinkedHashset

 

 

5.实现类：TreeSet

 

 

 

 

 

实际改成了苹果

苹果类：

 

 

测试类：

 

 

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

 三、补充知识：可变参数

 

 

四、补充知识：集合工具类Collections

 

 

 

 苹果类：

 

五、Collection体系的综合案例

斗地主游戏

六、Map集合体系

和collection并列

1.Map集合概述

 

 

2.Map集合体系特点

 

 

 

 修改<>里的内容可以用快捷键ALT+F6

3.Map集合常用API

 

 

 

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

 

 

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

 

 

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

 

 Map集合案例：统计投票人数

7.Map集合的实现类：HashMap

 

 

8.Map集合的实现类：LinkedHashMap

9.Map集合的实现类：Treemap

 

 

七、补充知识：集合的嵌套