HashMap原理

一、什麼是哈希表 　　在討論哈希表之前，我們先大概瞭解下其他數據結構在新增，查找等基礎操作執行性能 　　數組：採用一段連續的存儲單元來存儲數據。對於指定下標的查找，時間複雜度爲O(1)；通過給定值進行查找，需要遍歷數組，逐一比對給定關鍵字和數組元素，時間複雜度爲O(n)，當然，對於有序數組，則可採用二分查找，插值查找，斐波那契查找等方式，可將查找複雜度提高爲O(logn)；對於一般的插入刪除操作，

>>阅读原文<<