HashMap和HashTable的区别

最新推荐文章于 2022-07-17 16:56:06 发布
最新推荐文章于 2022-07-17 16:56:06 发布
阅读量84 收藏
点赞数
分类专栏： 笔记 文章标签： 面试 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52841399/article/details/120379298
版权

面试题：HashTable和HashMap的区别：

  1. 父类不同，HashTable继承了Dictionary，HashMap继承了AbstractMap；
  2. 版本不同，HashTable出现于jdk版本1.0，HashMap出现于jdk版本1.2；
  3. 对null的支持不同，HashMap键值对可以为null，HashTable键值都不可以；
  4. 效率不同，HashTable效率较低，HashMap效率较高；
  5. 线程安全不同：HashTable线程安全，HashMap线程不安全(因为HashTable里面每一个方法都加了synchronized而HashMap里面没有)；
  6. 初始容量不同，HashTable初始容量是11，HashMap初始容量是16；
  7. 扩容速度不同：HashMap是原来的2倍，HashTable是原来的2n+1倍；
  8. HashCode重写方式不同：HashTable计算复杂，HashMap计算简单。

HashMap不安全的情况：HashMap在程序里面当成共享变量使用时，多线程和单线程的执行结果有可能不一样。而HashTable不会，因为他里面每一个方法都加了锁。

重点：HashMap底层原理是：数组加链表

key为null的话直接存储在下标为0的位置

