对象容器-Java对数据结构的封装.docVIP

对象容器 - Java对数据结构的封装 在实际编程当中，很多时候我们要把数据暂时储存起来，以便实现某种特定的功能。在纯C语言中，我们需要自己去实现一个数据结构（如链表、队列等）来进行元素的存取，不仅繁琐，而且效率也不高（类库对数据结构的封装往往都是优化过的，有着较好的性能）。在Java中，我们可以使用对象容器(Container)来方便地存取数据。 1、List接口(List interface) List接口是java.util.Collction接口的子接口，它在Collection接口的基础上增加了根据索引获取对象的方法。因此List结构的特定是，每个加入List中的元素是按顺序加入的，并可指定索引存取元素，类似于数组。 ArrayList是实现了List接口的类，ArrayList使用数组结构来实现List数据结构。所以对于需要频繁随机访问对象的操作来说，ArrayList可以获得较好的效率，但如果进行删除、添加，效率就会很低，因为ArrayList内部需要移动大量的元素。下面是使用ArrayList的一个示例： [java] view plaincopyprint? package cls; import java.util.*; /** * ArrayList数组测试 * 2013.3.22 **/ public class ArrayListTest { public static void main(String[] args) { ArrayListString list = new ArrayListString(); Scanner scan = new Scanner(System.in); while(true) { String input = scan.next(); if(input.equals(q)) break; list.add(input); //使用add()方法添加元素 } // 使用迭代器遍历输出 Iterator it = list.iterator(); while(it.hasNext()) System.out.println(it.next()); } } LinkedList类用链表实现了List接口。这就意味着LinkedList在进行添加、删除、插入操作时会获得较好的效率。但对于存取操作，则不如ArrayList效率高。 我们可以使用LinkedList来实现栈(Strack)，队列（Queue_)等数据结构 。如： [java] view plaincopyprint? package cls; import java.util.*; /** * 用LinkedList实现栈 * 2013.3.22 **/ public class LinkedListStack { LinkedListString list; public LinkedListStack() { this.list = new LinkedListString(); } public void push(String str) //压栈 { list.addFirst(str); } public String top() { return list.getFirst(); } public String pop() //出栈 { return list.removeFirst(); } public boolean isEmpty() { return list.isEmpty(); } public static void main(String[] args) { LinkedListStack stack = new LinkedListStack(); Scan