- 博客(6)
- 收藏
- 关注
原创 LeetCode Hot100 链表
这里重写了removeEldestEntry方法,然后removeEldestEntry方法在afterNodeInsertion中被调用,如果这个方法返回真,那么就会删除head指向的节点。根据每次get的节点都会放到尾部的特性,所以head指向的节点就是最久没有使用到的节点,所以可以删除。由于我们每次put完(HashMap#putVal())都会调用这个afterNodeInsertion方法,所以可以上面的设计可以使put过后如果size超了,将删除最久没有使用的一个节点,从而腾出空间给新的节点。
2023-05-09 20:39:30
69
原创 PAT甲级2021秋季题解
PAT甲级2021秋季题解Arrays and Linked Lists (20p)Stack of Hats (25p)Playground Exploration (25 分)Arrays and Linked Lists (20p)题目大意:用连续数组来模拟链表,给出一些连续数组的首址以及长度,默认数组元素为 int(sizeof = 4),多组输入样例,每次输入为想访问的元素下标,如果输入的元素下标合法(即在已给出的数组元素个数内),则输出其所在的地址,否则输出Illegal Acces,最后一
2021-10-07 01:48:08
700
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人