建站实战干货

暑期自学来到第二十六课，本节课学习 TreeSet 以及 Map 集合基础内容。
先学习 TreeSet，它同样属于 Set 接口，不允许存储重复元素，和 HashSet 最大不同是，TreeSet 会对元素进行自动排序。想要正常存入自定义对象，要么让类实现 Comparable 接口重写比较方法，要么创建集合时传入 Comparator 比较器，不然程序运行会直接报错。它底层依靠红黑树，查找性能稳定，但新增元素速度相比 HashSet 慢一些。
之后课程正式接触 Map 集合，Map 和 Collection 单列集合不一样，属于双列集合，以键值对（key=value）形式存储数据。键 key 唯一不能重复，value 可以重复，一个键只能对应一个值。常用方法有存入数据、根据键取值、移除元素、获取所有键集合、获取所有值集合等。
练习时碰到不少易错点。一开始分不清单列 Collection 和双列 Map 的使用场景，习惯性混用；使用 TreeSet 存放自定义对象，经常忘记提供排序规则，出现类型转换异常。还有 Map 遍历初期上手生疏，不清楚三种遍历方式分别怎么写。我也梳理好了选择思路：只存单一数据、需要去重选 Set，有序去重选 TreeSet；数据需要一一对应、键值关联存储，就使用 Map。