快捷導(dǎo)航

基于java構(gòu)造方法Vector遍歷元素源碼分析

更新時(shí)間：2021年09月09日 17:31:53 作者：叫我王員外就行

本篇文章是關(guān)于ava構(gòu)造方法Vector源碼分析系列文章，本文主要介紹了Vector遍歷元素的源碼分析，有需要的朋友可以借鑒參考下，希望可以有所幫助

（注意：本文基于JDK1.8）

前言

任何一個(gè)容器類(lèi)對(duì)象用于持有元素后，總是需要遍歷元素的，即挨個(gè)去訪問(wèn)每個(gè)元素1次，而遍歷元素，除了常規(guī)的依賴(lài)于數(shù)組對(duì)象的下標(biāo)之外，更常用的是封裝好的迭代器，今天就來(lái)學(xué)習(xí)Vector中的迭代器是如何設(shè)計(jì)的，與迭代器相關(guān)的方法有：

iterator()

listIterator()

listIterator(int index)

3個(gè)Vector中的定義的方法，均會(huì)返回一個(gè)迭代器對(duì)象……簡(jiǎn)單說(shuō)說(shuō)這3個(gè)方法的來(lái)歷

iterator（）方法的來(lái)歷

iterator（）方法，是Vector實(shí)現(xiàn)的Iterable接口規(guī)范的方法，如何你直觀的去看Vector的類(lèi)結(jié)構(gòu)，你并找不到Iterable接口的定義，你看到的應(yīng)該是這樣的：

public class Vector<E>
    extends AbstractList<E>
    implements List<E>, RandomAccess, Cloneable, java.io.Serializable
{
      …………省略代碼…………
}

那么Iterable接口在哪里呢？沒(méi)錯(cuò)，就在List接口中，List接口繼承了Collection接口，而Collection接口則又繼承了Iterable接口，因?yàn)閂ector實(shí)現(xiàn)了List接口，所以間接獲得iterator（）方法的實(shí)現(xiàn)需求。

List接口表示具備線(xiàn)性表的能力、Collection接口表示具備集合的能力，而Iterable接口則表示具備可遍歷的能力

List擴(kuò)展了Collection的能力，而Collection又?jǐn)U展了Iterable的能力，List的能力最大，且也符合這樣的規(guī)范，既然作為線(xiàn)性表，當(dāng)然應(yīng)該具備Collection中的定義的能力，而既然作為集合，應(yīng)該具備可遍歷元素的能力。

listIterator()與listIterator(int)方法的來(lái)歷

這兩個(gè)方法，則來(lái)源于Vector的父類(lèi)AbstractList中的定義，只不過(guò)Vector均對(duì)其進(jìn)行了重寫(xiě)，而AbstractList則是根據(jù)自己實(shí)現(xiàn)的List接口，而實(shí)現(xiàn)的這兩個(gè)方法。話(huà)不多少，接下來(lái)看看

iterator（）方法分析

    public synchronized Iterator<E> iterator() {
        return new Itr();
    }

用于返回一個(gè)迭代器對(duì)象的方法，synchronized修飾，只有獲取到對(duì)象的鎖的線(xiàn)程才能執(zhí)行該方法

1、創(chuàng)建Itr對(duì)象

Itr是定義在Vector中的普通內(nèi)部類(lèi)，它產(chǎn)生的對(duì)象用于表示迭代器，也稱(chēng)為迭代器對(duì)象

2、向調(diào)用者返回迭代器對(duì)象

listIterator（）方法分析

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

用于返回一個(gè)迭代器對(duì)象的方法，此迭代器用于從第一個(gè)元素開(kāi)始遍歷

1、創(chuàng)建ListItr對(duì)象

ListItr也為Vecor中的定義的一個(gè)普通內(nèi)部類(lèi)，它的構(gòu)造方法可以傳入的一個(gè)參數(shù)，表示起始下標(biāo)（從哪個(gè)元素開(kāi)始）

2、向調(diào)用者返回ListItr對(duì)象

listIterator（int）方法分析

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

用于返回一個(gè)迭代器對(duì)象，傳入的參數(shù)表示此迭代器可以從哪個(gè)元素開(kāi)始

1、檢查傳入的下標(biāo)是否合理

當(dāng)傳入下標(biāo)小于0、或者傳入的下標(biāo)大于elementCount（即表示元素總數(shù)、又表示即將添加新元素的下標(biāo)），則證明不合理，此處會(huì)拋出IndexOutOfBoundsException（）對(duì)象

2、創(chuàng)建ListItr對(duì)象

利用傳入的下標(biāo)，將其傳入到ListItr的構(gòu)造方法中，創(chuàng)建一個(gè)指定從某個(gè)下標(biāo)處開(kāi)始的迭代器對(duì)象

3、返回迭代器對(duì)象ListItr

總結(jié)

迭代器操作，全部依賴(lài)Itr類(lèi)、以及ListItr類(lèi)產(chǎn)生的對(duì)象，真真的迭代器對(duì)象就是它們，所以下一篇將直接分析，Itr類(lèi)與ListItr類(lèi)的所有方法

以上就是基于java構(gòu)造方法Vector遍歷元素源碼分析的詳細(xì)內(nèi)容，更多關(guān)于java構(gòu)造方法Vector的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！

您可能感興趣的文章: