【笔记整理】hashMap和hashtable的区别

最新推荐文章于 2024-07-13 13:55:40 发布
最新推荐文章于 2024-07-13 13:55:40 发布
阅读量323 收藏 1
点赞数
分类专栏： java 文章标签： java hashmap hashtable
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aaa5438438/article/details/58049223
版权

作为一个JAVA开发者，这是一个必需掌握的知识点，作为面试中常见的问题，我们需要好好整理思路流畅回答

  • HashMap和Hashtable都实现了Map接口,但是HashMap实现了abstratMap，而Hashtable是Dictionary的实现类
  • HashMap是Hashtable的轻量级实现，HashMap对内部Entry数组的操作并未做任何同步所以不支持线程安全，而Hashtable由于对内部属性存取使用synchronized做了同步处理，所以支持线程安全
  • HashMap允许传入null为键/值的键值对，而HashTable不允许
  • HashMap的初始容量为16(2的指数幂在定址时可以使用位运算效率更高)而Hashtable的初始容量为11（奇数能有更均匀的散列)
  • HashMap在构造是指定容量时容量会变成最近的2的指数幂而Hashtable却是直接使用指定的容量，因为在第一次扩容时会使容量保证为素数(newlength=2*oldlength+1),而HashMap不需要再次处理直接乘2得到新的容量(newlength=2*oldlength)
  • hashMap定址时会根据得到的key.hashcode第二次hash然后进行hash & ( tab.length-1)得到数组中的位置，而Hashtable定址直接使用(hash & 0x7FFFFFFF) % tab.length得到存放位置
  • 如果要在多线程情况下使用HashMap的话可以使用java.until包下的Collections工具类的synchronizedMap方法同步HashMap，但是在jdk1.5之后提供了专门在这种情况下使用的ConcurrentHashMap具有比Hashtable更好的性能
