java contains性能_java – HashSet.contains性能

它在O(1)预期时间内运行,就像任何哈希表一样(假设哈希函数是体面的).它由HashMap支持,其中键是Object.

两个对象可能具有相同的哈希码,但HashSet不会认为它们是相同的,除非这些对象的equals方法表明它们是相同的(即返回true).

contains方法调用(间接)HashMap的getEntry,其中key是你希望知道它是否在HashSet中的Object.

如下所示,即使哈希函数的键被哈希函数映射到相同的值,也可以在HashMap / HashSet中存储两个对象.该方法迭代具有相同散列值的所有键,并在每个键上执行等于查找匹配键.

final Entry getEntry(Object key) {

int hash = (key == null) ? 0 : hash(key.hashCode());

for (Entry e = table[indexFor(hash, table.length)];

e != null;

e = e.next) {

Object k;

if (e.hash == hash &&

((k = e.key) == key || (key != null && key.equals(k))))

return e;

}

return null;

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值