HashMap和 Hashtable的比较

最新推荐文章于 2021-05-23 16:59:32 发布
原创 最新推荐文章于 2021-05-23 16:59:32 发布 · 210 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细对比了Hashtable与HashMap两种数据结构的区别，包括对null值的支持、线程安全性、效率及内部实现等方面。此外还介绍了两者在Java集合框架中的地位。

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

 

 Hashtable 和 HashMap的比较

1.  HashMap可以接受null(HashMap可以接受为null的键值(key)和值(value), HashTable不可以接受为null的键(key)和值(value)

2.  HashMap是非synchronized的, Hashtable是synchronized，这意味着Hashtable是线程安全的，多个线程可以共享一个Hashtable,

sychronized意味着在一次仅有一个线程能够更改Hashtable。就是说任何线程要更新Hashtable时要首先获得同步锁，其它线程要等到同步锁被释放之后才能再次获得同步锁更新Hashtable。

3.  由于synchronized的原因,Hashtable是线程安全的,但是效率低; 而HashMap是非synchronized的,因此是非线程安全的,在单线程情况下效率高,在多线程的情况下会产生死锁的可能

4.  HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解

5.  Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现

Hashtable:

     

HashMap:                            

 

6.  Hashtable中hash数组默认大小是11，增加的方式是 old*2+1。HashMap中hash数组的默认大小是16，而且一定是2的指数。

Hashtable:

   

HashMap:                                                                                               

  

 

f9db33t79p
关注
Java HashMap 和 Hashtable 的区别是什么？ HashMap 与 Hashtable 的深度对比
记录学习的过程
04-25 1448
HashMap 和 Hashtable 都是 Java 中用于存储键值对的集合类，但它们在设计理念、线程安全性和性能特性上有显著差异。
HashMap与Hashtable的对比
Keep Learning
07-21 310
首先，关于 Hashtable的源码相关解析可以看 Java8源码-Hashtable（2） HashMap为什么线程不安全 多线程 put 操作后， get 操作导致死循环,导致 cpu100%的现象。 主要是多线程同时put 时， 如果同时触发了 rehash 操作， 会导致扩容后的 HashMap 中的链表中出现循环节点， 进而使得后面 get 的时候， 会死循环。关于死循环...
HashMap和Hashtable的比较
meiyijian的博客
06-02 398
在面试的时候，java集合最容易被问到的知识就是HashMap与Hashtable的比较，通常我们也很容易回答出一下几点： 1、HashMap是线程不安全的，在多线程环境下会容易产生死锁，但是单线程环境下运行效率高；Hashtable线程安全的，很多方法都有synchronized修饰，但同时因为加锁导致单线程环境下效率较低。 2、HashMap允许有一个key为null，允许多个value为...
HashMap和Hashtable对比
Zsiyuan的博客
05-23 823
1.两者父类不同 HashMap是继承于AbstractMap类，而Hashtable是继承于Dictionary类，不过他们都实现了map、Coneable、Serializable接口。 2.对外提供的接口不同 Hashtable
HashMap与HashTable源码学习及效率比较分析
weixin_34266504的博客
05-19 196
　　一、个人学习后的见解： 　　　　首先表明学习源码后的个人见解，后续一次依次进行分析： 　　　　1、线程安全：HashMap是非线程安全的，HashTable是线程安全的（HashTable中使用了synchronized关键字进行控制），HashMap对应的线程安全的有concurrentHashMap，但如果不用concurrentHashMap的话，也可以只用Collections.s...
HashMap 与 Hashtable对比
YOLO
08-01 373
HashMap 与 Hashtable 简单对比
有关hashMap跟hashTable的区别，说法正确的是？
12-21
在Java编程语言中，`HashMap`和`HashTable`都是实现`Map`接口的数据结构，用于存储键值对。它们在很多方面有所不同，这些差异主要体现在线程安全性、迭代器类型、null值支持以及哈希码处理等方面。以下是关于两者...
HashMap 和 Hashtable的区别
09-01
HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...
HashMap和Hashtable的详细比较
08-30
HashMap和Hashtable的详细比较 HashMap和Hashtable是Java中两个常用的数据结构，都是基于哈希表实现的Map接口，它们之间有很多相似之处，但也存在一些关键的不同之处。下面将对HashMap和Hashtable进行详细的比较。 ...
HashMap和Hashtable的区别
01-20
在Java编程语言中，`HashMap`和`Hashtable`都是实现`Map`接口的容器，用于存储键值对数据。它们的主要区别在于线程安全性、继承结构、提供的接口、对`null`值的支持、容量初始化与扩容策略以及哈希计算与冲突解决...
Java 数据结构 --> Hashtable 接口
hay的博客
02-14 903
Hashtable是原始的java.util的一部分， 是一个Dictionary具体的实现 。 然而，Java 2 重构的Hashtable实现了Map接口，因此，Hashtable现在集成到了集合框架中。它和HashMap类很相似，但是它支持同步。 像HashMap一样，Hashtable在哈希表中存储键/值对。当使用一个哈希表，要指定用作键的对象，以及要链接到该键的值。 然
HashMap 与HashTable的区别
热门推荐
wangxing233的博客
03-06 21万+
HashMap 与HashTable的区别 HashMap与Hashtable的区别是面试中经常遇到的一个问题。这个问题看似简单，但如果深究进去，也能了解到不少知识。本文对两者从来源，特性，算法等多个方面进行对比总结。力争多角度，全方位的展示二者的不同，做到此问题的终结版。 1 作者 Hashtable的作者： HashMap的作者： Hash Map的作者比Hashta...
HashMap和Hashtable理解与对比
博茨瓦纳的狮王
08-22 2万+
一、概述 HashMap和Hashtable的区别在面试的时候经常会被问到，那么它们有什么区别呢？这里谈一下它们各自的特点以及它们的区别在哪里。 二、HashMap 1、HashMap是键值对key-value形式双列集合。它的底层存储原理是哈希表。为了简明描述哈希表（数组+链表），我画了一个图（不专业，轻喷）。 2、对应HashMap采用哈希表存储键值对元素的方式， 配合着上图做一些...
HashMap与HashTable的区别，深入理解
G_whang的博客
01-15 1394
HashMap与HashTable同为Key-Value 键值对存储的集合对象。各有各的优点，各有各的缺点，今天就谈谈他们两者直接的区别。 区别如下： HashMap 线程不安全的 执行效率高，HashTable 线程安全的 执行效率低 HashMap可以存放空的key ,HashTable 不能存放空的key 接下来就围绕这2点来探究一下。 1.HashMap 线程不安全的 执行效率高，HashTable 线程安全的 执行效率低 这一点是因为，HashMap底层的方法均没加锁，没有使用synchron
HashMap和Hashtable的区别(绝对经典)
qq_42848910的博客
08-04 7万+
相同点: hashmap和Hashtable都实现了map接口 不同点: Hashtable 是不允许键或值为 null 的，HashMap 的键值则都可以为 null。 实现方式不同：Hashtable 继承了 Dictionary类，而 HashMap 继承的是 AbstractMap 类。 初始化容量不同：HashMap 的初始容量为：16，Hashtable 初始容量为：11，两者的负载因子默认都是：0.75。 扩容机制不同：当已用容量>总容量 * 负载因子时，HashMap 扩容规则为当前
java hashtable hashmap 效率_HashMap和Hashtable的详细比较
weixin_39517357的博客
03-02 700
HashMap和Hashtable的详细比较前言：可以直接根据hashcode值判断两个对象是否相等吗？肯定是不可以的，因为不同的对象可能会生成相同的hashcode值。虽然不能根据hashcode值判断两个对象是否相等，但是可以直接根据hashcode值判断两个对象不等，如果两个对象的hashcode值不等，则必定是两个不同的对象。如果要判断两个对象是否真正相等，必须通过equals方法。也就是...
hashMap和hashtable的速度比较
my learning notes
03-27 4579
复习了下集合，在网上看了好多有关集合的例子和概念，发现对于hashM和hashtable的速度谁快的问题有不同的答案，只能自己验证一下了，下面是我写的一个测试例子； package collection.deng; import java.text.SimpleDateFormat; import java.util.Date; import java.util.HashMap;
hashmap和hashtable的比较
03-16
HashMap和Hashtable都是Java中的集合类，用于存储键值对。它们的主要区别在于线程安全性和性能。 Hashtable是线程安全的，因为它的所有方法都是同步的。这意味着在多线程环境中使用Hashtable时，不需要额外的同步...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值