首页 / JAVA / java – HashSet.contains性能

java – HashSet.contains性能

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java – HashSet.contains性能，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含980字，纯文字阅读大概需要2分钟。

内容图文

我很想念HashSet.contains(Object)方法在恒定时间内执行.它只是获取一个对象的哈希码,然后在哈希表中查找它.

首先,有人可以确认这是否属实？

第二,如果是真的,是否有任何冲突的风险,其中两个对象可能具有相同的哈希码,因此HashSet认为它只有两个对象时只有一个？

解决方法:

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

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

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

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

final Entry<K,V> getEntry(Object key) {
         int hash = (key == null) ? 0 : hash(key.hashCode());
         for (Entry<K,V> 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;
     }

内容总结

以上是互联网集市为您收集整理的java – HashSet.contains性能全部内容，希望文章能够帮你解决java – HashSet.contains性能所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/711777.html

来源：【匿名】