hashMap底层原理

HashMap工作原理:
put方法:首先通过hashCode()方法计算出hash值,可以得到索引,然后再用equals方法
查看是否是相同的元素,如果是,就用新的value来替换老的value,如果不是,并且这个位置上已经有
值了,就连在该位置的后面;
get方法:也是通过key来计算出其hashCode,得到索引,如果有,调用equals()方法检查key的相等性,
如果相等,便取出

你可能感兴趣的:(java基础)