服务器之家

服务器之家 > 正文

基于java构造方法Vector遍历元素源码分析

时间:2021-12-25 17:06     来源/作者:叫我王员外就行

(注意:本文基于JDK1.8)

前言

任何一个容器类对象用于持有元素后,总是需要遍历元素的,即挨个去访问每个元素1次,而遍历元素,除了常规的依赖于数组对象的下标之外,更常用的是封装好的迭代器,今天就来学习Vector中的迭代器是如何设计的,与迭代器相关的方法有:

iterator()

listIterator()

listIterator(int index)

3个Vector中的定义的方法,均会返回一个迭代器对象……简单说说这3个方法的来历

iterator()方法的来历

iterator()方法,是Vector实现的Iterable接口规范的方法,如何你直观的去看Vector的类结构,你并找不到Iterable接口的定义,你看到的应该是这样的:

?
1
2
3
4
5
6
public class Vector<E>
    extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
      …………省略代码…………
}

那么Iterable接口在哪里呢?没错,就在List接口中,List接口继承了Collection接口,而Collection接口则又继承了Iterable接口,因为Vector实现了List接口,所以间接获得iterator()方法的实现需求。

List接口表示具备线性表的能力、Collection接口表示具备集合的能力,而Iterable接口则表示具备可遍历的能力

List扩展了Collection的能力,而Collection又扩展了Iterable的能力,List的能力最大,且也符合这样的规范,既然作为线性表,当然应该具备Collection中的定义的能力,而既然作为集合,应该具备可遍历元素的能力。

 listIterator()与listIterator(int)方法的来历

这两个方法,则来源于Vector的父类AbstractList中的定义,只不过Vector均对其进行了重写,而AbstractList则是根据自己实现的List接口,而实现的这两个方法。话不多少,接下来看看

iterator()方法分析

?
1
2
3
public synchronized Iterator<E> iterator() {
    return new Itr();
}

用于返回一个迭代器对象的方法,synchronized修饰,只有获取到对象的锁的线程才能执行该方法

1、创建Itr对象

Itr是定义在Vector中的普通内部类,它产生的对象用于表示迭代器,也称为迭代器对象

2、向调用者返回迭代器对象

listIterator()方法分析

?
1
2
3
public synchronized ListIterator<E> listIterator() {
    return new ListItr(0);
}

用于返回一个迭代器对象的方法,此迭代器用于从第一个元素开始遍历

1、创建ListItr对象

ListItr也为Vecor中的定义的一个普通内部类,它的构造方法可以传入的一个参数,表示起始下标(从哪个元素开始)

2、向调用者返回ListItr对象

listIterator(int)方法分析

?
1
2
3
4
5
public synchronized ListIterator<E> listIterator(int index) {
    if (index < 0 || index > elementCount)
        throw new IndexOutOfBoundsException("Index: "+index);
    return new ListItr(index);
}

用于返回一个迭代器对象,传入的参数表示此迭代器可以从哪个元素开始

1、检查传入的下标是否合理

当传入下标小于0、或者传入的下标大于elementCount(即表示元素总数、又表示即将添加新元素的下标),则证明不合理,此处会抛出IndexOutOfBoundsException()对象

2、创建ListItr对象

利用传入的下标,将其传入到ListItr的构造方法中,创建一个指定从某个下标处开始的迭代器对象

3、返回迭代器对象ListItr

总结

迭代器操作,全部依赖Itr类、以及ListItr类产生的对象,真真的迭代器对象就是它们,所以下一篇将直接分析,Itr类与ListItr类的所有方法

以上就是基于java构造方法Vector遍历元素源码分析的详细内容,更多关于java构造方法Vector的资料请关注服务器之家其它相关文章!

原文链接:https://blog.csdn.net/cadi2011/article/details/116809430

相关文章

热门资讯

yue是什么意思 网络流行语yue了是什么梗
yue是什么意思 网络流行语yue了是什么梗 2020-10-11
背刺什么意思 网络词语背刺是什么梗
背刺什么意思 网络词语背刺是什么梗 2020-05-22
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全
2020微信伤感网名听哭了 让对方看到心疼的伤感网名大全 2019-12-26
蜘蛛侠3英雄无归3正片免费播放 蜘蛛侠3在线观看免费高清完整
蜘蛛侠3英雄无归3正片免费播放 蜘蛛侠3在线观看免费高清完整 2021-08-24
2021年耽改剧名单 2021要播出的59部耽改剧列表
2021年耽改剧名单 2021要播出的59部耽改剧列表 2021-03-05
返回顶部