Java 基礎(三)集合源碼解析 Collection

前面我們講到了集合的定義以及集合的 Iterator辈挂。我們知道集合分為 Collection和 Map,今天我們的重點是學習 Collection牙捉。

什么是集合

我們再來回顧一下集合解決了什么問題:在編譯期間不知道要多少個對象,但是數組必須在申明的時候明確指明數組長度水孩,如果使用數組满葛,申請?zhí)嗟目臻g就會造成資源浪費径簿,如果申請?zhí)倏臻g,就不夠用嘀韧,所以引出了一個概念叫“集合”篇亭。

從這里我們可以看出,集合的特性有:

  • 類似于數組锄贷,包含了多個元素的對象
  • 可根據需要動態(tài)申請內存空間译蒂。

因此,我們可以理解集合是一個高級的數組谊却∪嶂纾可能這種說法不太合理,那我換個說法吧炎辨,集合是許多個體組織成的一個整體捕透。

既然是整體,那么肯定有增刪改查等各種操作碴萧,我們前面在面向對象的理解中講了接口的理解:接口就是對一個對象的行為進行規(guī)范乙嘀,使對象具有做某些事情的能力。集合本身只是用來存儲數據的破喻,如果需要具有增刪改查功能虎谢,肯定是用接口來擴展。不多說了曹质,我們來看代碼嘉冒。

不看代碼了,Collection 就是一個接口咆繁,定義了集合的行為規(guī)范讳推,我們直接看類結構圖就好。

  • int size(); 獲取元素個數
  • boolean isEmpty();是否為空
  • boolean contains(Object var1);是否包含指定元素
  • Iterator<E> iterator();獲取迭代器
  • Object[] toArray();轉換成數組
  • <T> T[] toArray(T[] var1);轉換成數組玩般,指定類型
  • boolean add(E var1);添加一個元素
  • boolean remove(Object var1);刪除一個元素
  • boolean containsAll(Collection<?> var1);是否包含一組元素
  • boolean addAll(Collection<? extends E> var1);添加一組元素
  • boolean removeAll(Collection<?> var1);刪除一組元素
  • default boolean removeIf(Predicate<? super E> var1) 模式實現方法银觅,刪除指定條件元素
  • boolean retainAll(Collection<?> var1);保留本集合中 c 集合中兩者共有的,如果集合有改變就返回 true
  • void clear();清空集合
  • boolean equals(Object var1);比較
  • int hashCode();獲取哈希值
  • default Spliterator<E> spliterator() 獲取分割迭代器坏为,并行操作
  • default Stream<E> stream() Java 8流式操作
  • default Stream<E> parallelStream() 同上

集合的抽象實現類 AbstractCollection

AbstractCollection是所有 Collection 系集合的父類究驴。從類結構上來看,List匀伏、Set 系列的集合都繼承自 AbstractCollection洒忧。

AbstractCollection 沒有太多的代碼,主要實現了 Collection 接口方法够颠。其實這個類設計還是蠻有意思的熙侍。僅僅抽象了兩個方法iterator()和size(),其余所有的操作都在AbstractCollection 里面實現了,在數據結構都不清楚的情況下蛉抓,僅僅通過 iterator 就實現了對集合的增刪改查庆尘。如果是我們自己來設計一個集合,能否在不清楚數據結構的情況下巷送,就寫出對集合的增刪改查方法的具體實現呢驶忌?我想這就是面向對象編程 OOP 的魅力所在吧。

預告

接下來我會根據 List笑跛、Set付魔、Queue 三個 Collection 接口的繼承接口來學習 Collection 集合的各種實現。

  • List 基于數組實現的集合類飞蹂,元素有序可重復
  • Set 基于 HashMap 實現的集合類几苍,無序且不能重復
  • Queue 基于數組實現的集合類,模擬隊列晤柄,遵循 FIFO
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末擦剑,一起剝皮案震驚了整個濱河市,隨后出現的幾起案子芥颈,更是在濱河造成了極大的恐慌惠勒,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,692評論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件爬坑,死亡現場離奇詭異纠屋,居然都是意外死亡,警方通過查閱死者的電腦和手機盾计,發(fā)現死者居然都...
    沈念sama閱讀 92,482評論 3 392
  • 文/潘曉璐 我一進店門售担,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人署辉,你說我怎么就攤上這事族铆。” “怎么了哭尝?”我有些...
    開封第一講書人閱讀 162,995評論 0 353
  • 文/不壞的土叔 我叫張陵哥攘,是天一觀的道長。 經常有香客問我材鹦,道長逝淹,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,223評論 1 292
  • 正文 為了忘掉前任桶唐,我火速辦了婚禮栅葡,結果婚禮上,老公的妹妹穿的比我還像新娘尤泽。我一直安慰自己欣簇,他們只是感情好规脸,可當我...
    茶點故事閱讀 67,245評論 6 388
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著醉蚁,像睡著了一般燃辖。 火紅的嫁衣襯著肌膚如雪鬼店。 梳的紋絲不亂的頭發(fā)上网棍,一...
    開封第一講書人閱讀 51,208評論 1 299
  • 那天,我揣著相機與錄音妇智,去河邊找鬼滥玷。 笑死,一個胖子當著我的面吹牛巍棱,可吹牛的內容都是我干的惑畴。 我是一名探鬼主播,決...
    沈念sama閱讀 40,091評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼航徙,長吁一口氣:“原來是場噩夢啊……” “哼如贷!你這毒婦竟也來了?” 一聲冷哼從身側響起到踏,我...
    開封第一講書人閱讀 38,929評論 0 274
  • 序言:老撾萬榮一對情侶失蹤杠袱,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后窝稿,有當地人在樹林里發(fā)現了一具尸體楣富,經...
    沈念sama閱讀 45,346評論 1 311
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,570評論 2 333
  • 正文 我和宋清朗相戀三年伴榔,在試婚紗的時候發(fā)現自己被綠了纹蝴。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,739評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡踪少,死狀恐怖塘安,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情援奢,我是刑警寧澤兼犯,帶...
    沈念sama閱讀 35,437評論 5 344
  • 正文 年R本政府宣布,位于F島的核電站萝究,受9級特大地震影響免都,放射性物質發(fā)生泄漏。R本人自食惡果不足惜帆竹,卻給世界環(huán)境...
    茶點故事閱讀 41,037評論 3 326
  • 文/蒙蒙 一绕娘、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧栽连,春花似錦险领、人聲如沸侨舆。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,677評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽挨下。三九已至,卻和暖如春脐湾,著一層夾襖步出監(jiān)牢的瞬間臭笆,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,833評論 1 269
  • 我被黑心中介騙來泰國打工秤掌, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留愁铺,地道東北人。 一個月前我還...
    沈念sama閱讀 47,760評論 2 369
  • 正文 我出身青樓闻鉴,卻偏偏與公主長得像茵乱,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子孟岛,可洞房花燭夜當晚...
    茶點故事閱讀 44,647評論 2 354

推薦閱讀更多精彩內容