(46)--12.2 List接口面向对象程序设计.ppt

《(46)--12.2 List接口面向对象程序设计.ppt》由会员分享，可在线阅读，更多相关《(46)--12.2 List接口面向对象程序设计.ppt（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、12.2 List接口12.2.1 List接口简介接口简介List接口继承自Collection接口，是单列集合的一个重要分支，习惯性地会将实现了List接口的对象称为List集合。在List集合中允许出现重复的元素，所有的元素是以一种线性方式进行存储的，在程序中可以通过索引来访问集合中的指定元素。另外，List集合还有一个特点就是元素有序，即元素的存入顺序和取出顺序一致。List不但继承了Collection接口中的全部方法，而且还增加了一些根据元素索引来操作集合的特有方法。12.2.1 List接口简介接口简介12.2 List接口12.2 List接口12.2.2 ArrayList集

2、合集合ArrayList是List接口的一个实现类，它是程序中最常见的一种集合在ArrayList内部封装了一个长度可变的数组对象，当存入的元素超过数组长度时，ArrayList会在内存中分配一个更大的数组来存储这些元素，因此可以将ArrayList集合看作一个长度可变的数组ArrayList集合中大部分方法都是从父类Collection和List继承过来的，其中add()方法和get()方法用于实现元素的存取。12.2 List接口12.2.2 ArrayList集合集合接下来通过一个案例来学习ArrayList集合如何存取元素12.2 List接口12.2.3 LinkedList集合集合

3、List接口的另一个实现类LinkedList，克服了ArrayList集合在查询元素时速度很快，但在增删元素时效率较低的局限性。该集合内部维护了一个双向循环链表，链表中的每一个元素都使用引用的方式来记住它的前一个元素和后一个元素，从而可以将所有的元素彼此连接起来。当插入一个新元素时，只需要修改元素之间的这种引用关系即可，删除一个节点也是如此。12.2 List接口12.2.3 LinkedList集合集合LinkedList集合添加元素和删除元素的过程如图。12.2 List接口12.2.3 LinkedList集合集合LinkedList集合除了具备增删元素效率高的特点，还专门针对元素的增

4、删操作定义了一些特有的方法。12.2 List接口12.2.3 LinkedList集合集合接下来通过一个案例来学习这些方法的使用。12.2 List接口12.2.4 Iterator集合集合Iterator接口也是Java集合框架中的一员，但它与Collection、Map接口有所不同，Collection接口与Map接口主要用于存储元素，而Iterator主要用于迭代访问（即遍历）Collection中的元素，因此Iterator对象也被称为迭代器。通过一个案例来学习如何使用Iterator迭代集合中的元素。12.2.4 Iterator集合集合12.2 List接口需要特别说明的是，当通

5、过迭代器获取ArrayList集合中的元素时，都会将这些元素当做Object类型来看待，如果想得到特定类型的元素，则需要进行强制类型转换。12.2 List接口12.2.4 Iterator集合集合Iterator迭代器对象在遍历集合时，内部采用指针的方式来跟踪集合中的元素，为了让初学者能更好地理解迭代器的工作原理，接下来通过一个图例来演示Iterator对象迭代元素的过程。12.2 List接口12.2.5 JDK5.0新特性新特性foreach循环循环虽然Iterator可以用来遍历集合中的元素，但写法上比较繁琐，为了简化书写，从JDK5.0开始，提供了foreach循环。foreach循

6、环是一种更加简洁的for循环，也称增强for循环。foreach循环用于遍历数组或集合中的元素，其具体语法格式如下：12.2 List接口12.2.5 JDK5.0新特性新特性foreach循环循环与for循环相比，foreach循环不需要获得容器的长度，也不需要根据索引访问容器中的元素，但它会自动遍历容器中的每个元素。脚下留心1、foreach循环虽然书写起来很简洁，但在使用时也存在一定的局限性。当使用foreach循环遍历集合和数组时，只能访问集合中的元素，不能对其中的元素进行修改，接下来以一个String类型的数组为例来进行演示。脚下留心2、在使用Iterator迭代器对集合中的元素进行

7、迭代时，如果调用了集合对象的remove()方法去删除元素，会出现异常。接下来通过一个案例来演示这种异常。假设在一个集合中存储了学校所有学员的姓名，由于一个名为Annie的学生中途转学，这时就需要在迭代集合时找出该元素并将其删除，具体代码如例程7-6所示。例程7-6在运行时出现了并发修改异常ConcurrentModificationException。这个异常是迭代器对象抛出的，出现异常的原因是集合中删除了元素会导致迭代器预期的迭代次数发生改变，导致迭代器的结果不准确。为了解决上述问题，可以采用两种方式：脚下留心第一种方式：从业务逻辑上讲只想将姓名为Annie的学生删除，至于后面还有多少学生

8、我们并不关心，所以只需找到该学生后跳出循环不再迭代即可，也就是在第13行代码下面增加一个break语句，代码如下：在使用break语句跳出循环以后，由于没有继续使用迭代器对集合中的元素进行迭代，因此，集合中删除元素对程序没有任何影响，不会出现异常。脚下留心第二种方式：如果需要在集合的迭代期间对集合中的元素进行删除，可以使用迭代器本身的删除方法，将例程7-6中第13行代码替换成it.remove()即可解决这个问题，代码如下：12.2 List接口12.2.6 ListIterator接口接口Iterator迭代器提供了hasNext()方法和next()方法，通过这两个方法可以实现集合中元素的

9、迭代，迭代的方向是从集合中的第一个元素向最后一个元素迭代，也就是所谓的正向迭代。为了使迭代方式更加多元化，JDK中还定义了一个ListIterator迭代器，它是Iterator的子类，该类在父类的基础上增加了一些特有方法。12.2 List接口12.2.6 ListIterator接口接口通过一个案例来学习ListIterator迭代器的使用：12.2 List接口12.2.7 Enumeration接口接口在JDK1.2以前还没有Iterator接口的时候，遍历集合需要使用Enumeration接口，它的用法和Iterator类似。JDK中提供了一个Vevtor集合，该集合是List接口的一个实现类，用法与ArrayList完全相同，区别在于Vector集合是线程安全的，而ArrayList集合是线程不安全的。在Vector类中提供了一个elements()方法用于返回Enumeration对象，通过Enumeration对象就可以遍历该集合中的元素。12.2 List接口12.2.7 Enumeration接口接口通过一个案例来演示如何使用Enumeration对象遍历Vector集合：