陈半仙的八卦阵
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java面试题一：HashMap和HashTable以及ConcurrentHashMap的原理和区别
m0_74931079的博客
04-09 1037
一般来说，这三个东西基本在面试中 70% 会被问到，而问的方向也不太一样。比如初级的问法是讲讲它们之前的区别，这个我想没什么难度，大多数人还是知道主要核心区别是并发上的处理。此外，内部数据结构的实现、扩容、存取操作这些问题应该是很老生常谈了，这并没有什么好说的，大多数人也都知道。稍微问的深一点的可能会在下面这些点上出问题。哈希碰撞，哈希计算，哈希映射，为什么是头插法，扩容为什么是 2 的幂次等这样的问题。
java笔记整理
12-20
4. **HashMap和Hashtable的区别**： - HashMap是非同步的，允许null键和null值；Hashtable是同步的，不接受null键和null值。 - HashMap的性能通常优于Hashtable，因为同步操作会降低效率。 5. **Collection和...
Java集合（四）HashMap、HashTable解析
qq_41969790的博客
05-15 365
1 HashMap 2 HashTable
hashmap和hashtable的区别，腾讯T3团队整理，好文推荐
CHAMPION8888的博客
04-30 154
在GitHub找到大神整理的一份学习Android非常好的资料，分享给大家。 听过很多人说Android学习很简单，做个App就上手了，工作机会多，毕业后也比较容易找工作。这种观点可能是很多Android开发者最开始入行的原因之一。 在工作初期，工作主要是按照业务需求实现App页面的功能，按照设计师的设计稿实现页面的效果。 在实现的过程中，总是会被提如下的需求： 这个字能不能大点或者醒目点儿？ 感觉颜色和设计稿有差别，能不能再调调？ 怎么老是崩溃啊，行不行啊？ … 所以，工作过一年后你会发现，自己的工.
hashmap和hashtable的区别，kotlin教学视频
2401_84412104的博客
04-23 927
最后这里放上我这段时间复习的资料，这个资料也是偶然一位朋友分享给我的，里面包含了腾讯、字节跳动、阿里、百度2020-2021面试真题解析，并且把每个技术点整理成了视频和PDF（知识脉络 + 诸多细节）。还有高级架构技术进阶脑图、高级进阶架构资料帮助大家学习提升进阶，这里我也免费分享给大家也节省大家在网上搜索资料的时间来学习，也可以分享给身边好友一起学习。一起互勉~《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！起互勉~**
HashMap、Hashtable、HashSet 和 ConcurrentHashMap 的比较
http://www.54tianzhisheng.cn/
06-12 766
HashMap 和 Hashtable 的比较是 Java 面试中的常见问题，用来考验程序员是否能够正确使用集合类以及是否可以随机应变使用多种思路解决问题。HashMap 的工作原理、ArrayList 与 Vector 的比较以及这个问题是有关 Java 集合框架的最经典的问题。Hashtable 是个过时的集合类，存在于 Java API 中很久了。在 Java 4 中被重写了，实现了 Map
HashMap和HashTable的区别
2401_84023920的博客
04-11 338
对于面试还是要好好准备的，尤其是有些问题还是很容易挖坑的，例如你为什么离开现在的公司（你当然不应该抱怨现在的公司有哪些不好的地方，更多的应该表明自己想要寻找更好的发展机会，自己的一些现实因素，比如对于我而言是现在应聘的公司离自己的家更近，又或者是自己工作到达了迷茫期，想跳出迷茫期等等）Java面试精选题、架构实战文档你的支持，我的动力；祝各位前程似锦，offer不断！一个人可以走的很快，但一群人才能走的更远。
hashmap和hashtable的区别，面试官6个灵魂拷问，内容太过真实
左夜天
04-03 103
前言 近日，字节跳动正式启动了2021届秋季校园招聘，为应届毕业生开放超过6000个工作岗位。这一数字超过了该公司往年秋招规模，并与其今年春招规模持平。全年校招人数共计超过1万2千人，远高于同类型互联网公司，体现了字节跳动保持业务快速增长，重视对优秀人才的持续投入。 字节跳动校园招聘负责人介绍，该项招聘主要面向2021届毕业生，即2020 年9月至2021年8月期间毕业的大学生群体。这批岗位覆盖字节跳动10多项产品和业务，既包括今日头条、抖音、西瓜视频等旗舰产品，也包括懂车帝、幸福里、番茄小说等垂类应用，以
HashMap和Hashtable
erhtre的博客
04-18 967
下面是辛苦给大家整理的学习路线《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点，真正体系化！由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：Android）下面是辛苦给大家整理的学习路线。
HashMap、HashSet和HashTable的区别与联系
Harrison
09-22 938
HashMap 和 HashSet 是 Java Collection Framework 的两个重要成员，其中 HashMap 是 Map 接口的常用实现类，HashSet 是 Set 接口的常用实现类。虽然 HashMap 和 HashSet 实现的接口规范不同，但它们底层的 Hash 存储机制完全一样，甚至 HashSet 本身就采用 HashMap 来实现的。  实际上，Ha
尚硅谷大厂面试题第二季周阳主讲整理笔记
06-24
在Java集合框架中，Map接口的实现类是面试常考知识点，如HashMap、LinkedHashMap、HashTable、ConcurrentHashMap和TreeMap。 - **HashMap**：HashMap是最常用的Map实现，它提供了高效的查找和插入操作，但不是线程...
韩顺平.循序渐进学.java.从入门到精通(全知识点笔记整理).docx
06-28
常见的类有ArrayList、LinkedList、HashSet、TreeSet、HashMap和HashTable等。 - `LinkedList`的`addLast()`方法用于将元素添加到链表末尾。 10. **线程** - 线程是程序的执行流程，Java提供了线程的支持。线程有...
免费下载:C语言难点分析整理.doc
02-29
1. C 语言中的指针和内存泄漏 ...80. Hashtable和HashMap的区别 408 81. hash 表学习笔记 410 82. C程序设计常用算法源代码 412 83. C语言有头结点链表的经典实现 419 84. C语言惠通面试题 428 85. C语言常用宏定义 450
C语言难点分析整理
07-19
目录 1. C 语言中的指针和内存...80. Hashtable和HashMap的区别 408 81. hash 表学习笔记 410 82. C程序设计常用算法源代码 412 83. C语言有头结点链表的经典实现 419 84. C语言惠通面试题 428 85. C语言常用宏定义 450
Elsaticsearch java基本操作
最新发布
qq_62383709的博客
07-13 433
索引 基本操作 package com.orchids.elasticsearch.web.controller; import cn.hutool.core.collection.CollUtil; import cn.hutool.json.JSONUtil; import com.orchids.elasticsearch.web.po.User; import io.swagger.annotations.Api; import io.swagger.annotations.ApiOperatio
java版的上门家政系统和PHP版的上门家政有什么区别？
baina666的博客
07-12 466
综上所述，Java版和PHP版的上门家政系统各有优缺点，选择哪种语言主要取决于项目的具体需求、预算、开发团队的技术栈以及未来的扩展计划等因素。同时，由于Java生态系统的复杂性和多样性，也可能需要投入更多的时间和资源来学习和掌握相关的技术和工具。Java版：Java拥有庞大的生态系统和丰富的第三方库，这为家政系统的开发和扩展提供了强大的支持。Java版：由于Java的编译执行机制和高效的垃圾回收算法，Java版家政系统通常具有更高的运行效率和更好的性能表现，尤其是在处理高并发、大数据量等复杂场景时。
关于static定义初始化块和静态变量以及初始化块的执行顺序问题
你我约定有三的博客
07-08 459
第二步：在类加载的时候，按照从上到下执行static修饰的代码，此时执行static Test2 test1 = new Test2()，也就是创建出一个名为test1的对象。第六步：此时除了main方法，所有由static修饰的代码全部执行完毕(static修饰的代码只执行一次)，类初始化完成，开始执行main方法，main方法中只有一条语句(中的代码,此时输出aa以及a的值(由于第一步没赋初值，并且给了默认值为0 所以输出0)//首先输出a的值为10 然后输出bb，最后将a的值定义为11。
java Object 转 Integer
servepeople的博客
07-09 1459
在 Java 中，可以通过多种方法将一个Object转换为Integer。
HashMap 和 Hashtable 区别
03-10
HashMap 和 Hashtable 都是用于存储键值对的数据结构，它们在功能上非常相似，但也存在一些区别。 1. 线程安全性：Hashtable 是线程安全的，即多个线程可以同时访问一个 Hashtable 实例而不需要额外的同步措施。而 ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值