HashMap和HashTable的区别

最新推荐文章于 2021-11-26 17:11:04 发布
最新推荐文章于 2021-11-26 17:11:04 发布
阅读量146 收藏
点赞数
分类专栏： JAVA面向对象
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45712075/article/details/114498709
版权

HashMap和HashTable的区别

HashMap和HashTable的区别

(条理上还需要整理，也是先说相同点，再说不同点)，HashMap是HashTable的轻量级实现(非线程安全的实现) ,他们都完成了Map接口，主要区别在于HashMap允许空( null )键值( key ),由于非线程安全，在只有一个线程访问的情况下，效率要高于Hashtable,HashMap允许将null作为一个entry的key或者value ,而Hashtable不允许。

HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey,因为contains方法容易让人引起误解。Hashtable继承自Dictionary类，而HashMap是Javal.2引进的Map interface的一个实现。

最大的不同是， Hashtable的方法是Synchronize 的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap就必须为 之提供外同步。
Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。就HashMap与HashTable主要从三方面来说：

一·历史原因：Hashtable是基于陈旧的Dictionary
类的， HashMap是Java 1.2引进的Map
接口的一个实现

二、同步性：Hashtable是线程安全的，也就是说是同
步的，而HashMap是线程序不安全的，不是同步的。

三、
值：只有HashMap可以让你将空值作为一个表的条目的
key或value.

