hashmap 面试问题抄袭

最新推荐文章于 2022-01-22 13:59:21 发布
最新推荐文章于 2022-01-22 13:59:21 发布
阅读量435 收藏
点赞数
分类专栏： java 文章标签： 面试 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq345oo/article/details/121791512
版权

内部数据机构是什么?

jdk7 是数组+链表, jdb8是数组+链表+红黑树

允许空键空值么?

key只能存在一个null值, value可以多个都为null

源码中的几个关键参数

  1. 初始容量: 16

为什么是16? 数组的大小是2的n次方, 初始化的时候,表不能太大也不能太小, 16作为一个经验值被采用

  1. 数组的大小为什么是2的n次方?

第一点:因为当length为2的N次方的时候，h & (length-1) = h % length, 求余运算可以转为与运算, 更快
第二点: 因为数学方面的研究, 长度为2的N次方的时候, 可以使hash分布更加离散

  1. 负载因子: 默认0.75

当 元素数量/表大小 > 0.75 时,要扩容为原来的两倍

put方法 过程是怎样的?

在这里插入图片描述
几个要点,

  1. table在put方法执行的时候才初始化.
  2. 两次resize扩容.
  3. 链表转为红黑树.

红黑树相关的问题

  1. 为什么用红黑树,有什么好处

红黑树是平衡树,可以将链表查找的O(n)复杂度,降为O(logN).查找能快点

线程安全么?

不安全

  1. 多线程同时put ,数据不一致
  2. jdk7 的头插法, 多线程情况下可能出现循环链表,cpu100%.

那么如何保证线程安全呢?

1.hashTable 方法上加锁,效率低
2. 使用ConcurrentHashMap

接下来就是考察ConcurrentHashMap,以及多线程的知识,或者考察其他数据结构了

