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

对象容器 - 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(); Scanner sc = new Scanner(System.in); String str; while(true) { str = sc.next(); if(str.equals(q)) break; stack.push(str); //压栈 } while(!stack.isEmpty()) System.out.println(stack.pop()); } } [java] view plaincopyprint? package cls; import java.util.*; /** * 用 LinkedList 实现队列 * 2013.3.22 **/ public class LinkedListQueue { public static void main(String[] args) { LinkedListString Q =