HashTable和HashMap区别
gjnm820的博客
06-01 9482
一、HashMap简介 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。 HashMap 实现了Serializable接口，因此它支持序列化，实现了Clon
java面试题——详解HashMap和Hashtable 的区别
09-01
HashMap 和 Hashtable 是 Java 中两种常用的哈希表数据结构，它们都是用来存储键值对的数据结构，但它们在设计和实现上有显著的区别。以下是对这两者差异的详细解释： 1. **线程安全性**： - `Hashtable` 是线程...
HashMap Hashtable区别
热门推荐
shohokuf的专栏
02-24 11万+
http://blog.csdn.net/java2000_net/archive/2008/06/05/2512510.aspx  我们先看2个类的定义public class Hashtable extends Dictionary implements Map, Cloneable, java.io.Serializable public class Ha
HashMap和HashTable到底哪不同？
diaoxi4950的博客
07-05 463
HashMap和HashTable有什么不同？在面试和被面试的过程中，我问过也被问过这个问题，也见过了不少回答，今天决定写一写自己心目中的理想答案。 代码版本 JDK每一版本都在改进。本文讨论的HashMap和HashTable基于JDK 1.7.0_67。源码见这里 1. 时间 HashTable产生于JDK 1.1，而HashMap产生于JDK 1.2。从时间的维度上来看，HashM...
HashMap和Hashtable的区别
Gerry的专栏
04-12 1万+
导读： 1 HashMap不是线程安全的              hastmap是一个接口 是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许。2   HashTable是线程安全的一个Collection。HashMap是Hashtable的轻
HashMap 和 Hashtable的区别
09-01
HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...
有关hashMap跟hashTable的区别，说法正确的是？
12-21
在Java编程语言中，`HashMap`和`HashTable`都是实现`Map`接口的数据结构，用于存储键值对。它们在很多方面有所不同，这些差异主要体现在线程安全性、迭代器类型、null值支持以及哈希码处理等方面。以下是关于两者...
HashMap和HashTable区别共2页.pdf.zi
11-21
在Java编程语言中，`HashMap`和`HashTable`是两种常用的集合类，它们都是用于存储键值对的数据结构。这两个类都实现了`Map`接口，但它们之间存在一些显著的区别，这些差异主要体现在线程安全性、null值处理、迭代...
hashmap和hashtable区别
Alpha_Paser的博客
04-28 637
1、继承不同。 public class Hashtable extends Dictionary implements Map public class HashMap extends AbstractMap implements Map 2 产生时间不同 Hashtable是java一开始发布时就提供的键值映射的数据结构，而HashMap产生于JDK1.2。虽然Hashtable比HashMa...
hashmap与hashtable的区别
Mar.三月
05-21 558
两者最主要的区别在于Hashtable是线程安全，而HashMap则非线程安全。Hashtable的实现方法里面都添加了synchronized关键字来确保线程同步，因此相对而言HashMap性能会高一些，我们平时使用时若无特殊需求建议使用HashMap，在多线程环境下若使用HashMap需要使用Collections.synchronizedMap()方法来获取一个线程安全的集合（Collect...
hashmap和hashtable的区别
u013998070的专栏
12-12 771
1 HashMap不是线程安全的  hashmap是一个接口 是map接口的子接口，是将键映射到值的对象，其中键和值都是对象，并且不能包含重复键，但可以包含重复值。HashMap允许null key和null value，而hashtable不允许。 2   HashTable是线程安全的一个Collection。 HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完
Java学习(1):浅谈Hashmap和Hashtable区别
zxf_0601的博客
03-30 316
一,Map接口HashMap和HashTable都是实现了Map接口,所以我们得先从Map接口介绍:1,Map接口:从jdk8开始改接口新增了几个方法,而且是有方法体的方法,用default关键字修饰的方法.default关键字default方法是在java8中引入的关键字，也可称为Virtual extension methods——虚拟扩展方法。是指，在接口内部包含了一些默认的方法实现（也就是...
HashMap和Hashtable的比较
风雨同行
08-27 1595
哈希表由数组+链表组成，一个长度为16的数组中，每个元素存储的是一个链表的头结点。而HashMap和Hashtable就是哈希表结构。 工具/原料 HashMap和HashTable 数组的存储空间是连续的，占用内存严重，故空间复杂度很大，但是查找时间复杂度较小。数组的特点：寻址容易，插入和删除困难。 链表的存储空
Java笔试题：HashMap和HashTable的区别
deqingguo的专栏
10-26 995
HashTable的应用非常广泛，HashMap是新框架中用来代替HashTable的类，也就是说建议使用HashMap，不要使用HashTable。可能你觉得HashTable很好用，为什么不用呢？这里简单分析他们的区别。  1.HashTable的方法是同步的，HashMap未经同步，所以在多线程场合要手动同步HashMap这个区别就像Vector和ArrayList一样。 2.Has
hashmap hashtable
duanmy的博客
11-26 582
相同点: 都实现了map、Cloneable（可克隆）、Serializable（可序列化）这三个接口 不同点: 底层数据结构不同 jdk1.7底层都是数组+链表，但jdk1.8 HashMap加入了红黑树 键值为null Hashtable 是不允许键或值为 null 的，HashMap 的键值则都可以为 null。 算法不同 HashMap添加元素时，是使用自定义的哈希算法；而HashTable是直接采用key的hashCode() 继承方式不同 Hashtable 继承的是 Dict
集合——HashMap和Hashtable的区别
weixin_34148508的博客
03-03 490
为什么80%的码农都做不了架构师？>>> ...
HashMap 和 Hashtable 区别
最新发布
03-10
HashMap 和 Hashtable 都是用于存储键值对的数据结构，它们在功能上非常相似，但也存在一些区别。 1. 线程安全性：Hashtable 是线程安全的，即多个线程可以同时访问一个 Hashtable 实例而不需要额外的同步措施。而 HashMap 不是线程安全的，如果多个线程同时访问一个 HashMap 实例，可能会导致数据不一致的问题。如果需要在多线程环境下使用，可以考虑使用 ConcurrentHashMap。 2. null 键和 null 值：Hashtable 不允许键或值为 null，如果尝试将 null 键或 null 值放入 Hashtable 中，会抛出 NullPointerException。而 HashMap 允许键和值为 null，可以正常存储和获取 null 值。 3. 继承关系：Hashtable 是 Dictionary 类的子类，而 HashMap 是 AbstractMap 类的子类。由于继承关系的不同，导致它们在实现上有一些差异。 4. 迭代顺序：HashMap 不保证迭代顺序，即遍历 HashMap 的键值对时，不一定按照插入顺序或者其他顺序进行遍历。而 Hashtable 的迭代顺序是按照插入顺序进行的。 5. 性能：由于 Hashtable 是线程安全的，它在多线程环境下的性能可能会受到一定影响。而 HashMap 在单线程环境下的性能通常会更好。 总的来说，如果在单线程环境下使用，并且需要允许键或值为 null，可以优先选择使用 HashMap。如果在多线程环境下使用，或者需要保证迭代顺序，可以考虑使用 Hashtable。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

秋风清，秋月明。落日夕阳一片红

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值