正在阅读：面向对象编程:Java中的抽象数据类型面向对象编程:Java中的抽象数据类型

2004-02-14 09:34 出处：PConline 作者：PaleSting/CSDN 责任编辑：linjixiong

　　下面的例子演示了如何从后向前遍历一个列表的元素。要完成这个工作，必须在遍历开始之前把ListIterator定位于列表最后一个元素之后。
　　
　　ListIterator iter = aList.listIterator(aList.size());
　　while (iter.hasPrevious())
　　System.out.println(iter.previous().toString());
　　}
　　集合架构提供了对List接口的两个实现：LinkedList（链表）和ArrayList（数组列表，即静态列表）。这两个实现都支持对其元素的随机访问。一个ArrayList实例支持数组风格的操作并支持数组大小的改变操作。一个LinkedList的实例则提供了在列表开始和结尾添加，删除和提供元素的显式的支持。使用这些新方法，一个程序员可以简单的把一个LinedList当做堆栈或者队列使用，如下：
　　
　　LinkedList aQueue = new LinkedList(aCollection);
　　aQueue.addFirst(newElement);
　　Object anElement = aQueue.removeLast();
　　LinkedList aStack = new LinkedList(aCollection);
　　aStack.addFirst(newElement);
　　Object anElement= aStack.removeFirst();
　　表A中的代码片段使用java.util.ArrayList 和 java.util.LinkedList演示了对java.util.List接口的实现实例的一些常用的操作。这些操作包括添加元素，随机访问元素和显式的在列表尾删除元素。
　　
　　知其然不知其所以然是大有好处的

　　ADT提供了一个将对象公共接口中的操作和其具体的实现分开的强有力的工具。这使得一个ADT的实现可以不断变化和演化同时保持其公共接口不变。Java集合架构提供了大量的接口和其实现用来代表基本元素的集合并可以用来创建有用的ADT。