JAVA編程思想(第四版)學習筆記----11.5 List,11.6迭代器

来源:http://www.cnblogs.com/gl-developer/archive/2016/10/16/5968028.html
-Advertisement-
Play Games

Collection類的層次結構圖(來源與網路)如下所示: Collection層次結構中的根介面。Collection 表示一組對象,這些對象也稱為 collection 的元素。一些 collection 允許有重覆的元素(如List,Queue),而另一些則不允許(如Set)。一些 colle ...


Collection類的層次結構圖(來源與網路)如下所示:

介面:Iterator<T>
public interface Iterable<T>

Iterable<T>介面作為超級介面,此介面中只有一個返回類型為Iterable<t> 的iterator()方法,
實現這個介面允許對象成為 "foreach" 語句的目標。


介面:Collection<T>
public interface Collection<E> extends Iterable<E>

 

Collection層次結構中的根介面。Collection 表示一組對象,這些對象也稱為 collection 的元素。一些 collection 允許有重覆的元素(如List,Queue),而另一些則不允許(如Set)。一些 collection 是有序的(如List,TreeSet,LinkedHashSet,TreeMap,LinkedHashMap),而另一些則是無序的(如HashSet,HashMap)。JDK 不提供此介面的任何直接實現:它提供更具體的子介面(如 SetList)實現。此介面通常用來傳遞 collection,併在需要最大普遍性的地方操作這些 collection。 

 

介面:List<T>

public interface List<E> extends Collection<E>

 

有序的 collection(也稱為序列)。List介面在Collection介面的基礎上添加了大量的方法,使得可以對列表中每個元素的插入或移除位置進行精確地控制。用戶可以根據元素的整數索引(在列表中的位置)訪問元素,並搜索列表中的元素。

List介面在 iteratoraddremoveequalshashCode 方法的協定上加了一些其他約定,超過了 Collection 介面中指定的約定。

List 介面提供了對列表元素進行定位(索引)訪問方法。列表(像 Java 數組一樣)是基於 0 的。註意,這些操作可能在和某些實現(例如 LinkedList 類)的索引值成比例的時間內執行。因此,如果不知道具體實現,那麼在列表元素上迭代(Iterator,或者foreach迴圈)通常優於用索引遍歷(for迴圈)列表。

List 介面提供了特殊的迭代器,稱為 ListIterator,除了允許 Iterator 介面提供的正常操作外,該迭代器還允許元素插入和替換,以及雙向訪問。還提供了一個方法來獲取從列表中指定位置開始的列表迭代器。

 

抽象類:AbastractCollection<T>

public abstract class AbstractCollection<E> extends Object implements Collection<E>

 

此類提供 Collection 介面的骨幹實現,實現了Collection介面的List、Set、Queue介面的實現類都可以繼承此抽象類,以最大限度地減少了實現此介面所需的工作。

該介面實現了除size,iterator之外的其他Collection中的介面,並對add方法進行了限制。

要實現一個不可修改的 collection,編程人員只需擴展此類,並提供 iteratorsize 方法的實現。(iterator 方法返回的迭代器必須實現 hasNextnext。)

要實現可修改的 collection,編程人員在擴展此類並提供iterator和size方法的實現外,還必須另外重寫此類的 add 方法(否則,會拋出 UnsupportedOperationException),iterator 方法返回的迭代器還必須另外實現其 remove 方法。

 

抽象類:AbastractList<T>

public abstract class AbstractList<E> extends AbstractCollection<E> implements List<E>

 

此類提供 List 介面的骨幹實現,以最大限度地減少實現“隨機訪問”數據存儲(如數組ArrayList)支持的該介面所需的工作(也就是實現了List介面擴展自Collection介面外的方法)。對於實現Collection介面中的方法,此類則是通過繼承AbstractCollection抽象類來實現。此類沒有實現的方法包括get(int index)和size(),並對set(int index, E element),add(int index,E element),remove(int index),add(E element)方法進行了限制。

對於連續的訪問數據(如鏈表LinkedList),應優先使用 AbstractSequentialList,而不是此類。

要實現不可修改的列表,編程人員只需擴展此類,並提供 get(int)size() 方法的實現。

要實現可修改的列表,編程人員必須另外重寫 set(int, E) 方法(否則將拋出 UnsupportedOperationException)。如果列表為可變大小,則編程人員必須另外重寫 add(int, E)remove(int) 方法。 

 

類:ArrayList<T>

public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, Serializable

 

ArrayList是List介面的大小可變的基於數組的實現。其底層採用數組的實現方式,所以具有良好的隨機訪問能力,但是對於在指定位置進行插入、刪除等操作的效率不高。

每個 ArrayList 實例都有一個容量。該容量是指用來存儲列表元素的數組的大小,沒有指定ArrayList容量大小時,創建的實例預設容量為10。隨著向 ArrayList 中不斷添加元素,其容量也自動增長。

此類的 iteratorlistIterator 方法返回的迭代器是快速失敗的:在創建迭代器之後,除非通過迭代器自身的 removeadd 方法從結構上對列表進行修改,否則在任何時間以任何方式對列表進行修改,迭代器都會拋出 ConcurrentModificationException。因此,面對併發的修改,迭代器很快就會完全失敗,而不是冒著在將來某個不確定時間發生任意不確定行為的風險。


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • **** *************************************************************************** 十月 17, 2016 1:48:19 上午 org.hibernate.annotations.common.reflection.ja ...
  • Java泛型中有存在一種方式叫做類型擦除,也就是說泛型在編譯期間進行類型檢驗上做到有效安全,但是在運行當中,會將該泛型類型用頂層父類(若無繼承關係則用Object)代替,然後再進行強轉換成目標類型,這種類型擦除也存在在泛型方法中,但是方法的擦除帶來了兩個複雜的問題。 在類型擦除之後,代碼演變成如下的 ...
  • ...
  • Python3 數字(Number) 定義:a=1 特性: 1.只能存放一個值 2.一經定義,不可更改 3.直接訪問 分類:整型,長整型,布爾,浮點,複數 python2.*與python3.*關於整型的區別 Python 數字數據類型用於存儲數值。 數據類型是不允許改變的,這就意味著如果改變數字數 ...
  • 隨筆簡介 spring版本:4.3.2.RELEASE+spring security 版本:4.1.2.RELEASE(其它不做說明) 所展示內容全部用註解配置 springmvc已經配置好,不作說明 會涉及到springmvc,spel,el的東西,不熟悉的同學可以先去看一下這方面內容,特別是s ...
  • 1.簡介 通常在R中從來進行分析和展現的數據都是以基本的格式保存的,如.csv或者.Rdata,然後使用.Rmd文件來進行分析的呈現。通過這個方式,分析師不僅可以呈現他們的統計分析的結果,還可以直接生成pdf和html文件,節省了大量的時間。但是,當你想要給其他人參閱你的文檔的時候,你就需要編譯.R ...
  • 、 十月 16, 2016 11:11:12 下午 org.hibernate.annotations.common.reflection.java.JavaReflectionManager <clinit>INFO: HCANN000001: Hibernate Commons Annotati ...
  • 歡迎探討,如有錯誤敬請指正 如需轉載,請註明出處http://www.cnblogs.com/nullzx/ 1. 歸併排序演算法的使用情景 歸併排序演算法和快速排序演算法是java.util.Arrays中使用的排序算。對於一般的基本數據類型,Arrays.sort函數使用雙軸快速排序演算法,而對於對象類... ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...