trueYpj
trueYpj
全部文章
分类
面经(1)
题解(1)
归档
标签
去牛客网
登录
/
注册
trueYpj的博客
全部文章
(共2篇)
面经 | #有赞#
有赞一面:1.HashMap的put过程;2.红黑树了解吗?3.HashMap为什么线程不安全,如何解决;4.ConcurrentHashMap如何保证线程安全,5.为什么HashMap从链表转换成红黑树的时候链表长度要大于8并且数组总长度大于64,遍历的时间复杂度分别为多少;6.假如我要通过i++...
2021-08-29
0
390
题解 | #设计LRU缓存结构#
解题思路 因为要更新最近访问的key-value值,所以采用HashMap不行,因为HashMap的存储顺序是无序的。思考采用List接口的实现类。又因为需要频繁地删除最少使用的key-value和插入最近访问的key-value,因此考虑采用2个全局LinkedList(kList与vList)来...
2021-08-22
0
314