Hashtable和HashMap的区别

最新推荐文章于 2023-06-07 21:22:28 发布

andrewgyq

最新推荐文章于 2023-06-07 21:22:28 发布

阅读量526

点赞数 3

分类专栏： java 文章标签： hashtable hashmap java

本文链接：https://blog.csdn.net/guyuqinggu/article/details/39620601

版权

java 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

面试中常会被问到java中Hashtable和HashMap的区别，在看它们的区别之前，先简单介绍下这两个类。

先说它俩的相同点：

Hashtable和HashMap都是实现了Map接口用于表示key-value的键值对。

不同的地方主要包括以下几个方面：

1.Hashtable是同步的所以是线程安全的，HashMap是不同步的所以不是线程安全的。

2.效率方面Hashtable用了同步所以比HashMap慢，在单线程环境下HashMap比Hashtable快很多，如果不是多线程环境推荐使用HashMap。

3.Hashtable不允许空键也不允许空值，HashMap允许空间也允许空值。

4.fail-fast机制，Hashtable的enumeration是不会fail-fast的，HashMap的iterator是会产生fail-fast的。

5.Hashtable继承自Dictionary类，HashMap继承自AbstractMap类

注：

1.同步指的是只有一个线程在一个时间段内对table操作，当一个线程队hashtable执行更新操作时将会锁住，其它线程需要等待释放锁。

2.fail-fast机制指的是当一个线程通过iterator遍历hashmap时，有其它线程试图修改hashmap就会抛出ConcurrentModification异常。

3.可以使用ConcurrentHashmap在多线程环境解决hashmap的同步问题

参考：

http://www.java2blog.com/2013/02/difference-between-hashtable-and-hashmap.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

andrewgyq

关注关注

3
点赞
踩
5

收藏

觉得还不错? 一键收藏
0
评论
Hashtable和HashMap的区别

面试中常会被问到java中Hashtable和HashMap的区别
复制链接

扫一扫

专栏目录

HashTable和HashMap区别

Harbourside1的博客

01-05

274

hashMap的数据结构： Hashmap是一个数组和链表的结合体（在数据结构称“链表散列“），如下图示：当我们往hashmap中put元素的时候，先根据key的hash值得到这个元素在数组中的位置（即下标），然后就可以把这个元素放到对应的位置中了。如果这个元素所在的位子上已经存放有其他元素了，那么在同一个位子上的元素将以链表的形式存放，新加入的放在链头，最先加入的放在链尾。 2、使用 Map...

HashMap和HashTable的区别？但是如果想线程安全有想效率高？

10-10

HashMap和HashTable的区别？但是如果想线程安全有想效率高？

参与评论您还未登录，请先登录后发表或查看评论

Hashtable和HashMap类 Hashtable的方法是同步的，而HashMap的方法不是

zzp880303的专栏

03-16

4248

Hashtable和HashMap类有三个重要的不同之处。第一个不同主要是历史原因。Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现。也许最重要的不同是Hashtable的方法是同步的，而HashMap的方法不是。这就意味着，虽然你可以不用采取任何特殊的行为就可以在一个多线程的应用程序中用一个Hashtable，

HashTable和HashMap的区别

qq_41427701的博客

07-26

1260

HashTable和HashMap区别 1、HashMap是继承自AbstractMap类，而HashTable是继承自Dictionary类。不过它们都实现了同时实现了Map、Cloneable（可复制）、Serializable（可序列化）这三个接口： HashMap的结构图 Hashtable的结构图 2、对外提供的接口不同 Hashtable比HashMap多提供了elments()...

HashMap和HashTable区别

weixin_58724261的博客

06-07

1万+

Hashtable的查找、插入和删除操作平均时间复杂度为O(1)，但是在极端情况下，因为哈希冲突的原因，可能会退化到O(n)。HashMap中可以存储null值和null键，但是要注意，当使用null作为键时，由于无法调用null的hashCode()方法，因此只能将其放在哈希表的第一个位置，它们是无序的。另外，由于HashMap采用链表和红黑树的数据结构，可以更好地处理哈希冲突，因此HashMap的查找、插入和删除操作都是常数时间O(1)。线程安全性指在多线程环境下，数据的并发访问是否会产生问题。

HashMap和Hashtable的区别

热门推荐

m0_56383107的博客

08-21

2万+

HashMap使用的是自定义的算法，当我们进入put方法查看时，看见put方法中return了一个叫putVal的方法，刚方法前面把这个key传进去又调用了一个叫hash的方法，这个是它自己的方法，点进去之后会发现，他又将这个key获取了一个hashcode，然后把它右移了16位，跟当前的hashcode做了一个异或。进入put方法- 进入hash方法而Hashtable进入put方法后可以看见，它只是调用了当前key自己的hashcode方法。

Java中Hashtable和HashMap区别

小低调的专栏

10-22

685

第一，继承不同。

Hashtable与HashMap的区别（图文详解）

u011441473的专栏

01-17

2万+

一、HashMap简介 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下的concurrentHashMap。 HashMap实现了Serializable接口，因此它支持序列化，实现了Cloneable接口，能被克隆。 HashMap存数据的过程是： ...

Java中HashTable和HashMap的区别_动力节点Java学院整理

08-30

Java中的`HashTable`和`HashMap`都是实现`Map`接口的数据结构，用于存储键值对。两者虽然在功能上相似，但在实现细节和使用场景上有显著的区别。首先，线程安全性是两者之间的一个关键差异。`HashTable`是线程安全...

经典讲解List和ArrayList和Vector和HashTable和HashMap区别

02-17

