Java基础面试-HashMap和HashTable

已于 2023-10-12 19:06:23 修改
阅读量222 收藏
点赞数
分类专栏： java面试 JAVA 文章标签： java 面试 开发语言
于 2023-10-12 18:42:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42798905/article/details/133796696
版权

HashMap和HashTable的区别？

  • HashMap方法没有synchronized修饰，线程非安全，HashTable线程安全
  • HashMap允许key和value为null，而HashTable不允许

底层实现

数组+链表
jdk8开始链表高度到8、数组长度超过64，链表转变为红黑树，元素以内部类Node节点存在

  • 计算key的hash值，二次hash然后对数组长度取模，对应到数组下标,
  • 如果没有产生hash冲突(下标位置没有元素)，则直接创建Node存入数组
  • 如果产生hash冲突，先进行equal比较，相同则取代该元素，不同，则判断链表高度插入链表，链表高度达到8，并且数组长度到64则转变为红黑树，长度低于6则将红黑树转回链表
  • key为null，存在下标0的位置

数组扩容

详细描述

凐滅
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java基础知识面试题
02-21
HashMap和HashTable的区别 1、两者父类不同 HashMap是继承自AbstractMap类，而Hashtable是继承自Dictionary类。不过它们都实现了同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口。 2、对外...
java面试题.docx
01-19
企业常见java面试题，java基础，java进阶 JDK 和 JRE 有什么区别？ == 和 equals 的区别是什么？ 两个对象的 hashCode()相同，则 equals()也一定为 true，对吗？ final 在 java 中有什么作用？ java 中操作字符串...
Java常见面试题 -- HashMap 和HashTable
weixin_46481307的博客
06-27 220
区别 HashMap方法没有 synchronized修饰，线程非安全，HashTable 线程安全 HashMap允许 key 和 value为 null，而HashTable不允许 底层实现：数组+链表实现 jdk8开始链表高度到8、数组长度超过64.链表转变为红黑树，元素以内部类 Node节点存在 计算 key 的 hash 值，二次hash然后对数组长度取模，对应到数组下标 如果没有产生 hash 冲突，先进行 equal 比较，相同则取代该元素。不同，则判断链表高度插入链表，链表高度达到8，
Java基础面试题-Hashmap和Hashtable的区别
weixin_34326558的博客
05-17 68
面试题:HashMap集合和Hashtable的区别? 共同点:都是map接口的实现类,都是基于哈希表的实现类 HashMap集合线程不安全的类,不同步,执行效率高(允许键和值是null的) Hashtable集合线程安全的类,同步,执行效率低(不允许有null键和null值) 面试题:throws和throw的区别?throws:也是表示抛出异常,它后面跟的异常类名,并且可以多个异常类名中...
Java经典面试题：HashMap和HashTable以及ConcurrentHashMap分析
lyh1023812的博客
08-28 425
本文转载于：https://segmentfault.com/a/1190000038989327 前言： HashMap 应该算是 Java 后端工程师面试的必问题，因为其中的知识点太多，很适合用来考察面试者的 Java 基础。比如HashMap和HashTable以及ConcurrentHashMap，这个就是hashmap面试的精髓，大家来一起看看是如何面试的吧！ 开场 面试官: 你先自我介绍一下吧！ 我: 我是，毕业于**，目前在--公司做--系统开发。开发的项目有--布拉布.
每日一道Java 基础面试题 — HashMap和HashTable的区别
CSNZのBlog
09-13 203
1、两者父类不同 HashMap是继承自AbstractMap类，而Hashtable是继承自Dictionary类。 不过它们都实现了同时实现了map、Cloneable（可复制）、Serializable（可序列化）这三个接口。 2、对外提供的接口不同 Hashtable比HashMap多提供了elments() 和contains() 两个方法。 elments() 方法继承自Hashtable的父类Dictionnary。 elements() 方法用于返回此Hashtable中的value的枚
Java工程师面试复习指南
最新发布
10-18
【Java工程师面试复习指南】本仓库架构大部分Java工程师所需要掌握的核心知识，整合了互联网上的很多优质Java技术文章，力求打造为最完整最实用的...Java集合详解：HashMap和HashTable Java集合详解：深入理解LinkedHas
Java面试宝典-经典
03-28
60、HashMap和Hashtable的区别 44 61、List 和 Map 区别? 45 62、List, Set, Map是否继承自Collection接口? 45 63、List、Map、Set三个接口，存取元素时，各有什么特点？ 45 64、说出ArrayList,Vector, LinkedList的...
Java常见面试题208道.docx
05-17
面试题包括以下十九部分：Java 基础、容器、多线程、反射、对象拷贝、Java Web 模块、异常、网络、设计模式、Spring/Spring MVC、Spring Boot/Spring Cloud、Hibernate、Mybatis、RabbitMQ、Kafka、Zookeeper、MySql...
zookeeper java.net.ConnectException: 拒绝连接 Connection refused
qq_42798905的博客
08-15 5469
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 zookeeper java.net.ConnectException: 拒绝连接 Connection refused前言一、错误原因分析二、分析结果1. zoo.cfg 文件错误（我的错误）2. zookeeper 上次未正常关闭总结 前言 事情是这样的： 我最近在看 Java SpringBoot 集成 Dubbo 的视频，但是呢，进行到最后关键一步启动时出了问题，启动 zookeeper 服务报错。经过我大量的百度分析出几种可能
蓝桥杯（java）个人赛真题：猴子分香蕉
qq_42798905的博客
03-02 3843
猴子分香蕉 5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。 第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。 第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。 第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。 第4只猴子...
蓝桥杯（java）个人赛真题：字母阵列
qq_42798905的博客
03-02 2768
字母阵列 仔细寻找，会发现：在下面的8x8的方阵中，隐藏着字母序列："LANQIAO"。0 000 000 000 000 0000 SLANQIAO ZOEXCCGB MOAYWKHI BCCIPLJQ SLANQIAO RSFWFNYA XIFZVWAL COAIQNAL 我们约定: 序列可以水平，垂直，或者是斜向； 并...
StringBoot项目中Maven集成Lombok 注解无效问题
qq_42798905的博客
08-05 2539
StringBoot项目中Maven集成Lombok 注解无效问题 今天用MyEclipse学习Maven集成Lombok，结果出现问题，注解使用没有报错，但是无效 问题分析： 1.jar包已导入 2.使用注解未报 3.未生成get/set方法 综上所述，由于资历尚浅，我还是没找到原因，嘿嘿！ 后来去百度找到原因有二 1.Lombok与编辑器版本冲突 解决办法：一般下载新版本，在Maven中只...
蓝桥杯（java）个人赛真题：第几个幸运数
qq_42798905的博客
03-03 2401
第几个幸运数 到x星球旅行的游客都被发给一个整数，作为游客编号。 x星的国王有个怪癖，他只喜欢数字3,5和7。 国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。 我们来看前10个幸运数字是： 3 5 7 9 15 21 25 27 35 45 因而第11个幸运数字是：49 小明领到了一个幸运数字 590...
简单密码验证 (优化版)（java)
qq_42798905的博客
07-28 1681
**- 1、用户名最多25个字符长度、不能包含空格、单双引号、问号等特殊符号 - 2、密码6-8位，只能包含字母、数字、特殊符号（_、@、#、$、！） - 纯数字、纯字母时，密码强度为弱（★★☆☆☆☆） - 字母+符号、数字+符号、数字+字母，强度为中（★★★★☆☆） - 同时存在三种字符，强度为强（★★★★★★） package userdome; /** *字符串工具类，封装了字...
蓝桥杯（java）个人赛真题：奇妙的数字
qq_42798905的博客
02-23 1448
奇妙的数字 奇妙的数字 小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。 你能猜出这个数字是多少吗？ 请填写该数字，不要填写任何多余的内容。 思路： 这题想要快速的做出就需要一定的基础了，这题涉及了一个Set集合，这个集合有一个特点就是只能存储不同的数据，首先我们定义两个变量来保存一个数的平方和立方分别取出每位数字添加到...
蓝桥杯（java）个人赛真题：等腰三角形
qq_42798905的博客
03-04 1237
等腰三角形 本题目要求你在控制台输出一个由数字组成的等腰三角形。 具体的步骤是： 1. 先用1,2,3，...的自然数拼一个足够长的串 2. 用这个串填充三角形的三条边。从上方顶点开始，逆时针填充。 比如，当三角形高度是8时： 1 2 1 3 8 4 1 5 ...
蓝桥杯（java）个人赛真题：小朋友崇拜圈
qq_42798905的博客
03-05 1203
小朋友崇拜圈 班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。 在一个游戏中，需要小朋友坐一个圈， 每个小朋友都有自己最崇拜的小朋友在他的右手边。 求满足条件的圈最大多少人？ 小朋友编号为1,2,3,...N 输入第一行，一个整数N（3<N<100000） 接下来一行N个整数，由空格分开。 要求输出一个整...
java面试八股文2023
07-11
- HashMap和HashTable的区别是什么？ 3. 多线程： - 什么是线程和进程的区别？ - 如何创建和启动一个线程？ - 线程同步的方式有哪些？ 4. 异常处理： - Java中的异常类型有哪些？ - try-catch-finally块的...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值