HashMap的實現原理

想了解HashMap的原因是，前幾天去某公司面試，被問到這個，我一臉懵逼，所以決定回來補補知識。 數據結構基礎操作執行性能 數組：採用一段連續的存儲單元存儲數據。對於查找指定數字的下標，時間複雜度是O(1)。對於查找關鍵字是否在數組裏面，時間複雜度是O(n)。對於插入刪除，時間複雜度是O(n)。 線性鏈表：對於鏈表的新增刪除等操作，時間複雜度爲O(1)。而查找操作時間複雜度是O(n)。 二叉樹：對

>>阅读原文<<