大家好,我是哪吒。
一、鏈表
從數(shù)組中間刪除一個(gè)元素開銷很大,其原因是向數(shù)組中插入元素時(shí),此元素之后的所有元素都要向后端移動(dòng),刪除時(shí)也是,數(shù)組中位于被刪除元素之后的所有元素都要向數(shù)組的前端移動(dòng)。
此時(shí),在Java中,可以通過鏈表解決這個(gè)問題。文章來源:http://www.zghlxwxcb.cn/news/detail-402984.html
數(shù)組是在連續(xù)的存儲(chǔ)位置上存放對(duì)象引用,而鏈表則是將每個(gè)對(duì)象存放在單獨(dú)的鏈接link中。每個(gè)鏈接還存放著序列中下一個(gè)鏈接的引用。在Java中,所有的鏈表都是雙向鏈接,即每個(gè)鏈接還存儲(chǔ)前驅(qū)的引用。文章來源地址http://www.zghlxwxcb.cn/news/detail-402984.html
到了這里,關(guān)于49天精通Java,第24天,Java鏈表、散列表、HashSet、TreeSet的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!