热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

如何将HashSet操作设为O(n)?

如何解决《如何将HashSet操作设为O(n)?》经验,为你挑选了1个好方法。

如何将HashSet操作设为O(n)?

它具有标准的集合操作Add,Remove,Contains,但由于它使用基于散列的实现,因此这些操作是O(1).

但什么时候操作O(n)?

谢谢!



1> NPE..:

导致O(n)行为的一种病理情况是所有元素具有相同的哈希码.


打败我吧!`@Override public final int hashCode(){return 42;/*通用答案,随机*/}`
推荐阅读
author-avatar
可菲儿2702934224
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有