哈希表比HashMap快吗？

文章/答案/技术大牛

发布

1回答

java

我写了一个独立的程序，试图将10k个元素放入hasmap和hashtable中；在这里，我观察到hashtable比hashmap插入速度更快。HashMap：(耗时: 31ms) public static void main(String[] args) { for (int i = 0; i

浏览 14提问于2020-01-22得票数 1

2回答

为什么HashMap比HashSet快？

java、performance、hashmap、hashset

我一直在阅读/研究HashMap比HashSet快的原因。使用key对象计算HashMap哈希</

浏览 0提问于2013-04-29得票数 21

4回答

哈希表v/s树

algorithm、data-structures、hash、tree、hashtable

哈希表总是比树快吗？虽然哈希表的搜索复杂度为O(1)，但是假设由于设计不佳的哈希函数导致大量冲突发生，并且如果我们使用链式结构(比如平衡树)来处理冲突，那么搜索的最坏情况运行时间将是O(log )。那么，对于大数据集或小数据集，我是否可以得出结论，即使在最坏的情况下，哈希表也总是比树更快？另外，如果我有足够的内存，并且我不想要范围搜索，我可以总是使用哈希表

浏览 2提问于2012-04-06得票数 6

回答已采纳

2回答

在java中，hashmap.get和treemap.get谁更快？

java、collections

在我读到的某个地方，HashMap.get(object)比TreeMap.get(object)快。但我的问题是，为什么他的速度更快，即使这两个人在检索object时都会处理哈希函数。

浏览 0提问于2017-12-19得票数 2

3回答

哈希表比document.getElementById快吗？

javascript、dom

-- lots of html here -->[ { 123 : 'Test' }]或我假设这两者都是由浏览器本地处理的，并且非常优化

浏览 6提问于2014-10-17得票数 0

回答已采纳

1回答

存储大型关键字的MongoDB表查询性能

java、mongodb、indexing、mongodb-query、mongodb-indexes

据我所知，这种查找需要O(log )的复杂度，所以它没有从HashSet O(1)查找的速度快。我应该使用这个索引查询来执行查找，还是应该查询集合中的所有对象，将其放在一个HashSet中，然后从该哈希集进行查找？假设我在该集合中有超过一百万个对象。

浏览 1提问于2017-11-24得票数 0

6回答

Java hashtable还是hashmap？

java、algorithm、hashmap、hashtable、hashalgorithm

但是，同步的开销很大，因此建议将hashmap的实现作为hashtable的一个更快的替代方案。 java hashmap是用java实现插入/删除/搜索的最快的数据结构吗？在阅读时，有几篇文章担心hashmap的内存使用情况。有一篇文章提到一个空的hashmap占用300个字节。hashtable比hasmap更有效吗？另外，hash函数在strings中是最有效的吗？

浏览 3提问于2014-01-13得票数 3

2回答

HashTable在Java中的自定义实现？

java、generics、hashmap、hashtable、trove4j

我正在求解，对于我的特定解决方案，我需要一个用于缓存值的哈希表(长键、整型值)。我希望Java HashMap能够得到改进，因为我知道键和值的数据类型，它们是原语，也是我的问题空间。我决定天真地使用“链接列表数组”结构实现一个简单的哈希表(甚至我的linkedList也是我自己实现的Node类)。但是我注意到我自己的简单实现比一般的Java HashMap要慢4倍。有没有人有什么好的建议，可以用Java语言构建一个自定义的Long to Int哈希<e

浏览 4提问于2011-08-20得票数 1

1回答

请说一下你对集合体系的了解？

腾云先锋

浏览 310提问于2021-10-01

2回答

从属性文件读取v/s HashMap查找

java、performance、hashmap

就内存和计算而言，哪种访问(键，值)对的方法更有效:使用properties.getProperty(“键”)读取属性文件，还是在程序开始时将整个属性文件加载到HashMap中，然后在HashMap中查找键

浏览 1提问于2012-05-25得票数 5

回答已采纳

1回答

为什么锈蚀HashMap比Python慢？

python、rust、hashmap

我在Rust和Python中用dict和hashmap编写了执行相同计算的脚本。不知何故，Python版本的速度超过了10倍。这是怎么发生的？锈蚀脚本：`use std::time::Instant; let now = Instant::now(); for i in 0..1000000 { } let

浏览 4提问于2022-11-27得票数 0

回答已采纳

2回答

HashSet使用HashTable作为数据结构，HashMap作为集合?不推荐使用内存角度数组？

java、arraylist、collections、hashmap

但是我也读到过HashSet内部使用HashMap来避免重复的值，这反过来又在内部使用桶数组和LinkedList(在Java8中被树所取代)。那么，HashSet使用HashTable作为数据结构，使用HashMap作为集合，这是正确的吗？根据不建议使用内存视图数组。

浏览 0提问于2018-06-07得票数 1

2回答

在HashMap中删除()比get()快吗？

java、performance、hashmap、benchmarking、jmh

我为get和remove of HashMap编写了如下基准：@OutputTimeUnit(TimeUnit.NANOSECONDS) public static class Mystate { HashMap<String,String> hashmapVar = new HashMap<String,String>

浏览 6提问于2016-01-20得票数 13

回答已采纳

1回答

将两个数组列表组合成一个具有特定顺序或序列id的数组

java、serialization、arraylist、hashmap

我找不到比这更好的标题了，所以请原谅我的困惑。HashMap<String, ArrayList> FTMap = table1.getColumn().getColumnValues() HashMap<String, ArrayList> STMap = table2.getCol

浏览 1提问于2012-06-19得票数 0

1回答

最小树形顶点覆盖:动态规划公式

algorithm、tree、dynamic-programming

这有意义吗？

浏览 8提问于2016-08-24得票数 1

4回答

HashMap冲突会导致调整大小吗？

java、hashmap、hash-collision

当在put in HashMap期间发生冲突时，是调整map的大小还是将条目添加到该特定存储桶的列表中？

浏览 0提问于2010-02-11得票数 3

回答已采纳

1回答

复合键v/s 2级间接寻址

java

HashMap<Pair<Class<T>,Boolean>,String> abc = new HashMap<Pair<Class<T>,Boolean>,String>(); 我这里有两种方法。第二种方法是不好的吗？

浏览 0提问于2009-06-08得票数 0

2回答

片段-如何保存/恢复哈希表数据

android

我得到了一个包含imageView哈希表的片段片段在tabhost中，当更改选项卡时，我的哈希表重置。我必须实现onSaveInstanceState吗？如何保存哈希表数据？谢谢。

浏览 2提问于2014-04-04得票数 0

5回答

散列桶数

java、hashmap

在文档中，提到：散列桶的数目是100还是16？编辑：从我所读到的解决方案中:桶比添加的元素更多。以这一点为出发点:如果我们添加String作为键，我们将得到一个元素/桶，导致大量的空间消耗/复杂性，我的理解对吗？

浏览 6提问于2012-04-30得票数 11

回答已采纳

1回答

使用std::unordered_map<int，int>而不是std::map<int，int>有意义吗？

c++、c++11、stl、hashmap、unordered-map

std::unordered_map<int, int>应该比std::map`快吗？我不关心顺序，只关心快速查找，所以我想我应该使用哈希表。我应该使用unordered_map<int, int>还是unordered_set<pair<int, int> > (在这种情况下，我需要为我的对正确实现哈希函数)？

浏览 1提问于2013-07-13得票数 4

回答已采纳

点击加载更多