LinkedList源碼剖析

鏈表有一個(gè)默認(rèn)的頭節(jié)點(diǎn),頭節(jié)點(diǎn)的類型尾entry(鏈表節(jié)點(diǎn)),entry有三個(gè)屬性:節(jié)點(diǎn)值静袖,前驅(qū)指針,后繼指針俊扭。

頭尾插入


尾插法 程序調(diào)用過程




頭插法 程序調(diào)用過程



頭尾刪除


刪除頭節(jié)點(diǎn) 程序調(diào)用過程




刪除尾節(jié)點(diǎn) 程序調(diào)用過程

查詢和修改



get方法的調(diào)用過程




index方法的調(diào)用過程(遍歷查找队橙,返回下標(biāo))

set方法的調(diào)用過程


插入和刪除

在指定位置插入刪除a(核心還是addbefore)



刪除指定節(jié)點(diǎn)(遍歷尋找,然后調(diào)用private屬性的remove)


迭代器

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末萨惑,一起剝皮案震驚了整個(gè)濱河市捐康,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌庸蔼,老刑警劉巖解总,帶你破解...
    沈念sama閱讀 222,946評論 6 518
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異朱嘴,居然都是意外死亡倾鲫,警方通過查閱死者的電腦和手機(jī)粗合,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,336評論 3 399
  • 文/潘曉璐 我一進(jìn)店門萍嬉,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人隙疚,你說我怎么就攤上這事壤追。” “怎么了供屉?”我有些...
    開封第一講書人閱讀 169,716評論 0 364
  • 文/不壞的土叔 我叫張陵行冰,是天一觀的道長。 經(jīng)常有香客問我伶丐,道長悼做,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,222評論 1 300
  • 正文 為了忘掉前任哗魂,我火速辦了婚禮肛走,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘录别。我一直安慰自己朽色,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 69,223評論 6 398
  • 文/花漫 我一把揭開白布组题。 她就那樣靜靜地躺著葫男,像睡著了一般。 火紅的嫁衣襯著肌膚如雪崔列。 梳的紋絲不亂的頭發(fā)上梢褐,一...
    開封第一講書人閱讀 52,807評論 1 314
  • 那天,我揣著相機(jī)與錄音,去河邊找鬼盈咳。 笑死趣效,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的猪贪。 我是一名探鬼主播跷敬,決...
    沈念sama閱讀 41,235評論 3 424
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼热押!你這毒婦竟也來了西傀?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 40,189評論 0 277
  • 序言:老撾萬榮一對情侶失蹤桶癣,失蹤者是張志新(化名)和其女友劉穎拥褂,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體牙寞,經(jīng)...
    沈念sama閱讀 46,712評論 1 320
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡饺鹃,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,775評論 3 343
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了间雀。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片悔详。...
    茶點(diǎn)故事閱讀 40,926評論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖惹挟,靈堂內(nèi)的尸體忽然破棺而出茄螃,到底是詐尸還是另有隱情,我是刑警寧澤连锯,帶...
    沈念sama閱讀 36,580評論 5 351
  • 正文 年R本政府宣布归苍,位于F島的核電站,受9級特大地震影響运怖,放射性物質(zhì)發(fā)生泄漏拼弃。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,259評論 3 336
  • 文/蒙蒙 一摇展、第九天 我趴在偏房一處隱蔽的房頂上張望吻氧。 院中可真熱鬧,春花似錦吗购、人聲如沸医男。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,750評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽镀梭。三九已至,卻和暖如春踱启,著一層夾襖步出監(jiān)牢的瞬間报账,已是汗流浹背研底。 一陣腳步聲響...
    開封第一講書人閱讀 33,867評論 1 274
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留透罢,地道東北人榜晦。 一個(gè)月前我還...
    沈念sama閱讀 49,368評論 3 379
  • 正文 我出身青樓,卻偏偏與公主長得像羽圃,于是被迫代替她去往敵國和親乾胶。 傳聞我的和親對象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,930評論 2 361

推薦閱讀更多精彩內(nèi)容