HashMap简介:
HashMap基于哈希散列表实现 ,可以实现对数据的读写。将键值对传递给put方法时,它调用键对象的hashCode()方法来计算hashCode,然后找到相应的bucket位置(即数组)来储存值对象。当获取对象时,通过键对象的equals()方法找到正确的键值对,然后返回值对象。更多细节
jdk1.7和jdk1.8中hashmap区别:
Hashmap解决冲突是采用链表,性能上就抱有一定疑问,如果说成百上千个节点在Hash时发生碰撞。存储在一个链表中,那么如果要查找其中的一个节点,就不可避免的花费 O(n) 的查找时间,这是很大的性能损失。这个问题在接JDK8得到了解决。即在最坏的情况下,链表查找的时间复杂度也是O(logn),而红黑树一直是O(logn)。这样会提高HashMao的效率。而JDK8中采用的是位桶+链表 / 红黑树的方式,也是非线程安全的。当某个位桶的链表的长度达到某个阀值的时候,这个链表就将转化成红黑树。