聲明:本欄目所使用的素材都是凱哥學(xué)堂VIP學(xué)員所寫(xiě),學(xué)員有權(quán)匿名钥顽,對(duì)文章有最終解釋權(quán);凱哥學(xué)堂旨在促進(jìn)VIP學(xué)員互相學(xué)習(xí)的基礎(chǔ)上公開(kāi)筆記。
優(yōu)點(diǎn):
1.有序
2.可以向前面和向后添加
3.中間插入也很方便
4.可以使用它實(shí)現(xiàn)簡(jiǎn)單隊(duì)列模式
缺點(diǎn):
1.消耗內(nèi)存有點(diǎn)大
2.定位刪除和定位查找都是比較滿(mǎn)的
如下圖:指定對(duì)象刪除方法徙歼,按指定對(duì)象移除,就是找到你要找的那個(gè)對(duì)象然后移除鳖枕,如下圖這遍代碼就是幫你找魄梯,如果沒(méi)有找著,那就幫你找下家宾符,如果還不對(duì)酿秸,又循環(huán)又幫你找下家,直到找到null為止
上面已經(jīng)做好查找要?jiǎng)h除的節(jié)點(diǎn)魏烫,如下面代碼是開(kāi)始刪除的
指定對(duì)象刪除的原理:如下圖辣苏,你只要把引用丟掉就相當(dāng)于是刪除了
如下圖:是按下標(biāo)移除肝箱,寫(xiě)個(gè)循環(huán),從0開(kāi)始循環(huán)稀蟋,找到你要?jiǎng)h除的下標(biāo)為止煌张,找到之后就開(kāi)始刪除
如下圖:是選擇一個(gè)下標(biāo)位置加入一個(gè)進(jìn)去
插入數(shù)據(jù)的原理圖