原文:面试官:"准备用HashMap存1w条数据,构造时传10000还会触发扩容吗?"

Java 集合的扩容 HashMap 算是我们最常用的集合之一,虽然对于 Android 开发者,Google 官方推荐了更省内存的 SparseArray 和 ArrayMap,但是 HashMap 依然是最常用的。 我们通过 HashMap 来存储 Key Value 这种键值对形式的数据,其内部通过哈希表,让存取效率最好时可以达到 O ,而又因为可能存在的 Hash 冲突,引入了链表和红黑 ...

2019-10-30 14:20 1 1122 推荐指数:

查看详情

面试官:”准备用HashMap1w条数据构造10000触发扩容吗?“

通常在初始化 HashMap ,初始容量都是根据业务来的,而不会是一个固定值,为此我们需要有一个特殊处理的方式,就是将预期的初始容量,再除以 HashMap 的装载因子,默认就是除以 0.75。 例如想要用 HashMap 存放 1k 条数据,应该设置 1000 / 0.75,实际 ...

Wed Oct 30 23:48:00 CST 2019 0 450
面试官:说说HashMap 中的容量与扩容实现

高手过招,招招致命 JDK1.8 中 HashMap 的底层实现,我相信大家都能说上来个 一二,底层数据结构 数组 + 链表(或红黑树) ,源码如下 但面试往往会问的比较细,例如下面的容量问题,我们能答上来几个?1、table 的手机游戏账号转让平台地图初始化时机是什么时候,初始化 ...

Sat Sep 25 06:29:00 CST 2021 0 154
《吊打面试官》系列-HashMap

你知道的越多,你不知道的越多 点赞再看,养成习惯 本文 GitHub https://github.com/JavaFamily 上已经收录,有一线大厂面试点思维导图,也整理了很多我的文档,欢迎Star和完善,大家面试可以参照考点复习,希望我们一起有点东西。 前言 ...

Tue Dec 10 18:03:00 CST 2019 22 3982
面试官:如果要 IP 地址,用什么数据类型比较好?

在看高性能MySQL第3版(4.1.7节),作者建议当存储IPv4地址,应该使用32位的无符号整数(UNSIGNED INT)来存储IP地址,而不是使用字符串。 但是没有给出具体原因。为了搞清楚这个原因,查了一些资料,记录下来。 相对字符串存储,使用无符号整数来存储有如下的好处 ...

Sun Sep 05 00:25:00 CST 2021 0 113
面试官角度告诉大家如何准备项目方面的描述

之前写了篇博文,你的简历能帮你争取到面试机会吗,反响不错,也承蒙管理员抬爱,放在首页,为了答谢大家,在这篇博文里,我来分享些如何准备和叙述项目经验的技巧。 本文的内容是根据java web轻量级开发面试教程改编的。 1 缺乏相关项目经验的补救措施 在之前的你的简历 ...

Thu Jan 11 15:44:00 CST 2018 5 3161
一个HashMap能跟面试官扯上半个小时

一个HashMap能跟面试官扯上半个小时 《安琪拉与面试官二三事》系列文章 一个HashMap能跟面试官扯上半个小时 一个synchronized跟面试官扯了半个小时 一个volatile跟面试官扯了半个小时 前言 HashMap应该算是Java后端工程师面试的必问题 ...

Mon Jul 13 04:08:00 CST 2020 1 571
阿里面试官HashMap把我问倒了

菜一碟了,于是照着自己之前准备的开始巴拉巴拉介绍HashMap,当我说到哈希冲突面试官打断了我,问我, ...

Thu May 13 06:41:00 CST 2021 9 1794
【搞定面试官】try中有return,finally还会执行吗?

本篇文章我们主要探讨 一下如果try {}语句中有return,这种情况下finally语句还会执行吗?其实JVM规范是对这种情况有特殊规定的,那我就先上代码吧! 对于上述代码,我们有以下几个问题,来自测一下吧: 如果在 try 语句块里使用 return 语句 ...

Mon Dec 09 04:57:00 CST 2019 1 1418
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM