關於hashmap

哈希表 哈希表的主幹爲數組，數組中根據下標查找元素，一次定位就可以達到。由於哈希表利用數組這種特性，在哈希表中進行添加，刪除，查找等操作，在不考慮哈希衝突的情況下，僅需一次定位即可完成，時間複雜度爲O(1)。 比如要新增或查找某個元素，把當前元素的key值，通過哈希函數映射到數組中的某個位置，通過數組下標一次定位就可完成操作。 哈希碰撞 如果兩個不同的元素通過哈希函數映射得到的實際存儲地址相同，即

>>阅读原文<<