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