java arraylist泛型_深度剖析Java数据结构之表（三）——ArrayList泛型类的实现

为了避免与类库中的ArrayList类重复，在这里，使用的类名为ArrayListDemo。在Java中，ArrayList泛型类是继承AbstractList泛型类的，并且实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。我在这里主要说数据结构，ArrayListDemo并没有继承List, RandomAccess, Cloneable, java.io.Serializable这些结构，是一个独立的类，但是它需要实现Iterable泛型类的接口。

ArrayListDemo泛型类实现的细节如下：

1.ArrayListDemo将保持基础数组，数组的容量(最大长度)，以及存储在MyArrayList中的当前项数的数量(实际长度)；

2.ArrayListDemo将提供一种机制，一改变基础数组的容量。通过获得一个新数组，将老数组拷贝到新数组中来，允许虚拟机回收老数组，以达到改变基础数组容量的目的；

3.ArrayListDemo将提供Get和Set方法；

4.ArrayListDemo提供表的相应的操作。如添加，删除，清空，获得长度等等。

5.ArrayListDemo实现Iterator接口，用以实现遍历。

具体代码如下：

package ljp.Arraylist;

import java.util.ArrayList;

import java.util.Iterator;

import java.util.NoSuchElementException;<