- 博客(6)
- 收藏
- 关注
RSS订阅原创 LeetCode Hot100 链表
这里重写了removeEldestEntry方法，然后removeEldestEntry方法在afterNodeInsertion中被调用，如果这个方法返回真，那么就会删除head指向的节点。根据每次get的节点都会放到尾部的特性，所以head指向的节点就是最久没有使用到的节点，所以可以删除。由于我们每次put完（HashMap#putVal()）都会调用这个afterNodeInsertion方法，所以可以上面的设计可以使put过后如果size超了，将删除最久没有使用的一个节点，从而腾出空间给新的节点。
2023-05-09 20:39:30
157
1原创 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
844
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人