高频面试题---HashTable与HashMap的区别

最新推荐文章于 2024-07-30 21:19:00 发布
最新推荐文章于 2024-07-30 21:19:00 发布
阅读量330 收藏
点赞数 1
文章标签： 哈希算法 面试 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_61801103/article/details/129895437
版权

前两天我面试一家公司遇到了这个问题，这里写个博客总结一下

相同点

  1. Hash Map与Hash Table都实现了Map接口，存储方式都是（key, value)
  2. 负载因子都是0.75（负载因子：当元素的个数到达容量的0.75时发生扩容）

不同点 

  1. HashMap是非线程安全的，HashTable是线程安全的（可以通过看put方法底层实现）
  2. HashMap允许null作为键或者值，Hash Table不允许
  3. Hash Map的初始容量是16，HashTable的初始容量为11
  4. HashMap扩容是当前容量翻倍，Hash Table是当前容量翻倍+1

  5. HsahMap在数组+链表的结构中引入了红黑树，Hashtable没有

  6. Hashtable计算hash是直接使用key的hashcode对table数组的长度直接进行取模
    HashMap计算hash对key的hashcode进行了二次hash，然后对table数组长度取模

我就总结这些，欢迎大家补充

半夏而凉
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
（高频面试题一）HashMap和HashTable的区别
YaSuoVery6^^的博客
09-23 924
4、HashTable底层是数组＋链表结构，HashMap底层是数组+链表+红黑树结构（ 在解决哈希冲突时有了较大的变化，当链表长度大于阈值（默认为8）时，将链表转化为红黑树，以减少搜索时间）。1、HashMap和TreeMap一样继承自AbstractMap类，HashTable继承了Directionary类，两者都实现了Map接口。3、HashMap中，null可以作为key，但是这样的key只能有一个；5、初始化容量不同：HashMap 的初始容量为：16，Hashtable 初始容量为：11。
JAVA大厂面试题-------HashMap和HashTable
g13602484138的博客
09-20 223
HashMap和HashTable
JAVA面试题：HashMap和Hashtable的区别
m0_67401920的博客
05-17 324
HashMap和Hashtable的区别 1.共同点:都是双列集合,底层都是哈希算法 2.区别: * 1.HashMap是线程不安全的，效率高，JDK1.2版本 * Hashtable是线程安全的，效率低，JDK1.0版本 * 2.HashMap可以存储null键和null值 * Hashtable不可以存储null键和null值 3.代码示例: public class testHashtable { public static void main(String []args){
java面试题总结 中Hashtable HashMap TreeMap有啥区别
qq_35581867的博客
08-15 840
1.理解Map类相关类似整体结构,尤其是有序数据结构的一些要点. 通常场景是放入,访问或者删除,而对顺序没有特别要求,hashmap在这种情况下基本是最好的选择,HashMap的性能表现非常依赖于哈希码的有效性,请务必掌握hashCode和equals的一些基本约定 比如:equals相等,hashcode一定要相等 重写了hashCode也要重写equals hashCode需要保持一致...
java面试题大全-葵花宝典
11-27
2. **HashMap与HashTable**：对比它们的异同，理解线程安全与非线程安全的概念。 3. **Set接口**：掌握HashSet和TreeSet的特点，了解其内部实现原理。 再者，**多线程**是Java的重要特性： 1. **线程的创建**：通过...
Java高频面试题汇总（精华版）.pdf
03-27
### Java高频面试题汇总——Hashtable、HashMap、ConcurrentHashMap 区别详解 #### 一、概述 在Java编程中，`Hashtable`, `HashMap`, `ConcurrentHashMap`这三种集合类非常常见，它们提供了键值对的数据存储方式。...
java中级面试题（自己汇总）
07-15
本文总结了Java中级面试题，涵盖了集合、HashMap、HashSet、HashTable、ConcurrentHashMap、红黑树、Java 8对HashMap的优化、LinkedHashMap、TreeMap、IdentityHashMap等知识点。 集合 * List和Set都是继承自...
JAVA程序员面试高频题
05-24
在准备JAVA程序员面试时，了解并掌握一些高频题是非常关键的。这些题目通常涵盖了Java语言的基础、进阶特性，以及常见的编程思维和设计模式。在本文中，我们将深入探讨一些重要的知识点，帮助你更好地应对面试。 1....
2024年C++面试题汇总及答案解析
soaring_casia的专栏
07-25 589
唯一的指针，不允许其他指针与他共享指向的对象。比如指针指向的内存被释放了，但是指针没有置nullptr. 多个指针指向同一个内存，当free掉一个指针之后，其他指针就变成了野指针。C++这些年虽然难度大，但是热度仍然不减，在编程排行榜基本上都是前几位，得益于它良好的薪资待遇。SPI协议是一种采用主从模式的串行，全双工，同步通信总线，包括时钟，输入，输出，片选四个信号线，片选信号用于选择slave设备，输入输出的每个bit都需要和时钟沿同步。区别：指针指向一块儿内存，他的内容是所指内存的地址。
追问试面试系列：类加载
田维常
07-27 68
");运行结果：错误: 在类 java.lang.String 中找不到 main 方法, 请将 main 方法定义为:否则 JavaFX 应用程序类必须扩展javafx.application.Application面试回答：可以定义，但是当我们定义一个java.lang.String类和rt.jar包中的String一模一样时，是不能运行的。因为JVM在类加载过程中，会先去加载rt.jar包中的String类，而不会加载我们自定义的String类。
高级java每日一道面试题-2024年7月25日-并发篇-你对Synchronized了解多少?
qq_43071699的博客
07-25 977
是Java中实现线程同步的基本机制之一。它通过监视器锁的概念实现了方法和代码块的同步，支持可重入性，并且在JVM层面进行了优化以提高性能。在使用时，需要考虑锁的竞争情况和锁的粒度，以平衡性能和线程安全性。
JVM面试题之内存区域、类加载篇
Java码农杂谈
07-25 1020
Java开发人员必须要了解的JVM知识：JVM内存划分、类加载和双亲委派。
【Story】《程序员面试的“八股文”辩论：技术基础与实际能力的博弈》
EleganceJiaBao的博客
07-30 683
“八股文”在程序员面试中扮演了重要的角色，但它并不是评价一个程序员能力的唯一标准。面试过程应结合理论知识、实际编程能力、项目经验和解决问题的能力等多个方面，综合评估候选人的综合素质。通过合理的面试考察方式，能够确保招聘到的程序员具备扎实的技术基础和实际工作能力，满足企业的技术需求。
程序员面试中的“八股文”：是助力还是阻力？
Envyᥫᩣ的博客
07-30 590
与此同时，也有支持“八股文”的声音：“熟练掌握“八股”，关键时刻出bug是真的能救命的。”关于“八股文”对实际工作是助力还是阻力还是无任何用处的空谈这一问题，你的观点是怎样的呢？另一方面，如果过分强调“八股文”的考核，则可能会忽略掉候选人的实际编程能力和解决问题的能力。因此，找到正确的学习和评估方法至关重要。同时，也可以采用案例研究的方式，通过对经典案例的分析，让学员学会如何将理论知识转化为实际操作的能力。此外，在维护和优化现有系统的过程中，对于一些常见问题的快速识别和解决往往依赖于“八股文”的积累。
Python面试整理-Web开发
最新发布
不务正业的猿
07-30 168
Tornado 是一个Python Web框架和异步网络库，通过使用非阻塞网络I/O，它可以扩展到数万个开放的连接，适用于长连接、WebSockets 和其他需要与每个用户保持长时间连接的应用。Django 是一个高级的Web框架，它鼓励快速开发和干净、实用的设计。Flask 是一个轻量级的Web应用框架，它非常灵活，适用于小型到中型项目，或作为构建微服务的基础。Pyramid 是一个灵活的Python Web框架，它的设计理念是能够适用于多种项目大小，从简单的Web应用到大型复杂的系统都行。
【前端面试3+1】20 css三栏布局6种实现方式、多行文本溢出怎么实现、token过期了怎么处理、【二叉树的中序遍历】
qq_61798306的博客
07-30 479
本文包含八股文：css三栏布局6种实现方式、多行文本溢出怎么实现、token过期了怎么处理，算法【二叉树的中序遍历】
美团测开面经整理大汇总！！
weixin_45962681的博客
07-26 265
面试官迟到了一会，后面来了让我先写了个代码题，二分查找，很快写完了，但是运行了没有输出，当时也是脑抽了，调试了两下发现一直在left=6和right=7那里循环，脑抽了，其实我平时不怎么调试的，调了没看代码，然后后面没想出来，以为是left=mid+1和right=mid-1那里有错，试了半天，最后面试完才发现，我递归的没返回，脑子秀逗了。2、实习，美团实习了为什么还要参加秋招呢（答：没名额），在美团实习感觉怎么样（答：挺好的，不然也不会继续投），美团实习业务是关于什么的，怎么进行测试的？
J2EE面试重点：Hashtable、HashMap与Hashtable对比、Web容器解析
1. **Hashtable原理与HashMap与Hashtable的区别** - `Hashtable` 是Java中的一个同步（synchronized）的键值对存储结构，它基于散列表（Hash Table）实现。它通过散列函数H(k)来确定对象的存储位置，保证快速查找。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值