Java表类的实现：ArrayList、SingleLinkedList、DoubleLinkedList.pdf

Java 表类的实现：ArrayList 、SingleLinkedList 、DoubleLinkedList 本文档主要讲解类 Java 表中常见的三种表的实现，每种类中详细的介绍了每种类中要 实现的方法和方式。常见的基本方法为clear （）、add （）、get （）、set （）、remove （）、contains （），在这里重点提出来contains 这个方法，大家重点看，在笔试和面试中经常会考到。 在表的学习中，把握以下两点：1）针对数组表，构建ArrayList 时，类中首先包含两个 私有属性（theSize 和item[]），接下来编写构造方法和基本方法。2 ）针对链表，类中首先要 有节点类，这里节点类我们设计为静态内部类（节点基本要素），接下来编写构造方法和基 本方法。 下面是三种表的具体实现类，类的后面是测试类，可以进行已定义的各种操作。测试类 后面附上测试结果图，以做参考。 希望大家在编写的过程中能够领会到表的内涵！ 肖龙-上海师范大学 2013-7-30 第一类表——ArrayList （类后面附上测试类） 表类 public class MyArrayList { private int theSize; private Object[] elementData; public MyArrayList(){ clear(); } public void clear(){ theSize=0; enSureCapacity(10); } public int size(){ return theSize; } public void enSureCapacity(int newCapacity){ if (newCapacitysize()) return; Object[] old=elementData; elementData=(Object[]) new Object[newCapacity]; for (int i = 0;isize();i++) elementData [i]=old[i]; theSize=newCapacity; } public boolean add(Object e){ add(size(),e); return true; } public void add(int index,Object e){ if (index size() || index 0) throw new IndexOutOfBoundsException(Index: +index+, Size: +size()); else if (index ==size()){ enSureCapacity(size()+1);} else{ enSureCapacity(size()+1); System.arraycopy (elementData, index, elementData, index + 1, size()-index-1);} elementData [index]=e; } public void addAll(int index,Object[] e){ if (index size() || index 0) throw new IndexOutOfBoundsException(Index: +index+, Size: +size()); if (elementData.length==size()) enSureCapacity(size()+e