qinyuan150的博客

原创 Java1.8中HashMap的实现原理

一、基本原理： Java中的对象都有hashCode()方法，hashCode()返回一个int数字。假设现在有一系列键值数据，其中键是萝卜对象，我们想分组放到一个长度为n的数组中。一个实现方法是用hashCode()的值对n取余数，就可以得到一个0~n-1的数字，正好对应数组的索引，这样就可以分配到数组中。 但是，假如有多个对象的hashCode()值对n取余数后得到相同的值，应该怎么办，数组一个坑只能放一个萝卜呀。 没关系，对于一个坑有多个萝卜的情况，搞一个萝卜...