java實現單鏈表

鏈表是java數據結構中一種很基礎很常見卻也很重要的數據結構,JDK中許多內置jar包基於單鏈表實現,好比像咱們熟悉的linkedList等,爲何要使用鏈表呢?java 咱們知道java中不少集合的底層是基於數組實現的,數組有一個很重要的結構就是索引,經過索引能夠快速定位數據,並對數據進行刪除等操做,但問題是,咱們的業務中,數組有自身的侷限性,若是知道索引還好,若是不知道索引就須要一個個遍歷查找,
相關文章
相關標籤/搜索