qq345oo
关注
专栏目录
如何进行生产环境作业监控
微信搜：import_bigdata，大数据领域硬核原创作者
01-17 494
声明：本系列博客为原创，最先发表在拉勾教育，其中一部分为免费阅读部分。被读者各种搬运至各大网站。所有其他的来源均为抄袭。 《2021年最新版大数据面试题全面开启更新》 之前我们介绍如何发现Flink任务是否出现反压，Flink后台页面是发现问题的第一选择，后台页面可以直观、清晰地看到当前作业的运行状态。 在实际生产中，Flink的后台页面可以方便对Flink JobManager、TaskManager、执行计划、Slot分配、是否反压等参数进行定位，对单个任务来讲可以方便地进行问题...
知己知彼，百战不殆，阿里华为电信大厂Java程序员秋招面经大合集（含更新）
Q54665642ljf的博客
07-28 296
最近整合收集了阿里华为等大厂java程序员面经，看完你就明白为啥别人都能offer拿到手软了
HashMap深入学习(抄袭)记录~~~
Fall_enleaves的博客
09-13 175
HashMap学习(抄袭)记录 HashMap: 初始容量16, 装在因子0.75 数据结构: JDK1.7 数组 + 链表 JDK1.8 数组 + 链表 + 红黑树 questions: 容量的作用? 加载因子的作用? 数组有什么作用? 链表有什么作用? 什么时候创建数组? 什么时候创建链表? 什么时候链表变红黑树? 数组在并不是在创建Map的时候创建的, 在往map中put数据的时候创建. 为什么要在put的时候创建数组 数组在内存中占用的一段连续的内存空间, 占用较多, 所以创建的map不使用
Android 面试常见问题
西湖有大葱的专栏
11-01 1397
节约电量的方法 http://hukai.me/android-performance-battery/ • 实时性不高的程序用AlarmManager的定时轮询操作代替推送操作。 android中涉及到将服务器中数据变化信息通知用户一般有两种办法，推送和轮询。 消息推送是服务端主动发消息给客户端，因为第一时间知道数据发生变化的是服务器自己，所以推送的优势是实时性高。但服务器主动推送需
HashMap的面试题
9962ICU的博客
06-29 351
文章目录HashMap的面试题1.为什么不直接采用经过hashCode（）处理的哈希码 作为 存储数组table的下标位置？2.为什么采用 哈希码 与运算(&) （数组长度-1） 计算数组下标？3.为什么在计算数组下标前，需对哈希码进行二次处理：扰动处理？4.哈希表如何解决Hash冲突5.为什么HashMap具备下述特点：键-值（key-value）都允许为空、线程不安全、不保证有序、存储位置随时间变化6.为什么 HashMap 中 String、Integer 这样的包装类适合作为 key 键7.
HashMap相关面试题
H1517043456的博客
07-23 638
本文是自己根据JavaGuide写的总结，方便自己记忆。如果需要更详细的内容还是推荐读原文
面试经验共享
11-14
9. 算法与数据结构：文件中提到了算法题，例如设计判断论文抄袭系统、数组问题、动态规划和快速排序等。软件开发岗位尤其重视算法与数据结构能力，求职者应着重准备。 10. 网络和分布式系统：文件中提到了网络协议...
聊聊阿里社招面试，谈谈“野生”Java程序员学习的道路
Java's paradise
07-06 7983
引言 　　　　　　很尴尬的是，这个类型的文章其实之前笔者就写过，原文章里，笔者自称LZ（也就是楼主，有人说是老子的简写，笔者只想说，这位同学你站出来，保证不打死你，-_-），原文章名称叫做《回答阿里社招面试如何准备，顺便谈谈对于Java程序猿学习当中各个阶段的建议》，首发于笔者的博客园博客，这里也郑重声明一下，所有内容类似文章均属转载或抄袭。 　　　　之前看过的朋友可能会有疑问，为什么要再次捡起这...
作为应届生到底是去大的IT公司好，还是去小的IT公司好？
a1472750149的博客
01-22 974
先说结论。 1 应届生如果能去大厂那最好，否则赶紧得找个小公司积累入行的经验。 2 小公司不能久待，如果干了3年以上会成井底之蛙，一般干个2年左右就得打算跳槽。 2019年我去给过一家50人规模的小IT公司培训Java，当时和我打交道的技术总监，听到这个职位我不禁升起一股敬佩感。在这个班里，是总监带着他收下的10多号做IT的人来听，这些人里，有员工，也有开发经理。 经过我培训的感受，发现这家公司的员工平时也就是根据API做增删改查，其中能用搜索引擎查资料的算不错了，能看懂日志并根据日志排查简...
maven maven-compiler-plugin无法下载
qq345oo的博客
11-10 3475
在开发环境中,我配置好了自己的私服nexus, 里面阿里云,geo等等的资源库代理都写好了, 按理说只要连上我们的私服, 公共的jar包下载应该不是问题, 但是发现还是下载不了maven-compiler-plugin等等 的maven插件 经过测试研究发现,maven的 pluginRepositories 属性没有配置, 如果不写pluginRepositories ,plugins还是走默认的maven仓库, repositories 和 pluginRepositories 都写好之后, 全部.
maven ＜server＞标签的id属性
qq345oo的博客
11-04 2633
如果要在项目中deploy到nexus maven私服, 肯定要写下面配置 <distributionManagement> <repository> <id>qqtt Releases</id> <name>SES Releases</name> <url>http://192.168.168.123:2019/repository.
冒泡排序四种写法
qq345oo的博客
06-16 1966
package com.zzk.suanfa;/** * Created on 2017/6/16. */ public class Bubbler { //排序算法1，冒泡排序法 第一种写法 public static void main(String[] args) { int[] in = new int[]{4,5,3,6,8,45,3,4,6,7,23,
红黑树 五个性质
qq345oo的博客
12-14 1660
红黑树是平衡二叉树, 但又不是严格意义上的平衡,查找复杂度为O(logN). 性质一：节点是红色或者是黑色； 性质二：根节点是黑色； 性质三：每个叶节点（NIL或空节点）是黑色； 性质四：每个红色节点的两个子节点都是黑色的（也就是说不存在两个连续的红色节点）； 性质五：从任一节点到其没个叶节点的所有路径都包含相同数目的黑色节点 红黑树是 2-3-4树的一种等同。换句话说，对于每个 2-3-4 树，都存在至少一个数据元素是同样次序的红黑树 ...
微信订阅通知实战
qq345oo的博客
11-02 1125
微信订阅通知实战
CAS的几个问题和模拟实现
qq345oo的博客
12-17 865
什么是CAS compare and Swap,是一种区别于synchronized同步锁的一种乐观锁. 如何应用 底层api中要四个值, 要操作的对象,内存偏移量,期望值,目标值. public final native boolean compareAndSwapInt(Object var1, long var2, int var4, int var5); 更上层的接口只要内存值, 希望值,目标值即可. 原理是什么 CAS本质还是加锁,(只在赋值部分代码进行加锁),只是JDK使用JNI调用C语言方法
判断二叉树是否为平衡的二叉树
qq345oo的博客
11-15 687
二叉搜索树判断是否平衡有两种方法 自顶向下, 比较容易,由上到下遍历每个元素,判断左子树和右子树的高度, 大于1就不平衡, 多次判断节点高度, 复杂度为O(n²) 自下向上, 其实就是后续遍历判断树的高度, 其中-1代表不平衡, 那么代码的主要逻辑就是 左子树不平衡 或者 右子树不平衡 或者 左子树和右子树高度大于1(也就是自己不平衡), 那么返回-1 . 否则返回数的高度即可 package com.zzk.data; /** * @author zzk * @Title: .
Bag 数据结构
qq345oo的博客
10-28 674
Bag 数据结构 背包是一种不支持从中删除元素的集合数据类型——它的目的就是帮助用例收集元素并迭代遍历所有收集到的元素 用处在于收集和遍历信息,也可以自己添加一些统计方法(例如在下面示例中的avg方法). public class Bag<T> implements Iterable<T> { public Node first; int size; public Bag() { first = null; size =.
多线程二分法查询效率问题求解
qq345oo的博客
06-15 596
首先是一个简单的二分查找 private int binaryTree(int key, int[] whitelist){ int min = 0; int max = whitelist.length-1; while (min max){ int middle = min + (max-min)/2;
优化面试准备：JAVA HashMap高频面试问题及解答
本文将深入探讨几个与HashMap相关的面试热门问题，帮助求职者在面试中展现扎实的基础知识。 首先，面试官可能会询问为什么在定义HashMap时建议指定初始化大小。这是因为在创建HashMap时，如果没有明确设置容量，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值