摘要： 此版本的HashMap在Hash函数上进行了改造 来对比代码： JDK1.6 下面是放入entry的put方法，重点是标红的这句；hashCode（）是Object的方法，是个本地native，我们看不到，只要晓得返回一个hash码就好 HashMap内部自带的hash方法如下： 这个hash函数的 阅读全文

摘要： 原始HashMap没有引入红黑色树，现在的JDK1.8重新改造了，将其纳入其中。为什么要纳入？ 因为红黑树增删改的效率都很高 知识简单回顾 什么是hash函数，什么是hash算法，什么是Hash桶？ hash函数其实就是你无论传入什么参数，最后都给出一个固定长度的值，其实就是一种签名。有什么特点，不 阅读全文