java速解 迭代器
1. 迭代器是什么
它是一种接口,用于遍历集合,集的元素。
它位于集,集合每个元素的中间,通过移动迭代器其位置来遍历元素。
集合,集(比集合更严格的一种)中都存在迭代器。
如图:
2.迭代器的方法解释
方法如图:
//询问是否有下一个元素,如果有返回true
boolean hasNext()
//返回将要访问的下一个对象,如果已到达了集合末尾,返回异常NoSuchElementException
E next()
//删除的是上次访问的对象。这个方法必须紧跟访问一个元素之后。
//使用next让迭代器越过下一位元素,随后next返回越过的对象,remove删除的就是越过的那位元素
//记住:不能连续使用remove()方法,他必须和next配合使用
void remove()
、
default void forEachRemaning(Consumer<?super E> action)
我们可能会疑惑为什么没有add方法?
这就是我们要讲的iterator的子接口ListIterator
子接口ListIterator
ListIterator是Iterator的子接口,较比Iterator来说它多了一个在迭代器前面添加的元素的add()方法。
为什么不在Iterator方法里面设置add方法呢?
我们需要明白Iterator存在于所有集合,集(set)中,这些集合有些是有序的(如List)还有些是无序的(如Map,Set等等)。add方法在Iterator方法中添加元素是在迭代器前面添加一个元素,对于有序的集合很简单,但是对于map,set等无序的添加一个元素在迭代器前面 ,是没有意义的同时添加所需要的散列函数也十分麻烦。但如果添加元素在集合的最末尾的话,集合本身也具有add方法何需Iterator呢? 对吧
ListIterator方法(含所有Iterator方法):
E previous();//类似next,返回越过的元素.
boolean hasPrevious();//查询是否有上一个元素,有则返回true
/*
previous和hasPrevious可用来逆循环遍历
*/
void set(E e); //set()方法替换迭代器前面的元素
void add(E e); //添加一个元素在迭代器前面
int nextIndex(); //返回下一元素的目录索引
int previousIndex(); //返回当前元素的目录索引
注意:
在调用next之后,remove方法确实会删除迭代器左侧的元素。但是,如果调用了previous,则会删除迭代器右侧的元素。而且不能连续调用两次 remove。
add方法只依赖于迭代器的位置,而remove方法不同,它依赖于迭代器的状态
*/
Iterator,ListIterator的举例**
对Iterator的使用:
//集合可以存储任意类型的对象
//当集合中不用泛型指定存储的数据类型时,集合什么都存。
Collection coll = new ArrayList();
coll.add("abc");
coll.add("def");
coll.add("opq");
//获取迭代器
Iterator iterator = coll.iterator();
//在使用Iterator时不可对原集合进行操作,否则将会破坏整个迭代器结构,使得迭代器在接下来将不会起作用。
//如下面的while循环,在使用iterator时,使用 coll.remove(str),使用这个集合当中的remove方法对当前迭代器当中的数据元素值进行删除操作,然后将会抛出异常。
while (iterator.hasNext()) {
Object str = iterator.next();
if ("def".equals(str)) {
//coll.remove(str);
iterator.remove();
}
}
//输出:[abc, opq]
System.out.println(coll);
//使用foreach遍历迭代器中元素
for (String item : coll) {
if ("def".equals(item)) {
list.remove(item);
}
对ListIterator的使用:
LList coll = new ArrayList();
//获取迭代器
java.util.ListIterator listIterator = coll.listIterator();
//添加元素
listIterator.add("a");
listIterator.add("ab");
listIterator.add("abc");
listIterator.add("abcd");
System.out.println("正序:");
while (listIterator.hasNext()){
System.out.print(listIterator.next()+" , ");
}
System.out.println("逆序: ");
while (listIterator.hasPrevious()){
System.out.print(listIterator.previous()+" , ");
}
3.java迭代器与c++迭代器的区别
c++迭代器根据数组索引创建的,查找操作与迭代器位置没有关系。给定的迭代器可以通过索引 i 直接找到其元素,不需要移动迭代器位置查找元素。
java迭代器中迭代器的查找操作与位置关系存在紧密的耦合,你查找一个元素必须使用next方法移动迭代器的位置,当迭代器越过一个元素便查找一个元素,依次查找直到找到所需元素,这样进行查找操作时迭代器位置也会发生。文章来源地址https://www.toymoban.com/news/detail-413342.html文章来源:https://www.toymoban.com/news/detail-413342.html
java迭代器中迭代器的查找操作与位置关系存在紧密的耦合,你查找一个元素必须使用next方法移动迭代器的位置,当迭代器越过一个元素便查找一个元素,依次查找直到找到所需元素,这样进行查找操作时迭代器位置也会发生。
到了这里,关于java迭代器的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!