关于hashmap

哈希表 哈希表的主干为数组，数组中根据下标查找元素，一次定位就可以达到。由于哈希表利用数组这种特性，在哈希表中进行添加，删除，查找等操作，在不考虑哈希冲突的情况下，仅需一次定位即可完成，时间复杂度为O(1)。 比如要新增或查找某个元素，把当前元素的key值，通过哈希函数映射到数组中的某个位置，通过数组下标一次定位就可完成操作。 哈希碰撞 如果两个不同的元素通过哈希函数映射得到的实际存储地址相同，即

>>阅读原文<<