内容简介：以java.lang.Object来理解JVM每new一个Object，它都会将这个Object丢到一个Hash哈希表中去，这样的话，下次做Object的比较或者取这个对象的时候，它会根据对象的hashcode再从Hash表中取这个对象。这样做的目的是提高取对象的效率。具体过程是这样:new Object()，JVM根据这个对象的Hashcode值放入到对应的Hash表对应的Key上，如果不同的对象却产生了相同的hash值，也就是发生了Hash key相同导致冲突的情况，那么就在这个Hash key的地方产
以java.lang.Object来理解JVM每new一个Object，它都会将这个Object丢到一个Hash哈希表中去，这样的话，下次做Object的比较或者取这个对象的时候，它会根据对象的hashcode再从Hash表中取这个对象。这样做的目的是提高取对象的效率。
具体过程是这样:
new Object()，JVM根据这个对象的Hashcode值放入到对应的Hash表对应的Key上，如果不同的对象却产生了相同的hash值，也就是发生了Hash key相同导致冲突的情况，那么就在这个Hash key的地方产生一个链表，将所有产生相同hashcode的对象放到这个单链表上串在一起。
比较两个对象的时候，首先根据他们的hashcode去hash表中找他的对象，当两个对象的hashcode相同，那么就是说他们这两个对象放在Hash表中的同一个key上，那么他们一定在这个key上的链表上。那么此时就只能根据Object的equal方法来比较这个对象是否equal。当两个对象的hashcode不同的话，肯定他们不能equal。
java.lang.Object中对hashCode的约定：
在一个应用程序执行期间，如果一个对象的equals方法做比较所用到的信息没有被修改的话，则对该对象调用hashCode方法多次，它必须始终如一地返回同一个整数。
如果两个对象根据equals(Object o)方法是相等的，则调用这两个对象中任一对象的hashCode方法必须产生相同的整数结果。
如果两个对象根据equals(Object o)方法是不相等的，则调用这两个对象中任一个对象的hashCode方法，不要求产生不同的整数结果。但如果能不同，则可能提高散列表的性能。
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
- 图解词法作用域与作用域链
- javascript作用域之块级作用域
- javascript静态作用域和动态作用域
- JavaScript系列之作用域和作用域链
- 【7】JavaScript 函数高级——作用域与作用域链
- 深入学习js之——词法作用域和动态作用域
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
The Art of Computer Programming, Volume 3
Donald E. Knuth / Addison-Wesley Professional / 1998-05-04 / USD 74.99
Finally, after a wait of more than thirty-five years, the first part of Volume 4 is at last ready for publication. Check out the boxed set that brings together Volumes 1 - 4A in one elegant case, and ......一起来看看 《The Art of Computer Programming, Volume 3》 这本书的介绍吧!