我超爱吃螺蛳粉
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashMap和HashTable的区别？但是如果想线程安全有想效率高？
qq_20446879的博客
02-17 3050
ConcurrentHashMap Map<String,Object> concurrentHashMap=new ConcurrentHashMap<String,Object>(); 一个目前使用最多，最推荐的一个集合，实现也是比较复杂的。 里面的线程安全是通过cas+synchronized+volatile来实现的， 其中也可看出它的锁是分段锁，所以它的性能相对来说是比较好的。整体实现还是比较复杂的 但是它的效率是最高的，写效率稍慢，但读效率超高，所以实际高并发编
为什么HashTable的初始化因子是11，HashMap却是16
wsen1229的博客
06-08 1340
为什么HashTable的初始化因子是11，HashMap却是16
hashMap扩容机制
mengyue000的博客
08-23 1923
扩容时空间大小变化：          HashMap中，哈希桶数组table的长度length大小必须为2的n次方(一定是合数)，这是一种非常规的设计，常规的设计是把桶的大小设计为素数。相对来说素数导致冲突的概率要小于合数，具体证明可以参考http://blog.csdn.net/liuqiyao_01/article/details/14475159，       Hashtable初始化桶
Kotlin之静态方法的学习讲解
天行健 君子以自强不息，地势坤 君子以厚德载物。
12-06 868
Kotlin之静态方法的学习讲解 静态方法在某些编程语言里面又叫做类方法,指的是不需要创建类的实例就可以调用的方法,所以主流的编程语言都会支持静态方法这个特性. 在Java中定义一个静态方法非常简单,只需要在方法前面声明一个static关键性就行了.如下所示: public class Util { public static void doAction() { System.out.println("do action"); } } 静态方法非常适合编写工具类,因为工具类
哈希表相关知识
wwzzzzzzzzzzzzz的博客
07-17 1596
哈希冲突如果两个对象通过相同的哈希函数计算出相同的HashCode相同,这种现象称为hash冲突.①开放定址法当发生哈希冲突时,如果哈希表未被装满,说明在哈希表中必然还有空位置,那么可以把把key存放到冲突位置的"下一个位置"去②链地址法对于相同的值,使用链表进行链接.使用数组存在每一个链表.③再hash法通过某个hash函数计算的key存在冲突的时候,再用另外的hash函数对这个key做hash,一致运算直到不再产生冲突.④建立公共溢出区。......
HashMap 和 Hashtable的区别
09-01
HashMap 和 Hashtable 是 Java 集合框架中两个重要的 Map 实现，它们虽然都是用来存储键值对的数据结构，但在很多方面存在显著的区别。以下将详细分析它们的主要差异、工作原理和适用场景。 1. **线程安全性** - `...
有关hashMap跟hashTable的区别，说法正确的是？
12-21
在Java编程语言中，`HashMap`和`HashTable`都是实现`Map`接口的数据结构，用于存储键值对。它们在很多方面有所不同，这些差异主要体现在线程安全性、迭代器类型、null值支持以及哈希码处理等方面。以下是关于两者...
java面试题——详解HashMap和Hashtable 的区别
09-01
HashMap 和 Hashtable 是 Java 中两种常用的哈希表数据结构，它们都是用来存储键值对的数据结构，但它们在设计和实现上有显著的区别。以下是对这两者差异的详细解释： 1. **线程安全性**： - `Hashtable` 是线程...
HashMap和HashTable区别共2页.pdf.zi
11-21
在Java编程语言中，`HashMap`和`HashTable`是两种常用的集合类，它们都是用于存储键值对的数据结构。这两个类都实现了`Map`接口，但它们之间存在一些显著的区别，这些差异主要体现在线程安全性、null值处理、迭代...
HashMap和Hashtable的区别
01-20
在Java编程语言中，`HashMap`和`Hashtable`都是实现`Map`接口的容器，用于存储键值对数据。它们的主要区别在于线程安全性、继承结构、提供的接口、对`null`值的支持、容量初始化与扩容策略以及哈希计算与冲突解决...
HashMap 与HashTable的区别（终结版）
烟雨星空的博客
02-22 291
HashMap 与HashTable的区别 HashMap与Hashtable的区别是面试中经常遇到的一个问题。这个问题看似简单，但如...
HashMap和Hashtable理解与对比
热门推荐
博茨瓦纳的狮王
08-22 2万+
一、概述 HashMap和Hashtable的区别在面试的时候经常会被问到，那么它们有什么区别呢？这里谈一下它们各自的特点以及它们的区别在哪里。 二、HashMap 1、HashMap是键值对key-value形式双列集合。它的底层存储原理是哈希表。为了简明描述哈希表（数组+链表），我画了一个图（不专业，轻喷）。 2、对应HashMap采用哈希表存储键值对元素的方式， 配合着上图做一些...
 9.为什么hashtable的扩容是2倍+1    
qq_39922867的博客
03-14 3288
9.为什么hashtable的扩容是2倍+1 protected void rehash() { int oldCapacity = table.length;//旧容量 Entry<K,V>[] oldMap = table;//旧的桶数组 // overflow-conscious code ...
互联网公司问题总结1
weixin_43185348的博客
10-25 558
1.synchrnoized和reentrantlock的底层实现及重入的底层原理 monitorenter monitorexit AQS。 重入原理：entry count，state 2.锁的四种状态及升级过程 3.CMS和G1的异同 4.G1什么时候引发Full GC 5.除了CAS，原子类，syn，Lock还有什么线程安全的方式 final 6.HashMap和Hashtable的异同 7.允许null键的map你知道哪些 HashMap，LinkedHashMap，WeakHashMap 8.n
java hashtable hashmap 效率_HashMap和Hashtable的详细比较
weixin_39517357的博客
03-02 664
HashMap和Hashtable的详细比较前言：可以直接根据hashcode值判断两个对象是否相等吗？肯定是不可以的，因为不同的对象可能会生成相同的hashcode值。虽然不能根据hashcode值判断两个对象是否相等，但是可以直接根据hashcode值判断两个对象不等，如果两个对象的hashcode值不等，则必定是两个不同的对象。如果要判断两个对象是否真正相等，必须通过equals方法。也就是...
HashMap的大小为什么必须是2的倍数
OnlyloveCuracao的博客
08-05 4780
HashMap如何保证大小一定是2的倍数 了解HashMap的都知道，HashMap的大小必须是2的倍数，通过调用tableSizeFor方法来保证HashMap的大小为2的次方，如果你在构造函数中传入了大小，HashMap会调用tableSizeFor方法将大小变成大于你传入的数的最小2的倍数 HashMap如何将数据进行散列，保证数据的散列程度够大？ 首先通过JVM支持的hashCode方法，得到一个 ...
Hashtable和HashMap解释及其异同比较
SanerLiu的博客
08-14 299
Hashtable和HashMap底层结构 Hashtable和HashMap基本原理 Hashtable和HashMap解决冲突的方式 Hashtable和HashMap主要接口 Hashtable和HashMap区别 1. 对Null key 和Null value的支持不同 2. 线程安全性不同 3. 遍历方式的内部实现上不同 4. 初始容量大小和每次扩充容量大小的不同 5. 计算hash值...
HashMap和Hashtable的比较
meiyijian的博客
06-02 358
在面试的时候，java集合最容易被问到的知识就是HashMap与Hashtable的比较，通常我们也很容易回答出一下几点： 1、HashMap是线程不安全的，在多线程环境下会容易产生死锁，但是单线程环境下运行效率高；Hashtable线程安全的，很多方法都有synchronized修饰，但同时因为加锁导致单线程环境下效率较低。 2、HashMap允许有一个key为null，允许多个value为...
HashMap 和 Hashtable 区别
最新发布
03-10
HashMap 和 Hashtable 都是用于存储键值对的数据结构，它们在功能上非常相似，但也存在一些区别。 1. 线程安全性：Hashtable 是线程安全的，即多个线程可以同时访问一个 Hashtable 实例而不需要额外的同步措施。而 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值