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

╰半橙微兮° 2023-02-11 04:45 20阅读 0赞

### 1.HashMap的数据结构： ###

HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。如下图，HashMap底层就是一个数组结构，数组中的每一项又是一个链表。当新建一个HashMap的时候，就会初始化一个数组。并允许使用null值和null键。

具体的数据结构图如下图所示，由数组和链表构成。允许使用为null的键和值。

# ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ_size_16_color_FFFFFF_t_70][] #

### 2.HashTable概述： ###

和HashMap一样，HashTable也是一个散列表，它存储的内容是键值对映射。HashTable继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。

### 3.区别： ###

HashMap不是线程安全的，HashTable是线程安全。

HashMap允许空（null）的键和值（key），HashTable则不允许。

HashMap性能优于Hashtable。

Map

1.Map是一个以键值对存储的接口。Map下有两个具体的实现，分别是HashMap和HashTable.

2.HashMap是线程非安全的，HashTable是线程安全的，所以HashMap的效率高于HashTable.

3.HashMap允许键或值为空，而HashTable不允许键或值为空.

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200521210014740.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2dhbmdoYW9kcmVhbQ==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，20人围观）

还没有评论，来说两句吧...

相关阅读

相关说说Hashtable 与 HashMap 的区别

HashMap 和 Hashtable 都是常用的用于查询键值对的数据结构，它们非常相似，但存在一些差别：区别： 1. 线程安全性：Hashtable 是线程安全的，因为

Dear 丶/ 2024年03月22日 11:21/ 0 赞/ 58 阅读

相关 HashMap和Hashtable区别详解

引言在Java中，HashMap和Hashtable是两个常用的哈希表实现类。它们都实现了Map接口，提供了键值对的存储和检索功能。尽管它们的功能相似，但在实现细节和用

Love The Way You Lie/ 2024年03月17日 22:53/ 0 赞/ 79 阅读

相关 HashTable HashMap 区别

1、继承的父类不同 Hashtable<K,V> extends Dictionary<K,V> implements Map

迷南。/ 2024年03月08日 02:05/ 0 赞/ 99 阅读

相关说说Hashtable 与 HashMap 的区别

本来不想这么写标题的，但是无奈，面试官都喜欢这么问 HashMap。 1. 出生的版本不一样，Hashtable 出生于 Java 发布的第一版本 JDK 1.0，Hash

青旅半醒/ 2024年02月05日 22:04/ 0 赞/ 11 阅读

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

1.HashMap的数据结构： HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。如下图，HashMap底层就是一个数组结构，数组中的每一项又是一个

╰半橙微兮°/ 2023年02月11日 04:45/ 0 赞/ 21 阅读

相关 HashMap Hashtable区别

[http://blog.csdn.net/java2000\_net/archive/2008/06/05/2512510.aspx][http_blog.csdn.net_

「爱情、让人受尽委屈。」/ 2022年07月12日 06:40/ 0 赞/ 279 阅读

相关 HashTable与HashMap的区别

HashTable与HashMap的区别 1）、HashTable与HashMap实现的是不同的接口 Hashtable是Dictionary的子类 Ha

柔情只为你懂/ 2022年07月12日 03:08/ 0 赞/ 252 阅读

相关 HashTable和HashMap的区别详解

一、HashMap简介 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动

待我称王封你为后i/ 2022年06月09日 00:19/ 0 赞/ 217 阅读

相关 HashMap底层实现原理/HashMap与HashTable区别/HashMap与HashSet区别

①HashMap的工作原理 HashMap基于hashing原理，我们通过put()和get()方法储存和获取对象。当我们将键值对传递给put()方法时，它调用键对象的h

旧城等待，/ 2022年06月08日 03:43/ 0 赞/ 308 阅读

相关 HashMap 与 HashTable的区别

HashMap 实现了Map接口非线程同步，非线程安全不允许重复键键和值均允许为null HashMap<Interger,Str

本是古典何须时尚/ 2022年01月05日 08:45/ 0 赞/ 265 阅读