boogieman

摘要： 优点：查询速度快，理想状态下时间复杂度是O(1) 缺点：空间利用率不高 HashMap是通过数组加链表来实现的。所以一个好的hash算法需要能将key值尽可能地均匀分布到整个数组中。但是再好地hash算法也无法避免 随着数组位置被填充得越来越多，计算后落在数组同一位置的概率会越来越大。所以HashM 阅读全文