Java 中包含 （） 的最快数据结构？
2022-08-31 13:59:20
Java中对 contains（）具有最快操作的数据结构是什么？
例如，我有一组数字 { 1， 7， 12， 14， 20... }
给定另一个任意数字 x，生成 x 是否包含在集合中的布尔值的最快方法（平均）是什么？！contains（） 的概率大约高出 5 倍。
是否所有映射结构都提供 o（1） 操作？HashSet是最快的方法吗？
答案 1
看看基于 set （Hashset， enumset） 和 hash （HashMap，linkedhash...，idnetityhash..） 的实现。它们有 O（1） 表示 contains（）
这个备忘单有很大的帮助。
答案 2
对于密度相对较高的数字的特定情况，我会使用BitSet，它将比哈希集更快，小得多。
推荐
-
如何使用树找到最长的公共子字符串？ 根据wiki，最长的常见子字符串问题可以使用后缀树来解决。来自： 一组字符串的最长公共子字符串可以通过为字符串构建一个广义的后缀树，然后从其下方子树中的所有字符串中找到具有叶
-
在没有数据库的情况下查询 Java 对象 注意：小问题很长。我要给一个赏金，以获得最好的答案。 我试图做的是在对象上查询。以下是详细信息。我有一个名为 .所以我解析了它并保留在列表中 感谢您的任何帮助。赏金将在2天后
-
我应该使用什么数据结构来创建自己的“BigInteger”类？ 作为可选作业，我正在考虑编写自己的BigInteger类的实现，在那里我将提供自己的加法，减法，乘法等方法。 这将适用于任意长的整数，甚至数百位数字。 在对这些数字进行数学运算时，逐位
-
Java Collections Framework中常用方法（大小）的意外复杂性？ 最近，我对一些Java集合没有方法size（）的恒定时间操作这一事实感到惊讶。 虽然我了解到集合的并发实现做出了一些妥协，作为并发收益的权衡（在ConcurrentLinkedQueue，ConcurrentSkipListSet，LinkedTra
-
性能方面，番石榴图书馆有多好？[已关闭] 库，并在其中发现了许多好的，可用的数据结构。 如果还有其他人使用它，那么您能否提供有关它在与大型数据集一起使用时的性能的反馈？基本上，我正在寻找BigO表示法用于其操作
