准備了很長時間,終於理清了思路,鼓起勇氣,開始介紹本篇的主角——HashMap。說實話,這家伙能說的內容太多了,要是像前面ArrayList那樣翻譯一下源碼,稍微說說重點,肯定會讓很多人摸不着頭腦,不能把復雜的東西用盡量簡單的方式說明白,那就說明講的挺失敗的(面壁中)。所以這次決定把內容分四篇 ...
前兩篇對HashMap這家伙的主要方法,主要算法做了一個詳細的介紹,本篇主要介紹HashMap中默默無聞地工作着的集合們,包括KeySet,values,EntrySet,以及對應的迭代器:HashIterator,KeyIterator,ValueIterator,EntryIterator和fast fail 機制。會介紹三個集合的作用以及它們中隱藏的驚人秘密。 KeySet 我們先來看看K ...
2018-06-22 17:03 0 889 推薦指數:
准備了很長時間,終於理清了思路,鼓起勇氣,開始介紹本篇的主角——HashMap。說實話,這家伙能說的內容太多了,要是像前面ArrayList那樣翻譯一下源碼,稍微說說重點,肯定會讓很多人摸不着頭腦,不能把復雜的東西用盡量簡單的方式說明白,那就說明講的挺失敗的(面壁中)。所以這次決定把內容分四篇 ...
上一篇中對HashMap中的基本內容做了詳細的介紹,解析了其中的get和put方法,想必大家對於HashMap也有了更好的認識,本篇將從了算法的角度,來分析HashMap中的那些函數。 HashCode 先來說說HashMap中HashCode的算法,在上一篇里,我們看到了 ...
這次介紹一下List接口的另一個踐行者——LinkedList,這是一位集諸多技能於一身的List接口踐行者,可謂十八般武藝,樣樣精通,棧、隊列、雙端隊列、鏈表、雙向鏈表都可以用它來模擬,話不多說,趕緊一起來看看吧。 本篇將從以下幾個方面對LinkedList進行解析 ...
2、LinkedHashSet源碼分析 3、LinkedHashSet應用場景 本篇預計需要食用10 ...
今天來介紹一個不太常見也不太常用的類——ArrayDeque,這是一個很不錯的容器類,如果對它還不了解的話,那么就好好看看這篇文章吧。 看完本篇,你將會了解到: 1、ArrayDeque是什么? 2、ArrayDeque如何使用? 3、ArrayDeque的內部結構 ...
今天要介紹的是基礎容器類(為了與並發容器類區分開來而命名的名字)中的另一個成員——PriorityQueue,它的大名叫做優先級隊列,想必即使沒有用過也該有所耳聞吧,什么?沒。。沒聽過?emmm。。。那就更該認真看看了。 通過本篇你將了解到: 1、PriorityQueue是什么 ...
今天要說的是Collection族長下的三名大將之一,List,Set,Queue中的List,它們都繼承自Collection接口,所以Collection接口的所有操作,它們自然也是有的。 List,Set,Queue,分別是列表,集合,隊列的意思,代表着Collection家族下 ...