在Java编程语言中，集合框架是处理对象数组的重要工具，其中`List`、`ArrayList`、`Vector`、`HashTable`和`HashMap`是五个关键的接口和类，它们各有不同的特性和用途。以下是这些概念的详细解释： 1. **List接口**...

CyclicBarrier - jdk1.5并发包

andrewgyq的专栏

02-08

1016

什么是CyclicBarrier CyclicBarrier是JDK 5中java.util.Concurrent包中提出的同步类。CyclicBarrier可以用来等待子任务都完成后执行最后的任务。所有的线程等待其它线程到达Barrier。CyclicBarrier初始化时指定需要等待的线程数，通过调用CyclicBarrier.await()方法，所有线程阻塞等待直到都调用了await()方

java多线程状态图

andrewgyq的专栏

11-20

946

下图展示了java中线程的状态图：

volatile关键字

andrewgyq的专栏

05-08

819

volatile关键字： 1.能否保证volatile变量的可见性 2.不能保证volatile变量复合操作的原子性 volatile如何实现内存可见性：通过加入内存屏障和禁止指令重排序优化来实现的。对volatile变量执行写操作时，会在写操作后加入一条store屏障指令；对volatile变量执行读操作时，会在读操作前加入一条load屏障指令。通俗来讲：volatil

Semaphore - jdk1.5并发包

andrewgyq的专栏

02-08

792

Java中Semaphore是一个同步类，它维护了指定数量的权限。当前线程需要访问共享内存时需要获取权限，如果该权限被其它线程占有将会等待直到释放权限。这种同步策略可以用来实现生产者消费者问题以及应用在线程池、数据库连接池中。 Semaphore类初始化时指定权限数，它提供了两个主要的方法acquire()和release()用于获取和释放权限。acquire()方法阻塞至有可用的权限，使用Se

生产者消费者问题的三种解法 - java

andrewgyq的专栏

02-10

496

1.使用wait、notify package com.gyq.pc; import java.util.LinkedList; import java.util.Queue; /** * Created by andrewgyq on 2015/2/9. */ public class WaitNotifyDemo { public static void main(Strin

wait()、notify()实现生产者、消费者问题

andrewgyq的专栏

09-29

450

生产者、消费者问题是操作系统

hashtable和hashmap区别

最新发布

08-03

### 回答1： Hashtable和HashMap都是基于哈希表实现的数据结构，它们的主要区别在于线程安全性和迭代器的遍历方式。 Hashtable是线程安全的，因为它的所有方法都是同步的，但这也导致了它的性能较差。而HashMap则不是线程安全的，但它的性能更好。另外，Hashtable的迭代器遍历是通过Enumeration实现的，而HashMap的迭代器遍历是通过Iterator实现的。Enumeration只能读取数据，而Iterator可以同时读取和删除数据，因此Iterator更加灵活。总之，如果需要线程安全的哈希表，可以选择Hashtable；如果需要更好的性能和灵活的迭代器遍历方式，可以选择HashMap。 ### 回答2： Hashtable 和 HashMap 都是常用的哈希表数据结构，它们之间的区别如下： 1. 继承关系：Hashtable 是基于 Dictionary 类的一个旧实现，而 HashMap 是继承自 AbstractMap 类的新实现。 2. 线程安全性：Hashtable 是线程安全的，所有的方法都是同步的，而 HashMap 不是线程安全的。在多线程环境下，如果需要线程安全，可以使用 ConcurrentHashMap。 3. Null 值：Hashtable 不允许键或值为 null，否则会抛出 NullPointerException，而 HashMap 可以允许键或值为 null。 4. 性能：由于 Hashtable 是同步的，所以在多线程环境下，访问 Hashtable 的性能相对较低，而 HashMap 不受同步影响，在单线程环境下，访问 HashMap 的性能较高。 5. 迭代器：迭代器遍历 Hashtable 时，是通过 Enumeration 实现的，而 HashMap 的迭代器是通过 Iterator 实现的。 6. 初始容量和扩容：Hashtable 的初始容量为 11，扩容时增加原容量的一倍加一；HashMap 的初始容量为 16，扩容时增加原容量的一倍。由于 Hashtable 的初始容量较小，在数据量较大时，扩容的次数较多，可能对性能产生一定影响。综上所述，HashMap 是 Hashtable 的轻量级实现，由于其非线程安全和允许 null 值的特性，更适用于单线程环境或需要高性能的场景。而 Hashtable 则适用于多线程环境下需要线程安全性的场景。 ### 回答3： Hashtable 和 HashMap 都是常见的用于存储和管理键值对的数据结构，它们的主要区别如下： 1. 继承关系：Hashtable 是 Dictionary 类的子类，而 HashMap 是 AbstractMap 类的子类。这意味着 HashMap 可以单独定义其更丰富的功能，而 Hashtable 只能基于 Dictionary 的功能进行操作。 2. 线程安全性：Hashtable 是线程安全的，内部的方法都使用 synchronized 关键字保证了线程安全性，因此适用于多线程环境。而 HashMap 不是线程安全的，如果在多线程环境下使用 HashMap，需要额外考虑线程同步问题。 3. 允许键值为空：HashMap 允许键和值都为空，而 Hashtable 不允许键和值为空，否则会抛出 NullPointerException 异常。 4. 性能：由于 Hashtable 是线程安全的，所以在进行读写操作时会有一定的性能开销。而 HashMap 在单线程环境下的性能要高于 Hashtable。总的来说，如果在单线程环境下使用，且不需要考虑线程同步问题，则推荐使用 HashMap；如果在多线程环境下使用，或需要保证线程安全性，则可以选择使用 Hashtable。