第十二章集合类总结

12.1 集合类概述
java.util包中提供了一些集合，这些集合类又称为容器。提到容器不难想到数组。集合类与数组的不同之处是：数组的长度是固定的，集合的长度是可变的；数组用来存放基本类型的数据，集合用来存放对象的引用。常用的集合有List集合、Set集合和Map集合，其中List集合与Set集合继承了Collection接口，各接口还提供了不同的实现类。

12.2 Collection接口
Collection接口是层次结构中的根接口，构成Collection的单位称为元素，Collection接口通常不能直接使用，但该接口提供了添加元素、管理数据的方法。由于List接口与Set接口都继承了Collection接口，因此这些方法对List集合与Set集合是通用的。Collection接口的常用方法如下：
例题12.1：向”购物车“添加商品

12.3 List集合
12.3.1 List接口的实现类
List接口的实现类有ArrayList类和LinkedList类，

ArrayList类底层是数组，LinkedList类的底层是链表。

ArrayList适合查，LinkedList适合删除插入。

例题12.2：举例说明List集合的常用方法

下标不能越界，否则会报错

12.4 Set集合
Set集合中的对象不按特定的方式排序，只是简单地把对象加入到集合中，但Set集合中不能包含重复对象。Set集合由Set接口的实现类组成。Set接口继承了Collection接口，因此包含Collection接口的所有方法。

Set接口常用的实现类有HashSet类与TreeSet类

HashSet不保证元素的顺序，元素的存储顺序可能会随着时间的推移而改变。 允许存储 null 元素（只能存储一个）。 不允许存储重复元素，如果试图添加一个已存在的元素，该操作将不会产生任何效果。HashSet 的内部实现基于哈希表（HashMap），它使用哈希函数来计算元素的存储位置。当你需要一个无序的、不允许重复元素的集合时，可以考虑使用HashSet。

TreeSet 是一个有序集合，它根据元素的自然顺序（或者通过自定义的比较器）来进行排序。 不允许存储 null 元素。 允许存储重复元素。TreeSet 的内部实现基于红黑树，这是一种自平衡二叉搜索树，保证了元素的有序性。当你需要一个有序的集合，并且想根据元素的自然顺序（或者自定义的比较器）来排序时，可以考虑使用 TreeSet。

例题12.3：使用TreeSet类实现自然（升序）排序 

12.5 Map集合 
Map 是 Java 集合框架中的一个接口，用于存储键值对（key-value pairs）的数据结构。它提供了将键映射到值的功能，可以通过键快速查找到对应的值。

12.5.1 Map接口
Map接口提供了将key映射到值的对象。一个映射不能包含重复的key，每个key最多只能映射到一个值。除集合的常用方法外，Map接口还提供了以下的特殊方法：

12.5.2 Map接口的实现类
Map接口的常用实现类有HashMap和TreeMap，简述如下：

HashMap: 基于哈希表实现，提供了快速的查找性能。 不保证元素的顺序，即不保证元素的插入顺序与遍历顺序一致。 允许使用 null 作为键和值。

TreeMap: 基于红黑树实现，提供了有序的键值对集合。 键是按照自然顺序或自定义排序规则进行排序的。 不允许使用 null 作为键。

例题12.4：输出Map集合中书号（键）和书名（值）

结束