Java集合(二)--Iterator和Iterable

Iterable：

public interface Iterable<T> {

    Iterator<T> iterator();

}

上面是Iterable源码，只有一个iterator()，所以Iterable接口只是用来返回一个新的迭代器，意味着这个集合支持迭代

Collection是list和set的父接口，而Collection实现了Iterable，所以list和set都可以使用迭代器

Iterator：

public interface Iterator<E> {

    boolean hasNext();

    E next();

}

例如ArrayList的使用，只不过这里是向上转型，返回list，而不是ArrayList

public static void main(String[] args) {

	List<Integer> list = Arrays.asList(1, 2, 3);

	Iterator iterator = list.iterator();

	while (iterator.hasNext()) {

		System.out.println(iterator.next());

	}

}

而如果使用ArrayList<Integer> list = new ArrayList<>();去使用迭代器，返回的是ArrayList内部维护的Itr()

private class Itr implements Iterator<E> {

	int cursor;       // index of next element to return

	int lastRet = -1; // index of last element returned; -1 if no such

	int expectedModCount = modCount;

	public boolean hasNext() {

		return cursor != size;

	}

	@SuppressWarnings("unchecked")

	public E next() {

		checkForComodification();

		int i = cursor;

		if (i >= size)

			throw new NoSuchElementException();

		Object[] elementData = ArrayList.this.elementData;

		if (i >= elementData.length)

			throw new ConcurrentModificationException();

		cursor = i + 1;

		return (E) elementData[lastRet = i];

	}

	public void remove() {

		if (lastRet < 0)

			throw new IllegalStateException();

		checkForComodification();

		try {

			ArrayList.this.remove(lastRet);

			cursor = lastRet;

			lastRet = -1;

			expectedModCount = modCount;

		} catch (IndexOutOfBoundsException ex) {

			throw new ConcurrentModificationException();

		}

	}

}

ListIterator:

　　ListIterator只能用于list的迭代，可以双向移动

public static void main(String[] args) {

	List<Integer> list = new ArrayList<>();

	ListIterator iterator = list.listIterator();

	while (iterator.hasPrevious()) {

		System.out.println(iterator.previous());

	}

	while (iterator.hasNext()) {

		System.out.println(iterator.next());

	}

}

为什么一定要实现Iterable接口，为什么不直接实现Iterator接口呢？

以下解答来自百度，很多文章都是这样写的，具体出处我也找不到了

　　因为Iterator接口的核心方法next()或者hasNext()是依赖于迭代器的当前迭代位置的。如果Collection直接实现Iterator接口，势必导致集合

对象中包含当前迭代位置的数据(指针)。当集合在不同方法间被传递时，由于当前迭代位置不可预置，那么next()方法的结果会变成不可预知。除

非再为Iterator接口添加一个reset()方法，用来重置当前迭代位置。但即时这样，Collection也只能同时存在一个当前迭代位置。

　　而Iterable则不然，每次调用都会返回一个从头开始计数的迭代器。多个迭代器是互不干扰的。

巴特西

Java集合(二)--Iterator和Iterable

Iterable：

Iterator：

ListIterator:

为什么一定要实现Iterable接口，为什么不直接实现Iterator接口呢？

最新文章

热门文章