HashTable, HashSet, HashMap的区别

最新推荐文章于 2025-06-20 02:02:48 发布

水鸭子

最新推荐文章于 2025-06-20 02:02:48 发布

阅读量6.6k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： java 文章标签： HashMap HashTable HashSet hash

本文链接：https://blog.youkuaiyun.com/xxgujh/article/details/47263813

java 专栏收录该内容

1 篇文章

订阅专栏

本文深入解析了Java中哈希算法的基本原理，重点阐述了hashCode()和equals()方法的作用，并通过实例详细对比了HashMap, HashSet, HashTable三大类在实现和用途上的异同。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

hash是一种很常见也很重要的数据结构，是用hash函数根据键值（key）计算出存储地址，以便直接访问。由完美hash函数（即键值和地址是一一对应的）计算出的地址，在访问时，时间复杂度为O(1)。

java的Object对象提供了hashCode()这个方法，该方法返回一个hash值。对于变量，该方法一般返回该变量的内存地址。在使用java的HashMap对象时，该方法和equals()方法一起使用，要确保equals()返回true时，hashCode()能返回同样的值；实现这点，一般要重写对象的hashCode()/equals()方法。

关于hash,java提供了三个类HashMap, HashSet, HashTable，他们的区别如下：

1. HashSet、HashTable实质使用HashMap实现的；

2. 在HashSet中，有如下定义：

        private final static Object dummy = new Object();
	public boolean add(Object obj){
	        return map.put(obj, dummy) == null;
        }

即插入HashSet中的值，为HashMap中的key，所有的key对应的value均为dummy。

3. HashTable继承于Dictionary类，与HashMap的主要的不同是HashTable是同步的(synchronize)并且不允许null值操作（key 和value均不能为null）;在多线程访问时，不需要为他的方法实现同步，而HashMap必须为之提供外同步。