Java大学实用教程第7章常用实用类程序.ppt

1．LinkedListE对象 java.util包中的LinkedListE泛型类创建的对象以链表结构存储数据，习惯上称LinkedList类创建的对象为链表对象。例如， LinkedListString mylist=new LinkedListString(); 创建一个空双链表。然后mylist可以使用add(String obj)方法向链表依次增加节点，节点中的数据是参数obj指定对象的引用，如 mylist.add(How); mylist.add(Are); mylist.add(You); mylist.add(Java); 这时，双链表mylist就有了有４个节点，节点是自动连接在一起的，不需要我们去做连接。也就是说，不需要我们去操作安排节点中所存放的下一个或上一个节点的引用。 * 2．常用方法-1 *public boolean add(E element) 向链表末尾添加一个新的节点，该节点中的数据是参数elememt指定的对象。 *public void add(int index, E element) 向链表的指定位置添加一个新的节点，该节点中的数据是参数elememt指定的对象。 *public void addFirst(E element) 向链表的头添加新节点，该节点中的数据是参数elememt指定的对象。 *public void addLast(E element) 向链表的末尾添加新节点，该节点中的数据是参数elememt指定的对象。 *public void clear() 删除链表的所有节点，使当前链表成为空链表。 *public E remove(int index) 删除指定位置上的节点。 *public boolean remove(E element) 删除首次出现含有数据element的节点。 *public E removeFirst() 删除第一个节点，并返回这个节点中的对象。 *public E removeLast() 删除最后一个节点对象，并返回这个节点中的对象。 *public E get(int index) 得到链表中指定位置处节点中的对象。 *public E getFirst() 得到链表中第一个节点中的对象。 *public E getLast() 得到链表中最后一个节点中的对象。 * 2．常用方法-2 *public int indexOf(E element) 返回含有数据element的节点在链表中首次出现的位置，如果链表中无此节点则返回-1。 *public int lastIndexOf(E element) 返回含有数据element的节点在链表中最后出现的位置，如果链表中无此节点则返回-1。 *public E set(int index ,E element) 将当前链表index位置节点中的对象element替换为参数element指定的对象。并返回被替换的对象。 *public int size() 返回链表的长度，即节点的个数。 *public boolean contains(Object element) 判断链表节点中是否有节点含有对象element。 *public Object clone() 得到当前链表的一个克隆链表，该克隆链表中节点数据的改变不会影响到当前链表中节点的数据，反之亦然。 例7-8使用了上述一些方法（效果如图7.5所示）。 * 例子7-8效果图 * 3．遍历链表 可以借助泛型类IteratorE实现遍历链表，一个链表对象可以使用iterator()方法返回一个IteratorE类型的对象，该对象中每个数据成员刚好是链表节点中的数据，而且这些数据成员是按顺序存放在Iterator对象中的。 Iterator对象使用next()方法可以得到它中的数据成员。显然，使用Iterator对象遍历链表要比链表直接使用get()方法遍历链表的速度快。 例7-9中，我们把学生的成绩存放在一个链表中，并实现了遍历链表。 * 4．LinkedListE泛型类实现的接口 LinkedListE泛型类实现了泛型接口ListE，而ListE接口是CollectionE接口的子接口。 LinkedListE类中的绝大部分方法都是接口方法的实现。编程时，可以使用接口回调技术，即把LinkedListE对象的引用赋值给CollectionE接口变量或ListE接口变量，那么接口就可以调用类实现的接口方法。 * 5．JDK1.5之前的LinkedList类 JDK 1.5之前没有泛型的LinkedList类，可以用普通的LinkedLis