Skip to content

Commit 97d2744

Browse files
committed
[20_hashtable] Java: LinkedHashMap.
1 parent 04b8a68 commit 97d2744

File tree

1 file changed

+4
-0
lines changed

1 file changed

+4
-0
lines changed

notes/20_hashtable/readme.md

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -29,3 +29,7 @@
2929
* 在缓存中查找数据:利用散列表
3030
* 从缓存中删除数据:先利用散列表寻找数据,然后删除——改链表就好了,效率很高
3131
* 向缓存中添加数据:先利用散列表寻找数据,如果找到了,LRU 更新;如果没找到,直接添加在 LRU 链表尾部
32+
33+
## Java: LinkedHashMap
34+
35+
遍历时,按照访问顺序遍历。实现结构,与上述 LRU 的结构完全相同——只不过它不是缓存,不限制容量大小。

0 commit comments

Comments
 (0)