java.util.HashMap和HashSet的内部实现
java.util.HashMap和java.util.HashSet都是Java集合框架中的数据结构，它们都基于哈希表实现。
HashMap是一个键值对映射表，它将键映射到值。它的内部实现是一个哈希表，其中每个键值对都是一个链表的节点。HashMap使用哈希函数将键映射到哈希表中的一个位置，然后将键值对存储在该位置的链表中。
HashSet是一个集合，它只包含键，没有值。它的内部实现是一个哈希表，其中每个键都是一个链表的节点。HashSet使用哈希函数将元素映射到哈希表中的一个位置，然后将元素存储在该位置的链表中。
HashMap和HashSet都使用哈希表来实现，因此它们的内部实现非常相似。它们都使用哈希函数将键或元素映射到哈希表中的一个位置，然后将它们存储在该位置的链表中。它们的主要区别在于，HashMap是一个键值对映射表，而HashSet只是一个键的集合。
HashMap和HashSet都是非线程安全的，这意味着它们不支持多线程并发操作。如果需要在多线程环境中使用它们，则需要使用Collections.synchronizedMap()和Collections.synchronizedSet()方法来创建线程安全的版本。
推荐的腾讯云相关产品和产品介绍链接地址：
- 腾讯云云服务器：https://cloud.tencent.com/product/cvm
- 腾讯云数据库MySQL：https://cloud.tencent.com/product/cdb
- 腾讯云内容分发网络：https://cloud.tencent.com/product/cdn
- 腾讯云移动应用与游戏解决方案：https://cloud.tencent.com/product/tmt
- 腾讯云物联网通信：https://cloud.tencent.com/product/iotcloud
- 腾讯云区块链服务：https://cloud.tencent.com/product/tbaa
- 腾讯云企业级云上应用平台：https://cloud.tencent.com/product/tke
- 腾讯云智能客服：https://cloud.tencent.com/product/tbp
- 腾讯云云墨：https://cloud.tencent.com/product/tmt
这些产品都可以与java.util.HashMap和java.util.HashSet结合使用，以实现各种云计算场景。
相关·内容
我一直在尝试理解java.util.HashMap和java.util.HashSet的内部实现。以下是一时间在我脑海中浮现的疑虑：
@Override public int hashcode()在HashMap/HashSet中的重要性是什么？这个哈希码是在哪里内部使用的？当我们执行myMap.get(someKey);时，java会在内部调用someKey.hash
浏览 72提问于2009-11-23得票数 19
回答已采纳
为什么下面的代码显示java.lang.StackOverflowError错误s.add(s);操作集在内部执行的是什么?Exception in thread "main" java.lang.StackOverflowError at java.util.HashMap</em
浏览 0提问于2018-03-30得票数 2
1回答
我正在为一些研究项目编写一个确定性有限自动机的实现，有一些弧导致了相同的状态。我为State编写了这个类，但我想知道为什么代码会产生Stackoverflow： }令人惊讶的是，如果删除"addTransition“调用之一，就不会出现错误。我的Java版本是JDK 1.6.37，操作
浏览 1提问于2012-11-30得票数 7
回答已采纳
我有以下代码：AbstractIterator --是番石榴类提供了{@code }接口的框架实现因此，它扩展了实现UnmodifiableIterator<E>的Iterator<E>。但当我尝试这样做的时候：
Set<Object> hashSet = new HashSet<Obje
浏览 3提问于2014-07-21得票数 2
回答已采纳
我正在寻找一个集合，它具有快速的包含检查和添加/删除方法(比如HashSet<T>，如果T实现得很好，接近O(1) )，但它也有一个顺序。这并不意味着索引访问-它仅仅意味着如果我迭代它，元素的顺序与我添加它们的顺序相同。
，C#里有类似的东西吗？HashSet<T> 做了什么吗？(我在MSDN上找不到那个信息，我检查了HashSet<T>和HashSet<T>
浏览 2提问于2017-10-06得票数 3
回答已采纳
1回答
标准迭代器实现之间的差异
、、、
我试着在这个站点上搜索，但是有太多的带有关键字interator或实现的线程。那么，在坚果壳中，各种标准迭代器实现之间有什么区别呢？List myList = (List) Arrays.asList("a", "b", "c", "d");
Set hashSet = new HashSet<String>();System.out.println(treeSet.iterator().
浏览 1提问于2014-06-21得票数 0
回答已采纳
在下面的示例中
import java.util.HashMap;import java.util.HashSet<
浏览 1提问于2016-08-30得票数 4
回答已采纳
java.util.ConcurrentModificationExceptionjava.util.AbstractCollection.addAll(AbstractCollection.java:333)
java.util.HashSet.org.datanucleus.api.jdo.JDOPersistenc
浏览 1提问于2014-11-17得票数 0
3回答
这也许是个愚蠢的问题但是..。让我们假设我有一个类ContainerClass，如果包含从几个添加和也删除元素的线程访问的HashSet。在其中一个线程中，让我们将其称为线程1，我执行以下代码： int number = ContainerClass.hashSet.get(keyId);
是否保证在执行第二行时，具有键keyId的元素仍然存在？或者这个
浏览 2提问于2014-04-10得票数 0
回答已采纳
1回答
HashSet内部调用HashMap以避免实现中的重复 map = new HashMap<E,Object>();return map.put(e, PRESENT)==null;例如Set hashSet = new HashSet();
hashSet.add("Abraham");
浏览 2提问于2015-06-25得票数 0
回答已采纳
3回答
我试图在主类中的两个字组上使用来自我的getWordSet()类的WordGroup ()方法，并在返回的哈希集上循环并打印结果，但它甚至没有编译。我想要做的代码是在星号之间的主类的底部。编辑:我已经实现了如下代码中所示的更改，这导致了一个新的问题--我希望两个字组都进入同一组，但是当我尝试将hashSTwo更改为hashSOne，试图将所有单词都放入hashSOne时，它不会编译。import java.util.
浏览 3提问于2013-11-12得票数 0
回答已采纳
1回答
我正在为我的库编写一个用C#编写的测试。我想测试两个列表是否相同，当且仅当它们具有相同的元素(不要求元素顺序相同)。我尝试将list转换为hashset，并检查这两个hashset是否相同。但是运行的结果并不是我所期望的。
谁能解释一下哈希集包含的方法是如何工作的？它是通过对象的getHashCode方法还是equals方法来比较两个对象？谢谢!
浏览 0提问于2010-09-05得票数 4
回答已采纳
1回答
我试图传递一个类型的变量：方法，该方法期望：我认为它应该可以工作，但是我得到了以下编译错误：
found: java.util.HashMap<com.xx.shar
浏览 1提问于2014-04-09得票数 1
回答已采纳
2回答
根据HashSet.java，HashSet的内部设计使用HashMap map = new HashMap<>();爪哇医生说这个类实现了由哈希表(实际上是一个Set实例)支持的HashMap接口。大多数书将HashSet称为，“它是由哈希表实现的”，由Java实现。
造成HashTable的原因是
浏览 4提问于2014-02-07得票数 2
回答已采纳
2回答
最近我被面试官问到，他让我给出java中所有集合背后的数据结构，例如ArrayList，Map等等，这些不是数据结构本身吗？如果不是，那么支持它们的是哪些数据结构？
浏览 0提问于2015-07-07得票数 1
$HashIterator.nextEntry(HashMap.java:810)
at java.util.HashMap$KeyIterator.next(HashMap.java:$KeyIterator.next和java.util.HashMap$HashIterator.nextEntry错误消息，因为我不能显式地获取HashSet的keySet，我假设迭代器在默认情况下通过我使用的不是线程，而是递归调用。这里发生了什么事？static void solve2
浏览 0提问于2011-07-07得票数 0
回答已采纳
4回答
我正在尝试实现一个代码分析器，它接受另一个Java文件作为输入。对于每个变量声明，我要检查变量所属的类型是否为泛型。有没有简单的方法可以做到这一点？例如，我希望它：isGenericType("int") -> false
我可以创建一个包含所有泛型类型的注册表，但这样做的问题是，如果我实现了一个自定义的泛型类型，那么我每次都必须更新
浏览 0提问于2015-06-17得票数 11
HashSet的内部实现...............extends AbstractSet<E> map = new HashMap<>(); public HashSet(int initialCapacity) {
map = new HashMap<><>(ini
浏览 4提问于2021-02-02得票数 0
1回答
我正在尝试用C#自己实现MultiValueDictionary。我在实现IEnumerable时遇到了一个问题。 我使用IDictionary<K, HashSet<V>>作为内部结构。我将字典和散列集中的枚举数分配给字段，并尝试遍历它们。问题是：_keysEnum.Current.Value总是空的，每次我得到空集合的时候。内部字典在散列集中包含正确的值。MultiValueDiction
浏览 12提问于2019-04-01得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
