1700445312
1700445313
}
1700445314
1700445315
两个不同的集合容器，一个是ArrayList，一个是HashMap，都是插入10000个元素，然后判断是否包含最后一个加入的元素。逻辑相同，但是执行的时间差别却非常大，结果如下：
1700445316
1700445317
list执行时间：982527ns
1700445318
1700445319
map执行时间：21231ns
1700445320
1700445321
HashMap比ArryList快了40多倍！两者的contains方法都是判断是否包含指定值，为何差距如此巨大呢？而且如果数据量增大，差距也会非线性地增大。
1700445322
1700445323
我们先来看ArrayList，它的contains就是一个遍历对比，for循环逐个进行遍历，判断equals的返回值是否为true，为true即找到结果，不再遍历，这很简单，不再多说。
1700445324
1700445325
我们再来看看HashMap的containsKey方法是如何实现的，代码如下：
1700445326
1700445327
public boolean containsKey（Object key）{
1700445328
1700445329
//判断getEntry是否为空
1700445330
1700445331
return getEntry（key）！=null；
1700445332
1700445333
}
1700445334
1700445335
getEntry方法会根据key值查找它的键值对（也就是Entry对象），如果没有找到，则返回null。我们再来看看该方法又是如何实现的，代码如下：
1700445336
1700445337
final Entry＜K, V＞getEntry（Object key）{
1700445338
1700445339
//计算key的哈希码
1700445340
1700445341
int hash=（key==null）?0：hash（key.hashCode（））；
1700445342
1700445343
//定位Entry, indexFor方法是根据hash定位数组的位置的
1700445344
1700445345
for（Entry＜K, V＞e=table[indexFor（hash, table.length）]；e！=null；e=e.next）{
1700445346
1700445347
Object k；
1700445348
1700445349
//哈希码相同，并且键也相等才符合条件
1700445350
1700445351
if（e.hash==hash＆＆（（k=e.key）==key||（key！=null＆＆key.equals（k））））
1700445352
1700445353
return e；
1700445354
1700445355
}
1700445356
1700445357
return null；
1700445358
1700445359
}
1700445360
1700445361
注意看加粗字体部分，通过indexFor方法定位Entry在数组table中的位置，这是HashMap实现的一个关键点，怎么能根据hashCode定位它在数组中的位置呢？
[
上一页 ]
[ :1.700445312e+09 ]
[
下一页 ]