面试精华 : 在Java的jdk1.7与jdk1.8中HashMap的区别
字节面试时遇到的问题!!!最重要的一点是底层结构不一样,1.7是数组+链表,1.8则是数组+链表+红黑树结构; jdk1.7中当哈希表为空时,会先调用inflateTable()初始化一个数组;而1.8则是直接调用resize()扩容; 插入键值对的put方法的区别,1.8中会将节点插入到链表尾部,而1.7中是采用头插; . jdk1.7中的hash函数对哈希值的计算直接使用key的hashCode值,而1.8中则是采用key的hashCode异或上key的hashCode进行无符号右移16位的结果,避免
复制链接