Java 數據結構 數組,鏈表和樹的區別解析教程;

Java 數據結構 數組,鏈表和樹的區別解析教程; 一、數組:增刪慢,查詢快 1.增刪慢:數組的長度是固定的,刪除一個元素,必須經過以下4步驟。 1.先創建一個新的數組,長度爲原來的 -1 2.把 其他的元素複製到新的數組中 3.把新數組的首地址賦值給原來的變量 4.垃圾回收會慢慢回收在堆內存中的數組 2,查詢快:數組的地址是連續的,通過數組的縮影可以迅速查找到下一個元素, 二、鏈表 :增刪快,查
相關文章
相關標籤/搜索