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

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

>>阅读原文<<