Thinking in Java 第十一章

1.Map,一組成對的“鍵值對”對象。ArrayList 允許我們使用數字來查找值,而映射表允許我們使用另一個對象來查找某個對象,也被稱為“關聯數組”。

2.ArrayList 和 LinkedList
(1)ArrayList 長于訪問元素,但在中間插入和移除元素時比較慢,底層是數組。
(2)LinkedList 通過代價較低的中間插入和刪除操作,提供了優化的順序訪問,但隨即訪問相對比較慢。

3.Iterator 只能單向向前訪問數據,適用于 List,Set。

4.ListIterator 是一種更強大 Iterator,但只能用于 List 類,支持雙向移動,可以再遍歷的同時用 set() 修改數據,可以指定初始位置。

5.棧通常指的是后進先出的容器,有時也交疊加棧。

6.隊列是一個典型的先進先出的容器,即從容器的一段放入事物,從另一端取出,并且事物放入容器的上個月相比于與取出的順序是相同的。

7.像數組一樣,List 也建立數字索引與對象的關聯。

8.如果要進行大量的隨機訪問,就使用 ArrayList,如果要經常從表中間插入或刪除元素,則應該使用 LinkedList。

9.HashMap 設計用來快速訪問,而 TreeMap 用來保持“鍵”始終處于排序狀態,LinkedHashMap 保持元素插入順序。

10.Set 不接受重復元素,HashSet 提供最快的查詢速度,而 TreeSet 保持元素處于排序狀態,LinkedHashSet 以插入順序保存元素,Set 本身不會保證順序。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容

  • 1. Java基礎部分 基礎部分的順序:基本語法,類相關的語法,內部類的語法,繼承相關的語法,異常的語法,線程的語...
    子非魚_t_閱讀 31,767評論 18 399
  • Java源碼研究之容器(1) 如何看源碼 很多時候我們看源碼, 看完了以后經常也沒啥收獲, 有些地方看得懂, 有些...
    駱駝騎士閱讀 1,014評論 0 22
  • java筆記第一天 == 和 equals ==比較的比較的是兩個變量的值是否相等,對于引用型變量表示的是兩個變量...
    jmychou閱讀 1,524評論 0 3
  • Collection接口 Collection接口是所有集合的祖先類。他有兩個構造方法,一個無參構造,一個是帶Co...
    夜幕繁華閱讀 613評論 0 0
  • XMLHttpRequest cannot load http://localhost:3000/. No 'Ac...
    cbw100閱讀 24,627評論 12 25