Java迭代器（Iterator）注意事项

Java迭代器（Iterator）注意事项

• **Iterator访问元素的顺序取决于集合类型。**如果迭代处理一个ArrayList，迭代器索引将从0开始，每迭代一次，索引值加1。不过如果访问的是HashSet中的元素，会按照一种基本上随机的顺序获得元素，虽然可以确保在迭代过程中能够遍历到所有集合中的元素，但是无法预知访问各元素的顺序。

• Java迭代器的查找操作与位置变得更紧密耦合。查找一个元素的唯一方法是调用next()，而在执行查找操作的同时，迭代器的位置就会随之向前移动。

  因此，可以认为Java迭代器位于两个元素之间。当调用next()时，迭代器就越过下一个元素，并返回刚刚越过的内个元素的引用。

• Iterator接口的remove()方法将会删除上次调用next()方法时返回的元素。在大多数情况下，这是有道理的，在决定删除某个元素之前应该先看一下这个元素。不过想要删除指定位置上的元素，仍需要越过这个元素。

  Iterator<String> iterator = list.iterator();
  iterator.next();
  iterator.remove(); // next后才能remove
  

  **next()和remove()调用之间存在依赖性。**如果调用remove()之前没有next()，将是不合法的。如果这样做会抛出一个IllegalStateException异常。

  例如，如果想删除两个相邻的元素，不能直接这样调用：

  iterator.remove();
  iterator.remove(); // Exception
  

  需要先调用next()越过将要删除的元素。

  iterator.remove();
  iterator.next();
  iterator.remove(); // succeed