HashMap和Hashtable的区别

最新推荐文章于 2020-10-21 21:08:55 发布
最新推荐文章于 2020-10-21 21:08:55 发布
阅读量127 收藏
点赞数
分类专栏： Java面试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_33486016/article/details/92846144
版权

HashTable

  • 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化
  • 初始size为11，扩容：newsize = olesize*2+1
  • 计算index的方法：index = (hash & 0x7FFFFFFF) % tab.length

HashMap

  • 底层数组+链表实现，可以存储null键和null值，线程不安全
  • 初始size为16，扩容：newsize = oldsize*2，size一定为2的n次幂
  • 扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入
  • 插入元素后才判断该不该扩容，有可能无效扩容（插入后如果扩容，如果没有再次插入，就会产生无效扩容）
  • 当Map中元素总数超过Entry数组的75%，触发扩容操作，为了减少链表长度，元素分配更均匀
  • 计算index方法：index = hash & (tab.length – 1)
HashMap、HashTable、ConcurrentHashMap一些原理与区别
weixin_43348513的博客
11-11 479
一、HashMap(数组+链表) 继承了AbstractMap类,AbstractMap类实现了map接口; 数据结构:数组+链表,链表中的每个entry有四个属性,是key,value,hash,next; 头插法; **put() : ** 插入<K,V>时,程序首先会计算key的hashCode()值,然后对该值再哈希(为了减少哈希冲突,使元素均匀的分布在数组上,提高存取效率),然后把哈希值和 数组长度-1 进行按位与操作,得到存储数组的下表,如果在该位置没有链表结点,就直接把<K
Java HashMap 和 Hashtable 的区别是什么？ HashMap 与 Hashtable 的深度对比
最新发布
记录学习的过程
04-25 1394
HashMap 和 Hashtable 都是 Java 中用于存储键值对的集合类，但它们在设计理念、线程安全性和性能特性上有显著差异。
面试必备：HashMap、Hashtable、ConcurrentHashMap的原理与区别
猿人谷
05-30 865
猿人谷，期待与你同行！下面先说这三个Map的区别：HashTable底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据...
HashMap、Hashtable、ConcurrentHashMap之间的原理与区别
凝渊的博客
06-26 375
HashMap、Hashtable、ConcurrentHashMap之间的原理与区别 HashTable 底层数组+链表实现，无论key还是value都不能为null，线程安全，实现线程安全的方式是在修改数据时锁住整个HashTable，效率低，ConcurrentHashMap做了相关优化 初始size为11，扩容：newsize = oldsize*2+1 计算index的方法：index...
HashMap、Hashtable、ConcurrentHashMap的原理与区别
Hanyinh的博客
02-14 162
HashMap、Hashtable、ConcurrentHashMap的原理与区别
HashMap和HashTable以及ConcurrentHashMap的终极拷问，这次我坚持到了最后
banzhuanhu的博客
10-21 6263
前言： HashMap 应该算是 Java 后端工程师面试的必问题，因为其中的知识点太多，很适合用来考察面试者的 Java 基础。比如HashMap和HashTable以及ConcurrentHashMap，这个就是hashmap面试的精髓，大家来一起看看时如何面试的吧！ 开场 面试官: 你先自我介绍一下吧！ 我: 我是**，毕业于****，目前在–公司做–系统开发。开发的项目有–布拉布拉… 面试官: 看你简历上写熟悉 Java 集合，HashMap 用过的吧？ 我: 用过的。(还是熟悉的味道) 面试
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,treemap,concurrentHashMap区别与联系
风云无忌的博客
03-20 1501
参考网址：https://www.cnblogs.com/zx-bob-123/archive/2017/12/26/8118074.html     这里面介绍的很详细。   1.hashmap，hashtable    都是基于哈希表实现的，每个元素都是一个key--value对，对内部通过单链表解决冲突问题，容量不足时会自动增长，实现了Serializable接口，它支持序列化，实现了Clo...
java基础集合-HashMap 和 HashTable、ConcurrentHashMap区别
LZX的博客
03-25 370
HashMap HashMap的底层是用hash数组和单向链表实现的 ，当调用put方法是，首先计算key的hashcode，定位到合适的数组索引，然后再在该索引上的单向链表进行循环遍历用equals比较key是否存在，如果存在则用新的value覆盖原值，如果没有则插入到链表linkedlist的头部。 HashMap的两个重要属性是容量capacity和加载因子loadfactor，默认值分布为...
Java面试题一：HashMap 和 HashTable 以及 ConcurrentHashMap的原理和区别
songzi1228的博客
08-21 454
目录 相关文章： 问题分析： 一、HashMap、HashTable、ConcurrentHashMap的原理 HashTable HashMap ConcurrentHashMap 二、HashMap、HashTable和ConcurrentHashMap的区别。 更加简略回答： 简略回答： 较为详细回答： 1、继承的父类 2、底层实现 3、线程安全性不同 4、是否提...
HashMap 和 HashTable 以及ConcurrentHashMap 结构及区别
qq_27868849的博客
04-17 233
HashMap （数组 + 链表 + 红黑树（链表长度超过8会变成红黑树））非线程安全原因： 1.添加元素：哈希碰撞时 add 添加元素时是通过头结点来添加的， 这时候就会存在多线程安全问题 （A写入新的头结点后、B也写入新的头结点），B的写入操作就会覆盖A的 2.删除键值元素：同上，， 多线程修改的时候 其中一个线程修改的时候 把自己内存的数据写回去的时候，可能其他的线程已经把这个位置修改...
HashMap、Hashtable以及ConcurrentHashMap的区别及原理
ZytheMoon的博客
03-10 7114
HashTable产生于JDK 1.1，HashMap产生于JDK 1.2，主要的区别有：1.线程安全2.处理速度3.使用迭代器不同4.输入参数不同5.扩充容量的大小方式不同6.计算hash以及index的方式不同。 1.线程安全之间的区别 HashMap是非synchronized的，所以不能保证随着时间的推移Map中的元素次序是不变的，因为采用链表的方式来解决的，在对...
Hashtable，HashMap，ConcurrentHashMap的原理和区别
ying_coder的博客
03-26 656
(1)HashMap不是线程安全的，不支持并发操作，没有同步方法。ConcurrentHashMap是线程安全的，支持并发操作，通过继承 ReentrantLock（JDK1.7的重入锁）/CAS和synchronized(JDK1.8的内置锁)来进行加锁（分段锁），每次需要加锁的操作锁住的是一个 segment，这样只要保证每个 segment 是线程安全的，也就实现了全局的线程安全。 (2)J...
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
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值