面试题：HashMap和HashTable的区别

最新推荐文章于 2023-06-07 21:22:28 发布
最新推荐文章于 2023-06-07 21:22:28 发布
阅读量209 收藏 1
点赞数 1
文章标签： hashmap 哈希表 链表 hash
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43426918/article/details/119089144
版权

面试题：HashMap和HashTable的区别

  1. HashTable线程不安全，HashMap没有synchronized修饰，线程不安全

底层实现：数组加链表
jdk8开始链表高度到8，数组长度超过64，链表转换为红黑树，元素以内部类node节点存在的

  • 计算key的hash值，二次hash然后对数组长度取模，对应数组的下标
  • 如果没有产生hash冲突（下标没有元素），则直接创建node存入到数组中
  • 如果hash产生冲突，则判断这个链表上的key是否和要存入的key一致如果一致则覆盖，不同，则插入到链表之中，当链表高度达到8，数组长度达到64则转化为红黑数，长度低于6则将红黑树转化为链表
    3.HashMap允许key为空值，HashTable不允许，存在下标为0的位置
好学的牛豆豆
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
HashTable和HashMap的区别详解
weixin_30652491的博客
09-03 1390
HashTable和HashMap的区别详解 一、HashMap简介 HashMap是基于哈希表实现的，每一个元素是一个key-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程...
HashMap和HashTable的区别
sinat_26552841的博客
01-02 9816
HashMap是继承自AbstractMap类，而Hashtable是继承自Dictionary类。不过它们都实现了同时 实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口。
HashMap和Hashtable的区别
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_58724261的博客
06-07 1万+
Hashtable的查找、插入和删除操作平均时间复杂度为O(1)，但是在极端情况下，因为哈希冲突的原因，可能会退化到O(n)。HashMap中可以存储null值和null键，但是要注意，当使用null作为键时，由于无法调用null的hashCode()方法，因此只能将其放在哈希表的第一个位置，它们是无序的。另外，由于HashMap采用链表和红黑树的数据结构，可以更好地处理哈希冲突，因此HashMap的查找、插入和删除操作都是常数时间O(1)。线程安全性指在多线程环境下，数据的并发访问是否会产生问题。
java面试题——详解HashMap和Hashtable 的区别
09-01
HashMap 和 Hashtable 是 Java 中两种常用的哈希表数据结构，它们都是用来存储键值对的数据结构，但它们在设计和实现上有显著的区别。以下是对这两者差异的详细解释： 1. **线程安全性**： - `Hashtable` 是线程...
HashMap和HashTable底层原理以及常见面试题
08-26
HashMap和HashTable底层原理以及常见面试题 HashMap和HashTable是Java中两个常用的数据结构，都是基于哈希表实现的，但它们之间存在着一些关键的区别。本文将深入探讨HashMap和HashTable的底层原理，并总结常见的...
Java面试题11.HashMap和HashTable的区别.mp4
最新发布
09-09
Java面试题11.HashMap和HashTable的区别.mp4
HashMap和HashTable的区别和不同
07-19
记得刚毕业那会准备面试，看过不少面试题，里面有个说出HashMap和HashTable不同的题目，我那会面试的时候也遇到不少次这个问题，还隐约记得当时的回答是这样的： HashTable是比较旧的版本；HashTable是线程安全的，...
05.HashMap相关面试题
02-16
以下是 HashMap 相关的面试题和知识点： 1. HashMap 和 HashTable 的区别 HashMap 和 HashTable都是基于散列表的集合框架，但它们有着不同的设计目标和实现方式。 * HashMap 是非线程安全的，意味着它不能在多...
HashMap和Hashtable的详细区别
Andrew_Chenwq的博客
12-03 3279
1.安全性Hashtable是线程安全，HashMap是非线程安全。HashMap的性能会高于Hashtable，我们平时使用时若无特殊需求建议使用HashMap，在多线程环境下若使用HashMap需要使用方法来获取一个线程安全的集合（实现原理是Collections定义了一个的内部类，这个类实现了Map接口，在调用方法时使来保证线程同步2.是否可以使用null作为keyHashMap可以使用null作为key，不过建议还是尽量避免这样使用。HashMap以null作为key时，总是存储在table数组的第
hashmap和hashtable区别是什么?有什么区别?
m0_54828003的博客
07-20 1万+
HashTable在不指定容量的情况下的默认容量为11;里面会分享一些资深架构师录制的视频录像有Spring，MyBatis，Netty源码分析，高并发、高性能、分布式、微服务架构的原理，JVM性能优化、分布式架构等这些成为架构师必备的知识体系。Hashtable、HashMap两者都是使用了Iterator，但是，因为一些历史原因，Hashtable除了使用了Iterator之外，还使用了Enumeration。...
HashMap和Hashtable有什么区别？
m0_51740882的博客
06-02 3188
HashMap和Hashtable有什么区别？
Hashtable与HashMap
星星之火
11-15 1697
HashMap是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，在只有一个线程访问的情况下，效率要高于Hashtable。 HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。 HashMap把Hashtable的contains方法去掉了，改成co
HashMap 与HashTable的区别
热门推荐
wangxing233的博客
03-06 21万+
HashMap 与HashTable的区别 HashMap与Hashtable的区别是面试中经常遇到的一个问题。这个问题看似简单，但如果深究进去，也能了解到不少知识。本文对两者从来源，特性，算法等多个方面进行对比总结。力争多角度，全方位的展示二者的不同，做到此问题的终结版。 1 作者 Hashtable的作者： HashMap的作者： Hash Map的作者比Hashta...
HashMap与Hashtable的区别
lixianhe的博客
03-17 1378
HashMap与Hashtable的区别
HashMap 和 Hashtable 有什么区别？
胡晗靓的Java学习博客
05-31 1073
HashMap 和 Hashtable 有什么区别？
面试题2： HashTable hashMap的区别
02-21
哈希表和哈希映射都是散列表的一种，它们都用于存储键/值对。哈希表是把键映射到值的存储结构，而哈希映射是把键映射到另一个键上的存储结构。哈希表只有一个值，而哈希映射有多个值。哈希表可以用来快速查找一个...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值