Java基础之HashMap与HashTable的联系和区别

最新推荐文章于 2024-06-18 08:00:00 发布

LukasLeong

最新推荐文章于 2024-06-18 08:00:00 发布

阅读量169

点赞数

分类专栏： Java基础整理文章标签： HashTable HashMap java.util

本文链接：https://blog.csdn.net/lukasleong/article/details/79387086

版权

Java基础整理专栏收录该内容

8 篇文章 0 订阅

订阅专栏

1.时间

HashTable比HashMap出现的早一个版本，HashTable在1.1,HashMap在1.2

2.父类和接口

相同：都实现了Map、Cloneable、Serializable接口

不同：HashTable继承的是Dictionary抽象类，HashMap继承的是AbstractMap抽象类

3.null处理

HashTable在存储null键时，进行hash计算时会抛出空指针异常；存储null值时会抛出空指针异常。

HashMap在存储null键时，将null的hashCode值定为0，将其存储在哈希表的第0个bucket中；存储null值时正常，可以有多个 null值。

4.数据结构

相同：都创建了一个继承自Map.Entry的私有内部类Entry，同时创建一个Entry类型的引用数组，用来表示哈希表，数组的长度，即使哈希桶的数量，对于映射到同一个哈希桶的键值对使用Entry链表来存储。

不同：HashTable的初始长度是11，扩容算法为n<<1 +1；HashMap的初始长度是16，扩容算法是2*n。

5.线城安全

HashTable是线程安全的，使用了synchronized对方法进行同步。

HashMap是线程不安全的，在多线程场景中可以使用ConcurrentHashMap替代。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

LukasLeong

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

java面试题——详解HashMap和Hashtable 的区别

09-01

HashMap 和 Hashtable 是 Java 中两种常用的哈希表数据结构，它们都是用来存储键值对的数据结构，但它们在设计和实现上有显著的区别。以下是对这两者差异的详细解释： 1. **线程安全性**： - `Hashtable` 是线程...

HashMap与HashTable

weixin_43823756的博客

10-18

6541

HashMap与Hashtable区别 1.（同分性）Hashtable是同步的，里面的方法都加了synchronized,所以是线程安全的，但是效率会很低，因为所有的线程进来都要排队。所以一般选用concurrentHashMap来实现线程安全，它是使用分段锁来实现的，不是全部锁住。 2.（继承的父类不同）hashtable是继承了Dictionary类，而hashMap是继承了AbstractMap类 3.（对null key 和null value支持不同）hashtable不允许null值（key和

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

HashTable和HashMap的区别详解

weixin_30652491的博客

09-03

1467

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

Hashtable 与 HashMap 的区别

热门推荐

m0_56383107的博客

08-21

2万+

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

HashMap和HashTable

weixin_45389262的博客

03-22

330

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

HashMap 和 Hashtable的区别

09-01

HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...

Java中HashMap和Hashtable的区别浅析

09-03

在Java编程语言中，HashMap和Hashtable都是用于存储键值对的数据结构，它们都实现了Map接口。然而，两者之间存在一些显著的区别，这些差异主要体现在线程安全性、空值支持、继承结构以及方法实现等方面。以下是关于...

Java中Hashtable类与HashMap类的区别详解

09-02

Java中的`Hashtable`和`HashMap`都是用于存储键值对的数据结构，它们都实现了`Map`接口，但在一些关键特性上有所不同。以下是这两者的主要区别： 1. **线程安全性**： - `Hashtable`是线程安全的，这意味着在多...

java HashMap和HashTable的区别详解

08-31

Java中的HashMap和HashTable是两种常见的基于哈希表的数据结构，它们在使用场景、线程安全性、数据处理方式以及API设计等方面存在显著差异。下面将详细分析这些区别。首先，从继承关系来看，HashMap和HashTable的...

HashMap和Hashtable的详细区别

Andrew_Chenwq的博客

12-03

3983

1.安全性Hashtable是线程安全，HashMap是非线程安全。HashMap的性能会高于Hashtable，我们平时使用时若无特殊需求建议使用HashMap，在多线程环境下若使用HashMap需要使用方法来获取一个线程安全的集合（实现原理是Collections定义了一个的内部类，这个类实现了Map接口，在调用方法时使来保证线程同步2.是否可以使用null作为keyHashMap可以使用null作为key，不过建议还是尽量避免这样使用。HashMap以null作为key时，总是存储在table数组的第

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_54828003的博客

07-20

1万+

HashTable在不指定容量的情况下的默认容量为11;里面会分享一些资深架构师录制的视频录像有Spring，MyBatis，Netty源码分析，高并发、高性能、分布式、微服务架构的原理，JVM性能优化、分布式架构等这些成为架构师必备的知识体系。Hashtable、HashMap两者都是使用了Iterator，但是，因为一些历史原因，Hashtable除了使用了Iterator之外，还使用了Enumeration。...

Java中的HashMap和Hashtable有什么区别？

kalman2019的博客

12-12

982

Java 中的 HashMap 和 Hashtable 有什么区别？哪个对非线程应用程序更有效？

HashMap与HashTable的区别与联系

qq_34178186的博客

01-03

555

HashMap创建的时候给定初始容量大小，HashMap 会将其扩充为2的幂次方大小（HashMap 中的tableSizeFor()方法保证，下面给出了源代码）。注意:这里计算hash值，先调用hashCode方法计算出来一个hash值，再将hash与右移16位后相异或（异或计算方式：相同为0，不相同为1，可以理解为不进位相加），从而得到新的hash值。HashMap创建的时候如果不指定容量大小，初始容量大小为16，之后每次扩充，容量变为原来的2倍；4.初始容量和每次扩充容量的大小不同。

HashTable和HashMap区别

gjnm820的博客

06-01

9486

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

HashMap 和 Hashtable 有什么区别？

胡晗靓的Java学习博客

05-31

1198

HashMap 和 Hashtable 有什么区别？

【Java面试】HashMap和HashTable的区别、HashMap底层实现原理和扩容机制

自己选择的路，跪着也要走完

08-16

937

当链表长度达到一定阈值时，链表会被转换为红黑树，以减少查找、插入和删除操作的时间复杂度。因此，红黑树主要用于优化哈希碰撞导致的性能问题，对于较小的链表，仍然使用链表存储。红黑树相对于链表在查找、插入和删除操作上具有更好的性能，其时间复杂度为 O(log n)，而链表的时间复杂度为 O(n)。的底层实现原理基于哈希表，使用数组存储键值对，通过哈希函数映射到数组索引。在解决哈希碰撞问题时的一种优化手段，可以提高大链表情况下的性能。它是一种自平衡的二叉搜索树，用于优化查找、插入和删除操作的性能。