java集合源码分析(二)---ListIterator与Iterator

106 阅读 0 评论 70 点赞

我是靠谱客的博主天真路灯，最近开发中收集的这篇文章主要介绍java集合源码分析(二)---ListIterator与Iterator，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

吐槽

早上起来刷牙洗脸洗头发后，正准备去上课，然后发现今天早上好像不上课emmmmmm，然后就早上继续看下java集合方面的源码了吼吼吼

Iterator

上次好像说过一点这个，然后继续复习下这个

还是先看下官方文档
在这里插入图片描述

然后我们发现这个东西就是个功能很少但很实用的迭代器，但是它也要注意一下几点：

使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，它返回序列的第一个元素
它只能单向移动
使用next()获得序列中的下一个元素。
使用hasNext()检查序列中是否还有元素
使用remove()将迭代器新返回的元素删除

Iterator 的使用

所有 Collection 的子类都有 iterator() 方法来获得 Iterator，通过 Iterator 的标准操作方法，可以让我们不必关心具体集合的类型，从而避免向客户端暴露出集合的内部结构。

这个我们之前看过Collection 接口的源码里面就有返回一个 Iterator的方法

具体的操作也是很简单的
先创建一个集合上面的迭代器对象
然后判定是否有下一个
有就返回当前指向的元素//第一次next（）是第一个元素

Iterator iterator = list.iterator();
while (iterator.hasNext()){
System.out.println(iterator.next());
}

如果我们不用这个的话，那就for循环遍历呗

for(int i=0; i<集合的大小;i++){
// ... 
}

这两种遍历的区别就是， Iterator体集合类型耦合性弱，复用性更强。缺点就是无法获取指定的元素，只能挨个遍历。

而且具体的集合用的时候，它们会实现里面的方法的

ListIterator

这个还是个接口，继承于Iterator，比Iterator更加功能强大一点
还是先看下官方的文档
在这里插入图片描述

我们发现这个加强版的迭代器比之前多了很多的方法

现在可以前后两个方向遍历List了
在遍历的时候可以修改List的元素
遍历的时候获取迭代器的当前的游标的位置

这块游标的是个很神奇的东西，看下文档上面的解释
在这里插入图片描述
这里的光标位置就是我们说的游标
在n个元素的列表里面，游标的位置在两个元素的中间，一共有n+1个游标的位置
看下我画的3个图

图一：初始情况 //初始时它在第 0 个元素之前
在这里插入图片描述
图二：当调用next()之后，游标向后移动一个位置

图三：当遍历完所有的元素的时候

看完这三个图就知道为啥n个元素可以放n+1个位置了emmmm

然后再看下它新加的几个方法

void hasPrevious() 判断游标前面是否有元素;
Object previous() 返回游标前面的元素，同时游标前移一位
int nextIndex() 返回游标后边元素的索引位置，初始为 0 ；遍历 N 个元素结束时为 N
int previousIndex() 返回游标前面元素的位置，初始时为 -1
void add(E) 在游标前面插入一个元素
void set(E) 更新迭代器最后一次操作的元素为 E，也就是更新最后一次调用 next() 或者 previous() 返回的元素
void remove() 删除迭代器最后一次操作的元素，注意事项和 set 一样。

然后我想看下这个接口的具体的实现，然后找啊找，发现了一个抽象类AbstractIndexedListIterator
它先它继承于UnmodifiableListIterator类，我们进去看下

public abstract class UnmodifiableListIterator<E> extends UnmodifiableIterator<E> implements ListIterator<E> {
protected UnmodifiableListIterator() {
}
/** @deprecated */
@Deprecated
public final void add(E var1) {
throw new UnsupportedOperationException();
}
/** @deprecated */
@Deprecated
public final void set(E var1) {
throw new UnsupportedOperationException();
}
}

进去看了下，这个类就继承一个类，然后实现了ListIterator接口
我们还是退回去看下AbstractIndexedListIterator的源代码

abstract class AbstractIndexedListIterator<E> extends UnmodifiableListIterator<E> {
private final int size;//元素的个数
private int position;//下标的位置
protected abstract E get(int var1);
protected AbstractIndexedListIterator(int var1, int var2) {
Preconditions.checkPositionIndex(var2, var1);
this.size = var1;
this.position = var2;
}
public final boolean hasNext() {
return this.position < this.size;//每次都判断下游标和元素总的个数比较
}
public final E next() {
if (!this.hasNext()) {
throw new NoSuchElementException();
} else {
return this.get(this.position++);//游标加一，往后移一个位置
}
}
public final int nextIndex() {
return this.position;//返回游标后边元素的索引位置，初始为 0 
}
public final boolean hasPrevious() {
return this.position > 0;//因为游标的初始值是-1，所以判断游标前面是否有元素;
}
public final E previous() {
if (!this.hasPrevious()) {
throw new NoSuchElementException();
} else {
return this.get(--this.position);//返回游标前面的元素，同时游标前移一位
}
}
public final int previousIndex() {
return this.position - 1;//返回游标前面元素的位置，初始时为 -1
}
}