第19篇 集合框架.pptVIP

第19章 集合框架 在日常生活中，放衣服就是一门学问，是把衬衫和裤子等衣服都放在一个盒子中呢，还是每一件衣服放在一个盒子中呢，读者都知道这两种做法都是不好的，通常都是将一类衣服放在一起。同样，在Java中也提供了这样的功能，那就是集合框架。在前面已经学习了数组，集合框架也是和数组一样来保存一组数据。集合框架主要包括列表、集合和映射。通过本章的学习，读者应该完成如下几个目标。 了解什么是集合框架和集合框架包括哪些形式。 掌握什么是列表和列表中包括哪些类和接口。 掌握什么是集合和集合中包括哪些类和接口。 掌握什么是映射和映射中包括哪些类和接口。 19.1 集合框架总论 集合是某一类对象的通称呼，这类对象代表以某种方式组合到一起的一组对象；它是将多个元素组合为一个单元的对象，用于存储，检索，操纵和传递数据。而对象的集合时，指的是对象引用的集合而不是对象的集合，在Java集合中只存储引用，对象在集合之外。集合框架提供用于管理对象集合的接口和类，它包括接口，实现和算法。 19.1.1 什么是集合框架 集合框架是Java提供的一些可以定义一个对象，该对象由其他的对象组成（如常见的向量（Vector）类）。集合框架是一个统一的可以代表及操作集合，并能对这些集合独立的进行操作的一些结构。集合框架的主要优点在于提高了编码效率、性能和复用性。 Java集合框架提供了有效的数据结构及算法，因此程序员不需要自己去编写实现这些功能。Java集合框架提供了高性能的数据结构及算法的实现。因为对各个接口的实现是可以互换的，因此程序很容易可以换接口。提高了Z软件的复用性：软件可以提供标准的集合框架的接口对其进行操作。 Java集合框架主要由一组用来操作对象的接口组成。不同接口描述一组不同数据类型。在这些接口中Collection接口是层次结构中的根接口。在Collection接口中具有开发中经常用使用到的set接口、list接口和map接口。 19.1.2 Collection接口 在上一小节中已经知道，Collection接口是集合继承树中最顶层的接口，该接口声明了集合中常用到的一些通用方法，在表中给出了这些方法。 19.2 列表 List列表作为集合中的一种，其主要特点在于其中的元素保持一定的顺序，并且元素是可以重复的。在本小节将具体讲解List的使用及其实现类（如ArrayList、LinkedList）的使用。List接口继承自Collection接口，代表列表的功能（角色），其中的元素可以按索引的顺序访问，所以也可以称之为有索引的Collection。实现该接口的类均属于Ordered类型，具有列表的功能，其元素顺序均是按添加（索引）的先后进行排列的。 19.2.1 List列表接口 除了继承了Collection声明的方法外，List接口在iterator、add、remove、equals和hashCode方法的基础上加了一些其他约定，超过了Collection接口中指定的约定。同时，List比Collection多了10个方法，这些方法可以分为访问方法、迭代器方法、搜索方法和插入、删除方法。 List接口声明了3种对列表元素进行定位（索引）访问方法： Object get(int index)：参数index表示将要需要得到元素的索引。该方法将返回此列表中指定index位置上的元素。 List subList（int fromIndex, int toIndex）：参数fromIndex为指定的起始索引，参数toIndex为指定的结束索引，该方法将返回一个新的列表，这个新的列表将包含原来列表中从指定的起始索引到指定的结束索引并且不包含结束索引的元素。 Object[] toArray()：该方法将类表转换成一个Object类型的对象数组，该数组用元素的顺序与列表中元素的顺序相同，并将该数组返回。 List接口声明了特殊的迭代器，称为ListIterator，除了允许Iterator接口提供的正常操作外，该迭代器还允许元素插入和替换，以及双向访问。还提供了一个方法来获取从列表中指定位置开始的列表迭代器。List接口提供了对ListIterator的获取的两种方法，分别是listIterator方法和listIterator(int index)方法。 List接口声明了两种搜索指定对象的方法。从性能的观点来看，应该小心使用这些方法。在很多实现中，这些方法将执行高开销的线性搜索。List接口对其声明如下： int indexOf（Object o）：参数o为指定查找的元素，该方法将遍历整个列表查找指定元素o，若列表中存在，则返回第一个找到的元素的索引，若列表中不存在，则返回负数。 int lastIndexOf（Object o）：参