1.為什么用dummyHead虛擬頭結(jié)點(diǎn) 對(duì)于add操作我們addFirst 總是和其他地方不一樣，因?yàn)轭^結(jié)點(diǎn)是沒(méi)有前一個(gè)結(jié)點(diǎn)的，因此我們要浪費(fèi)...

1.什么是循環(huán)隊(duì)列 由于隊(duì)列會(huì)出隊(duì)入隊(duì)铃诬，因此我們需要利用好隊(duì)列出隊(duì)的空間，因此我們需要設(shè)置循環(huán)隊(duì)列 2.循環(huán)隊(duì)列的實(shí)現(xiàn) 循環(huán)隊(duì)列和之前簡(jiǎn)單隊(duì)列不...

1.什么是隊(duì)列 這里隊(duì)列和棧不同，類(lèi)似銀行取錢(qián)時(shí)候的排隊(duì)也就是先進(jìn)先出，我們的底層也用之前封裝好的數(shù)組 2.隊(duì)列的實(shí)現(xiàn)

1.什么是棧 棧是一種后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)鞋吉，也稱(chēng)LIFO，我們這里就用之前的Array類(lèi)來(lái)實(shí)現(xiàn)一個(gè)底層是數(shù)組的棧 2.先定義一個(gè)接口璧疗，定義棧有哪些...

上面一篇文章對(duì)我們的數(shù)組類(lèi)進(jìn)行add方法的操作坯辩，現(xiàn)在我們看看其刪除，修改崩侠，查詢(xún)的操作 1.查詢(xún) 只要返回對(duì)應(yīng)的index值即可漆魔，因此查詢(xún)效率特別...

今天我們來(lái)構(gòu)建一個(gè)簡(jiǎn)單的數(shù)組類(lèi) 對(duì)于數(shù)組其實(shí)比較簡(jiǎn)單啦，我們用int類(lèi)型的數(shù)組完成第一步却音，后續(xù)可以用泛型替代int 1.一些常用的方法 注意點(diǎn)：...

總結(jié) 上一篇文章講了一些我理解的HashMap改抡，這里我們總結(jié)概括一下，包括和其他集合的比較 1.HashMap特點(diǎn) 底層是散列表+紅黑樹(shù)系瓢。初始容...

今天我看了一下HashMap,作為java用的最多的集合阿纤，我們有必要去了解一下其底層的實(shí)現(xiàn)原理。 1.hashMap概述 hashMap底層是數(shù)...

上一篇文章我們總結(jié)了ArrayList的源碼特點(diǎn)夷陋，這里我們總結(jié)一下List的特點(diǎn) 1.List的基礎(chǔ) 實(shí)現(xiàn)了Collection接口是有序的欠拾，元...