HashMap

HashMap夺命连环问，你扛得住吗

HashMap是面试中最常被问到的问题，被问到的概率基本是99%，关于HashMap的知识点很多，这里做个总结，如果没有提及版本，默认为jdk1.8.HashMap的数据结构？底层是数组+单链表实现。数组的每个元素是个单链表，在jdk1.8中，当数组长度大于等于64且链表长度超过 8 时，链表...
2020-09-04 20:14 阅读数 113

HashMap实现LRU（最近最少使用）缓存更新算法

最近阿里巴巴电话面试被问到了如何使用固定容量的HashMap，实现LRU算法。当时一脸懵逼，平时用HashMap也就用来快速存取数据而已，容量都是不限的。想了半天，想到对node节点进行扩展，加入引用计数，然后到达指定容量后，删除引用计数最少的。面试官质疑这样效率太低了，能不能优化下。想到删除...
2019-05-30 07:54 阅读数 121

遍历HashMap的四种方法

在Map集合中values():方法是获取集合中的所有的值----没有键，没有对应关系，KeySet():将Map中所有的键存入到set集合中。因为set具备迭代器。所有可以迭代方式取出所有的键，再根据get方法。获取每一个键对应的值。 keySet():迭代后只能通过get()取keyent...
2019-04-26 15:27 阅读数 47
技术
今日推荐
ioDraw Mac客户端安装教程
阅读数 16
下载桌面版
GitHub
百度网盘（提取码：draw）
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱：[email protected]
QQ群：766591547
关注微信
©2020-2024 ioDraw All rights reserved, Privacy Policy