Java、Python中沒(méi)有指針，怎么實(shí)現(xiàn)鏈表、圖等數(shù)據(jù)結(jié)構(gòu)？您可以使用類來(lái)編寫(xiě)自己的鏈表、圖形和其他數(shù)據(jù)結(jié)構(gòu)，或者使用現(xiàn)有的包或開(kāi)源包。android里面lrucache算法為什么用雙向鏈表實(shí)現(xiàn)？L

Java、Python中沒(méi)有指針，怎么實(shí)現(xiàn)鏈表、圖等數(shù)據(jù)結(jié)構(gòu)？

您可以使用類來(lái)編寫(xiě)自己的鏈表、圖形和其他數(shù)據(jù)結(jié)構(gòu)，或者使用現(xiàn)有的包或開(kāi)源包。

android里面lrucache算法為什么用雙向鏈表實(shí)現(xiàn)？

LRU是通過(guò)雙向鏈表和映射實(shí)現(xiàn)的，在Java中也是通過(guò)雙向鏈表實(shí)現(xiàn)的。通過(guò)JDK中的LinkedHashMap很容易實(shí)現(xiàn)lrucache。

將最近訪問(wèn)的元素放在鏈表的一端。如果容量達(dá)到極限，則從另一端拆下元件