第14章常见数据结构的Java实现.

}
例14-2 程序清单 AddAndRemove2.java /** * 通过这个程序，测试元素的添加与删除 */ import java.util.LinkedList; import java.util.Iterator; public class AddAndRemove2 { public static void main(String[] args) { AddAndRemove2 test = new AddAndRemove2(); test.addAndRemove(); } public void addAndRemove() { LinkedList list = new LinkedList(); list.add("Tom"); list.add("John"); list.add("Smith"); Iterator iterator = list.iterator(); System.out.println("the elements in the collection are:");
例14-1 程序清单 AddAndRemove.java /** * 通过这个程序，测试元素的添加与删除 */
import java.util.LinkedList; import java.util.Iterator; public class AddAndRemove { public static void main(String[] args) { AddAndRemove test = new AddAndRemove(); test.addAndRemove(); } public void addAndRemove() { LinkedList list = new LinkedList(); list.add("Tom"); list.add("John"); list.add("Smith");

14.1.2 Iterartor接口
Collection接口是用于容纳元素的容器，而Iterator接口 是用于遍历集合中每一个元素的数据结构。 Iterator接口的方法比较简单，也比较少，只有三个， 但这三个方法都是比较重要的： boolean hasNext(); Object next(); void remove(); 根据方法的名字，我们也可以猜测出这三个方法的含 义与使用。但为了能使读者有个更加详细的理解，我们做 一下简单的解释。 boolean hasNext(); 当调用Collection接口中的iterator方法时，会得到 Iterator接口的实例，这时集合将返回集合所有的元素，可 以用hasNext方法来判断一下，我们是否已经到了集合的末 尾，如果到了集合的末尾，就会返回false。

14.1.1 Collection接口
Java数据结构类的基本接口就是Collection接口，它的 基本方法有以下几种： 1. 添加元素 boolean add(Object obj) boolean addAll(Collection c) add方法是向一个集合中添加一个元素，如果添加成 功返回true，否则返回false，例如向集合中添加一个已经存 在的元素，由于集合不允许相同的元素存在，所以添加动 作失败，返回值是false。添加的元素必须是对象类型，并 且系统自动将元素抽象为Object类，这也就意味着可以向 同一个集合中添加不同对象的类型（因为所有的对象都是 Object类的子类），如既可以向同一集合中添加一个学生 对象，也可以向集合中添加一个整数型对象，代码如下： c.add(new Student("Tom", "20021024")); c.add(new Integer(1));//通过对象包装器将整数1转变为 对象类型
第14章 常见数据结构 的Java实现


本章要点：
数据结构接口的实质 Collection接口 Ition与Iterator接口
在Java中所有类的鼻祖是Object类，所有有关 数据结构处理的鼻祖就是Collection与Iterator接口， 也就是集合与遍历。 集合是用来组织数据的容器，当然在组织数据 的过程中可能会有很多种方式，这就是针对于我 们后面所讲述的各个具体的组织数据的类；数据 放到了集合中，我们会根据需要查看数据，也就 需要遍历，所谓遍历就是根据某一特征查看所有 集合中数据的一个过程。集合和遍历是数据处理 中最重要的两个特征，因此在Java中将这两个设计 为不同的接口，并作为数据处理的起始。
14.2 链表
在Java中，链表中的元素是存储在链中 的节点上，每个链表中的元素不仅保存着 下一个元素的地址，同时也保存着上一个 元素的地址，如果删除其中的某一个元素 的时候，只要修改元素前后结点的指针就 可以了，而不需要对其他的元素进行移动。
链表中元素的关系
first previous next second previous next …… previous next …… previous next
Iterator iterator = list.iterator(); System.out.println("the elements in the collection are:"); while(iterator.hasNext()) { System.out.println(iterator.next()); } iterator.remove(); System.out.println("after deleter one element, the elements in the collection are:"); for(int i = 0; i < list.size(); i++) { System.out.println(iterator.next()); } }
2. 是否包含元素 这类方法的共同特征就是测试集合中是否包含 指定的对象，如果包含则返回true，否则返回false， 这类方法也被称为判断方法，主要的目的是在向 一个集合中添加对象之前，检测是否包含特定的 元素，以便进行有效的程序控制，捕捉相应的异 常。 boolean contains(Object o) boolean containsAll(Collection c) 这两个方法的区别就是：contains测试是否包 含一个元素，而containsAll测试是否包含一个集合 的元素。我们就以containsAll方法为例，说明该方 法的使用，主要是体现异常处理的过程。