OldBoy — Fri, 28 Mar 2008 04:29:00 GMT

如果应用Java集合框架�Q�很多时候都会用�?/span>Iterator接口�c�d��的对象对集合中的元素�q�行遍历。但寻遍Java API帮助文档�Q�却找不��C�Q何类实现了Iterator接口。那么到底是谁实��C��q�个接口呢？

其实�Q�因��Z��同集合实现类后台工作的数据结构有所不同�Q�所以没有办法用一个类来实�?/span>Iterator接口�Q�可以��之适用于所有集合。这��P��实现Iterator接口的�Q务就落到了集合实现类自己�w�上�?/span>

�׃��实现了Iterator接口的类仅与具体的集合实现类有关�Q�所以这个类被设计成�?strong>�U�有嵌套�c?/strong>。而凡是私有的�c�L��员是不会出现在Java API帮助文档中的�Q�因此我们在帮助文档中看不到�q�个�cȝ��说明�?/span>

下面以数�l�实现的�U�性表��Z��Q�做一个简单的演示�Q�相信看�q�了�q�段代码�Q�大家就会清楚了�?/span>

说明�Q�我们这里主要是讲解Iterator接口的��用，所以在�q�个例子中只提供了add和get两个�Ҏ��Q�以减少代码�Q�便于大安��诅R�?/span>

public class OurArrayList implements Iterable {

private E[] datas;

privateintsize;

public OurArrayList() {

this(16);

}

public OurArrayList(int capacity) {

datas = (E[])new Object[capacity];

size = 0;

}

publicvoid add(int index, E obj) {

if (size >= datas.length) {

E[] newData = (E[])new Object[datas.length * 2];

System.arraycopy(datas, 0, newData, 0, datas.length);

datas = newData;

}

for (int i = size - 1; i >= index; i--)

datas[i + 1] = datas[i];

datas[index] = obj;

size++;

}

public E get(int index) {

if (index < size) {

return (E)datas[index];

} else

returnnull;

}

public Iterator iterator() {

returnnew ArrayListIterator();

}

privateclass ArrayListIterator implements Iterator {

privateintcount = 0;

publicboolean hasNext() {

returncount < size;

}

public E next() {

return get(count++);

}

精品无人乱码一区二区三区,污网站视频在线观看,亚洲第一精品在线