java hashmap优势,谈谈 HashMap
java 7 HashMap1. 经典的哈希表实现:数组+链表数组优点:随机寻址是常数时间,无论数组长度多大,都可以通过硬件电路的线性地址变换查找。复杂度都是O(1)的。哈希桶:本质是将一个元素映射到一个哈希值,致命问题是哈希碰撞多个元素的哈希值相同称为哈希碰撞,解决办法是使用链表成员变量中的 Entry[] table就是哈希桶,Entry类是链表结构put(key, value)做了什么?Ha...