Java Iterator ListIterator 理解
一、 Iterator 常用操作 next hasNext remove
先上源码:JDK8 简化版本,用于说明问题
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 public boolean hasNext() {
return cursor != size;
} public E next() {
int i = cursor;
Object[] elementData = ArrayList.this.elementData;
cursor = i + 1;
return (E) elementData[lastRet = i];
} public void remove() {
ArrayList.this.remove(lastRet);
cursor = lastRet;
lastRet = -1;
} }
约定: Iterator it = xxx.iterator();
疑惑1: 为什么不像 c++ 中 iterator 直接 *it 就可以获取当前值,java必须要 Object obj = it.next();
答:查看源码发现 调用 next 函数有两个作用,一个是获取当前 cusor 指向位置的元素,另一个是指针cusor 后移,并且 赋值 lastRet 变量(这里很关键)
疑惑二:为什么数组的最后一个元素进行 hasNext 返回真?
答:在迭代器中 可访问范围为 [0, size] 不是 [0, size)。因此传统意义数组的最后一个元素的下一个是 array[size], 尽管这个是无意义的,但是在迭代器中算一个特殊迭代器(类似 C++ . iterator.end() )
疑惑三:为什么删除元素不可以这么写?
while(it.hasNext()){
it.remove();
it.next();
}
答:查看疑问一答中,next函数会赋值变量 lastRet ,这个变量对于 remove 函数相当重要。 因此在首次进入 while 循环的时候, laseRet = -1 (默认状态),因此不能直接进行 remove ,数组越界。
所以正确的应该是
while(it.hasNext()){
it.next();
it.remove();
}
二、 ListIterator 中 lastIndex previousIndex previous
先上源码:JDK8 简化版本,用于说明问题
public boolean hasPrevious() {
return cursor != 0;
} public int nextIndex() {
return cursor;
} public int previousIndex() {
return cursor - 1;
} public E previous() {
int i = cursor - 1;
Object[] elementData = ArrayList.this.elementData;
cursor = i;
return (E) elementData[lastRet = i];
}
疑惑一: 如何获取正确的 前一个元素的下标值和后一个元素的下标值?
答:先看一段代码:
public static void main(String[] args) {
List<Integer> list = new ArrayList<Integer>(Arrays.asList(4, 5, 6, 7, 8));
ListIterator<Integer> it = list.listIterator();
System.out.println(it.previousIndex());
System.out.println(it.nextIndex());
}
//output
-1
0
显然输出并不正确,我们期望得到的是 -1 1
解释这个现象看源码,我们发现
① previousIndex 和 nextIndex 只能使用在后向移动的迭代器中,尽管ListIterator 是一个双向迭代器
② previousIndex 和 nextIndex 返回值依赖于 cursor 当前的数值,因此 上面代码中 cursor=0,所以 得出错误结果。要想获取下一个索引的正确之,我们需要 调用一次 next 函数帮助我们调整 cursor
这样即可获取我们期望的数值:
public static void main(String[] args) {
List<Integer> list = new ArrayList<Integer>(Arrays.asList(4, 5, 6, 7, 8));
ListIterator<Integer> it = list.listIterator();
System.out.println(it.previousIndex());
it.next();
System.out.println(it.nextIndex());
}
//output
-1
1
注: previous 和 next 函数中 cusor 移动不一样,
next函数是获取了当前值但是 cursor 已经移动到了下一个,相当于 return array[cursor++];
previous 函数是移动到前一个并且获取值 ,相当于 return array[--cursor];
Java Iterator ListIterator 理解的更多相关文章
- Java Iterator, ListIterator 和 foreach语句使用
Java Iterator, ListIterator 和 foreach语句使用 foreach语句结构: for(part1:part2){part3}; part2 中是一个数组对象,或者是带 ...
- JAVA中ListIterator和Iterator详解与辨析
在使用Java集 合的时候,都需要使用Iterator.但是java集合中还有一个迭代器ListIterator,在使用List.ArrayList. LinkedList和Vector的时候可以使用 ...
- java:集合输出Iterator,ListIterator,foreach,Enumeration
//集合输出,集合的四种输出 Iterator, ListIterator, foreach, Enumeration 只要碰到集合,第一输出选择是Iterator类. Iterator<E&g ...
- Java 集合深入理解(8):AbstractSequentialList
点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 今天有点无聊,来学学 AbstractSequentialList 解解闷 吧! AbstractSequentialLi ...
- Java 集合深入理解(7):ArrayList
点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 今天心情有点美丽,学学 ArrayList 放松下吧! 什么是 ArrayList ArrayList 是 Java 集合 ...
- Java 集合深入理解(6):AbstractList
点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 今天心情比天蓝,来学学 AbstractList 吧! 什么是 AbstractList AbstractList 继承自 ...
- Java 集合深入理解(4):List<E> 接口
点击查看 Java 集合框架深入理解 系列, - ( ゜- ゜)つロ 乾杯~ 蓝瘦!香菇! 连着加班几天,醉了.学学 List 放松下! 在 Java 集合深入理解:Collection 中我们熟悉了 ...
- 源码(08) -- java.util.ListIterator<E>
java.util.ListIterator<E> 源码分析(JDK1.7) ------------------------------------------------------- ...
- 关于java中Stream理解
关于java中Stream理解 Stream是什么 Stream:Java 8新增的接口,Stream可以认为是一个高级版本的Iterator.它代表着数据流,流中的数据元素的数量可以是有限的, 也可 ...
随机推荐
- 【U1结业机试题】新闻内容管理系统:解析XML文件读取Html模版生成网页文件
一.作业要求: 1.在xml文件中创建新闻节点news,包含标题.作者.日期.正文等信息 2.创建HTML模板文件 3.读取xml中所有新闻信息,并使用新闻信息替换模板文件中占位符,从而为每一条新闻生 ...
- JAVA常见中文问题的解决方法(转)
JAVA常见中文问题的解决方法 http://www.java-cn.com/club/article-5876-1.html 以下解决方案是笔者在日常生活中遇到的,希望能对你解决JAVA中文问题有所 ...
- Cocos2d-js 开发记录:声音播放
声音播放可以使用cc.audioEngine,需要播放的文件在resource.js中进行添加如: button_press_mp3: "res/audio/press.mp3", ...
- IO流之转换流
转换流 OutputStreamWriter类 查阅OutputStreamWriter的API介绍,OutputStreamWriter 是字符流通向字节流的桥梁:可使用指定的字符编码表,将要写入流 ...
- 文章点赞功能(Ajax)
一.文章点赞样式构建 1.将base.html的css样式改为外部引入 将base.html的内嵌样式删除,改为使用 HTML 头部的 <head> 标签对中使用<link>标 ...
- scss-颜色运算符
scss允许使用颜色分量以及算术运算和任何颜色表达式返回颜色值. 例如scss代码: $color1: #333399; $color2: #CC3399; p{ color: $color1 + $ ...
- (一)svn介绍
项目管理中的版本控制问题 通常软件开发由多人协作开发,如果对代码文件.文档等没有进行版本控制,将会出现很多问题: 备份多个版本,占用磁盘空间大 解决代码冲突困难 容易引发BUG 难于恢复至以前正确版本 ...
- Spring Boot学习路线
Spring Boot 学习路线,本文计划根据作者近几年的工作.学习经验,来分析和制定一个学习使用 Spring Boot技术的步骤路线图. SpringBoot是伴随着Spring4.0诞生的: S ...
- 设计模式——策略模式(Strategy Pattern)
写在前面: 直接将书中的例子用来作为记录自己学习的成果,不知道这样好不好,如果给原作者带来什么不利的影响不妨告知一声,我及时删掉. UML图: 抽象策略:Strategy package com.cn ...
- Catalan数列
引入 今天听学长讲了卡特兰数列后对其有了更深的认识,在此完善了一下之前的博客加以总结. 首先用一个经典的例子来描述一下Catalan数列,我们有一个1~n的数列和一个大小为n的栈,我们有如下两种操作: ...