随笔分类 -  深究系列

Java经典优秀的代码问题
【深究系列】LRU算法设计
摘要：【深究系列】LRU算法设计 一、LeetCode算法题目 https://leetcode-cn.com/problems/lru-cache/ 所谓缓存，必须要有读写两个操作，按照命中率的思路考虑，写操作+读操作的时间复杂度都需要O(1) 特性要求： 必须要有顺序之分，以区分最近使用的和很久没有使 阅读全文
posted @ 2022-02-16 12:47 DarkerG 阅读(80) 评论(0) 推荐(0) 编辑
【深究系列】实现自己的HashMap
摘要：【深究系列】实现自己的HashMap /** * * table什么时候扩容的，threshold = capacity*loadfactor * 当size>threshold时，table扩容，数组长度增加为原长度的2倍，要重新计算hash值，重新把entry放入新的table中 */ publ 阅读全文
posted @ 2022-02-14 20:50 DarkerG 阅读(42) 评论(0) 推荐(0) 编辑
【深究系列】手撕HashMap
摘要：【深究系列】手撕HashMap 一、HashMap数据结构 1、取模的数组 存储一个数，100,100模10为0，那么就存放在下标为0的位置。403%10为3，放在下标为3的位置。 那么如果200也进来，300也要进来，该往哪里放呢？（此时便发生了冲突） 2、冲突问题 通过Next指针逐渐往下添加， 阅读全文
posted @ 2022-02-14 18:11 DarkerG 阅读(143) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示