基于java構造方法Vector遍歷元素源碼分析
(注意:本文基于JDK1.8)
前言
任何一個容器類對象用于持有元素后,總是需要遍歷元素的,即挨個去訪問每個元素1次,而遍歷元素,除了常規(guī)的依賴于數(shù)組對象的下標之外,更常用的是封裝好的迭代器,今天就來學習Vector中的迭代器是如何設計的,與迭代器相關的方法有:
iterator()
listIterator()
listIterator(int index)
3個Vector中的定義的方法,均會返回一個迭代器對象……簡單說說這3個方法的來歷
iterator()方法的來歷
iterator()方法,是Vector實現(xiàn)的Iterable接口規(guī)范的方法,如何你直觀的去看Vector的類結構,你并找不到Iterable接口的定義,你看到的應該是這樣的:
public class Vector<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable { …………省略代碼………… }
那么Iterable接口在哪里呢?沒錯,就在List接口中,List接口繼承了Collection接口,而Collection接口則又繼承了Iterable接口,因為Vector實現(xiàn)了List接口,所以間接獲得iterator()方法的實現(xiàn)需求。
List接口表示具備線性表的能力、Collection接口表示具備集合的能力,而Iterable接口則表示具備可遍歷的能力
List擴展了Collection的能力,而Collection又擴展了Iterable的能力,List的能力最大,且也符合這樣的規(guī)范,既然作為線性表,當然應該具備Collection中的定義的能力,而既然作為集合,應該具備可遍歷元素的能力。
listIterator()與listIterator(int)方法的來歷
這兩個方法,則來源于Vector的父類AbstractList中的定義,只不過Vector均對其進行了重寫,而AbstractList則是根據(jù)自己實現(xiàn)的List接口,而實現(xiàn)的這兩個方法。話不多少,接下來看看
iterator()方法分析
public synchronized Iterator<E> iterator() { return new Itr(); }
用于返回一個迭代器對象的方法,synchronized修飾,只有獲取到對象的鎖的線程才能執(zhí)行該方法
1、創(chuàng)建Itr對象
Itr是定義在Vector中的普通內部類,它產生的對象用于表示迭代器,也稱為迭代器對象
2、向調用者返回迭代器對象
listIterator()方法分析
public synchronized ListIterator<E> listIterator() { return new ListItr(0); }
用于返回一個迭代器對象的方法,此迭代器用于從第一個元素開始遍歷
1、創(chuàng)建ListItr對象
ListItr也為Vecor中的定義的一個普通內部類,它的構造方法可以傳入的一個參數(shù),表示起始下標(從哪個元素開始)
2、向調用者返回ListItr對象
listIterator(int)方法分析
public synchronized ListIterator<E> listIterator(int index) { if (index < 0 || index > elementCount) throw new IndexOutOfBoundsException("Index: "+index); return new ListItr(index); }
用于返回一個迭代器對象,傳入的參數(shù)表示此迭代器可以從哪個元素開始
1、檢查傳入的下標是否合理
當傳入下標小于0、或者傳入的下標大于elementCount(即表示元素總數(shù)、又表示即將添加新元素的下標),則證明不合理,此處會拋出IndexOutOfBoundsException()對象
2、創(chuàng)建ListItr對象
利用傳入的下標,將其傳入到ListItr的構造方法中,創(chuàng)建一個指定從某個下標處開始的迭代器對象
3、返回迭代器對象ListItr
總結
迭代器操作,全部依賴Itr類、以及ListItr類產生的對象,真真的迭代器對象就是它們,所以下一篇將直接分析,Itr類與ListItr類的所有方法
以上就是基于java構造方法Vector遍歷元素源碼分析的詳細內容,更多關于java構造方法Vector的資料請關注腳本之家其它相關文章!
相關文章
SpringBoot使用Micrometer實現(xiàn)度量和監(jiān)控
在構建和維護現(xiàn)代應用程序時,度量和監(jiān)控是至關重要的,它們可以幫助您了解應用程序的性能、穩(wěn)定性和可用性,本文將介紹如何在Spring Boot應用程序中使用Micrometer進行度量和監(jiān)控,需要的朋友可以參考下2023-10-10springboot整合easy-es實現(xiàn)數(shù)據(jù)的增刪改查的示例代碼
Easy-Es是一款基于ElasticSearch官方提供的RestHighLevelClient打造的低碼開發(fā)框架,本文主要介紹了springboot整合easy-es實現(xiàn)數(shù)據(jù)的增刪改查的示例代碼,具有一定的參考價值,感興趣的可以了解一下2024-03-03使用Spring MVC實現(xiàn)雙向數(shù)據(jù)綁定
Spring MVC是一個廣泛用于構建Java Web應用程序的框架,它提供了眾多功能,包括雙向數(shù)據(jù)綁定,在這篇文章中,我們將向Java新手介紹如何使用Spring MVC實現(xiàn)雙向數(shù)據(jù)綁定,以及為什么這個特性如此重要,需要的朋友可以參考下2024-01-01Java如何將任意類型的Object對象轉換為相應的實體對象
這篇文章主要介紹了Java如何將任意類型的Object對象轉換為相應的實體對象問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-01-01Spring實戰(zhàn)之讓Bean獲取Spring容器操作示例
這篇文章主要介紹了Spring實戰(zhàn)之讓Bean獲取Spring容器操作,結合實例形式分析了Bean獲取Spring容器的相關原理、實現(xiàn)方法及操作注意事項,需要的朋友可以參考下2019-11-11HashMap在JDK7與JDK8中的實現(xiàn)過程解析
這幾天學習了HashMap的底層實現(xiàn),但是發(fā)現(xiàn)好幾個版本的,代碼不一,很多文章都是舊版本JDK1.6.JDK1.7的?,F(xiàn)在我來分析下JDK7與JDK8中HashMap的實現(xiàn)過程2021-09-09