第十二章总结——集合类

一.集合类概述

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

二.Collection 接口

1.Collection 接口是层次结构中的根接口，构成 Collection 的单位称为元素。Collection 接口通常不直接使用，但该接口提供了添加元素、删除元素、管理数据的方法。由于 List 接口与 Set 接口都了Collection 接口，因此这些方法对 Lit集合与 Set集合是通用的。

2. 表12.1 Collection 接口的常用方法

 

3.[例12.1]向“购物车”添加商品

 三.List 集合

 1.List 接口

         1.List 接口继承了 Collection 接口，因此包含 Collection 接口中的所有方法。此外，List 接口还定义了以下两个非常重要的方法:
 get(int index):获得指定索引位置的元素。
set(intindex,Object obj): 将集合中指定索引位置的对象修改为指定的对象。

2.List 接口的实现类

        1.List接口的常用实现类有ArrayList类与LinkedList类，简述如下:

AayList 类实现了可变的数组，允许保存所有元素，包括 null，并可以根据索引位置对集合进行快速的随机访问。缺点是向指定的索引位置插入对象或删除对象的速度较慢。

 LinkedList类采用链表结构保存对象。这种结构的优点是便于向集合中插入和删除对象。需要向集合中插入、删除对象时，使用 LinkedList 类实现的 List 集合的效率较高，但对于随机访问集合中的对象，使用 LinkedList类实现 List集合的效率较低。

        2.使用 List 集合时通常声明为 List 类型，可通过不同的实现类来实例化集合。通过 ArrayList 类LinkedList类分别实例化 List 集合的代码如下:

List<E> list = new ArrayList<>();
ListE> list2 = new LinkedList<>();

3.[例12.2]举例说明List 集合的常用方法

四.Set 集合

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

1.TreeSet类增加的方法

 

2.[例12.3]使用TreeSet类实现自然(升序)排序

五. Map 集合

        1.mop集合没有继承 Colection 接口，其提供的是 key 到 value 的映射。Map 集合中不能包含机回的个key只能映射一个value。key 还决定了存储对象在映射中的存储位置，但不是由 kevy 对象木的而是通过一种“散列技术”进行处理，产生一个散列码的整数值。散列码通常用作一个你#，法偏移量对应分配给映射的内存区域的起始位置，从而确定存储对象在映射中的存储位置。Motcl贾合包括Map 接口以及 Map 接口的所有实现类

1.Map接口

        1.Map 接口提供了将 key 映射到值的对象。一个映射不能包含重复的 key，每个 key 最多只能映射到个值

        2.Map接口中除集合常用方法外的特殊方法

2.Map 接口的实现类

         1.Map接口常用的实现类有HashMap类和TreeMap类，简述如下:

         HashMap 类是基于哈希表的 Map 接口的实现，此实现提供所有可选的映射操作，并允许使用null值和null键，但必须保证键的唯一性。HashMap 类通过哈希表对其内部的映射关系进行快速查找。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

        TreeMap类不仅实现了Map 接口，还实现了iavautil.SortedMap 接口，因此集合中的映射关系具有一定的顺序。但在添加、删除和定位映射关系时，TreeMap 类比HashMap 类性能稍差。由于 TreeMap类实现的Map 集合中的映射关系是根据键对象按照一定的顺序排列的，因此不允许键对象是null。

3.[例12.4]输出Map 集合中书号(键)和书名(值)