Java 程序设计高级教程PPT课件（共10章）2集合和泛型.pptxVIP

Java程序设计高级2 集合和泛型集合和泛型主要内容2.1 集合框架（重点）2.2 Set接口（重点）2.3 List接口（重点）2.4 Iterator 迭代器2.5 泛型2.6 工具类2.7 Map接口（重点）2.8 自动拆箱和装箱教学目标能理解并说出Java集合框架的继承/实现结构能正确使用List接口的常用实现类能正确使用Set接口的常用实现类能正确使用Map接口的常用实现类能正确遍历各种集合中的元素能熟练使用List、Set及Map中的常用方法能理解并使用迭代器能熟练使用Java包装类能准确使用自动拆箱和自动装箱进行类型转换为什么要使用集合框架数组可以存储多个数据类型相同的元素，但面对频繁增加、删除、修改元素的要求以及动态扩容要求时显得捉襟见肘。为此，JDK 提供了一套“集合”框架，这套框架是对常见数据结构的实现，不仅可存储数据，还提供了丰富的访问和处理数据的操作。Java 集合框架支持两种类型的容器：一种是为了存储一个元素集合，简称为集合（collection）；另一种是为了存储键/值对,称为映射(map，或称图)。为什么要使用集合框架使用集合，可以避免使用数组时存在的问题。首先，Java 语言中的数组长度是固定的，一旦创建出指定长度的数组以后，就给内存分配了相应的存储空间。但数组的长度应该设置为多少合适呢？如果数组长度设置小了，不能满足程序需求，并且容易造成数组越界等异常的发生；如果数组长度设置大了，又会造成空间浪费。其次，如果使用长度为 20 的轿车对象数组来存放轿车的信息，但是实际上只存放了 8 辆轿车的信息，不但会造成内存空间的浪费，也无法通过数组对象直接的获取真实存放轿车的数量。因为数组提供的 length 属性是获取数组的长度，而不是数组中实际存放有用信息的个数。最后，数组元素在内存空间中是连续存放的，这样如果在数组中删除一个元素，为了保持数组内数据元素的连续性，被删除之后的数组元素全部要前移一位，但这种元素的移动是比较消耗系统资源的。Collection 家族集合可以分为 Collection 和 Map 两类。Collection 是一个顶层接口，一些 Collection 接口的实现类允许有重复的元素，而另一些则不允许；一些 Collection 是有序的，而另一些则是无序的。JDK 不提供 Collection 接口的任何直接实现类，而是提供了更具体的子接口，如 Set 接口和 List 接口。这些子接口继承 Collection 接口的方法，然后再对 Collection 接口从不同角度进行重写或扩充。Collection 接口框架如图所示Collection 家族Collection 家族从图中可以看出，Collection 接口主要有三个子接口，分别是 Set 接口、List 接口和 Queue 接口。Set 接口 Set 实例用于存储一组不重复、无序的元素。List 接口 List 实例是一个可重复、有序集合。程序员可对 List 中每个元素的位置进行精确控制，可以根据索引来访 问元素，此外 List 中的元素是可以重复的。Queue 接口 Queue 中的元素遵循先进先出的规则，是对数据结构“队列”的实现。Map 家族Map 接口定义了存储和操作一组“键（key）值（value）”映射对的方法。Map 接口和 Collection 接口的本质区别在于，Collection 接口里存放的是一系列单值对象，而 Map 接口里存放的是一系列key-value 对对象。Map 中的 key 不能重复，每个 key 最多只能映射到一个值。Map 接口框架如图所示。Map 家族Set 接口的主要方法Set 是 Collection 的子接口。Set 中的元素是不能重复的、无序的，这里的“无序”是指向 Set 中输入的元素，与从 Set 中输出元素的顺序是不一致的。例如，向 Set 中依次增加“北京”、“深圳”和“西安”三个元素，但输出顺序却是“西安”、“北京”和“深圳”。Set 接口主要有两个实现类 HashSet 和 TreeSet。下面列出了 Set 接口继承自 Collection 接口的主要方法。Set 接口的主要方法boolean add(Object obj)向集合中添加一个 obj 元素，并且 obj 不能和集合中现有数据元素重复，添加成功后返回 true。如果添加的是重复元素，则添加操作无效，并返回 false。void clear()移除此集合中的所有数据元素，即将集合清空。boolean contains(Object obj)判断此集合中是否包含 obj，如果包含，则返回 true。Set 接口的主要方法boolean isEmpty()判断集合是否为空，为空则返回 true