Java語言下的數組、鏈表、哈希表的增刪查改效率

幾種數據結構，就把這幾樣拿出來實現了一下，比較他們的效率。java 其中鏈表和哈希表是直接調用的java.util包下的LinkedList類和HashTable類。算法 hash算法是採用%操做(mod)，效率不是很高，可是做爲hash表的表明應該問題不是很大。數組 建立100萬個對象將其放入存儲結構中，而後進行增長、刪除、查找操做。數據結構 每次操做後調用system.nanoTime()方法

>>阅读原文<<