首先要知道什么是Hash碰撞，通俗的讲就是当两个key运算出来的hash值与数组长度n-1进行与运算之后发现定位出来的位置是一样的。 这就是Hash碰撞、Hash冲突。 HashMap是通过在两个key计算出的同一...

什么是LRU算法？ LRU 全称是 Least Recently Used 翻译为最近最少使用，会选择淘汰最近最少使用的数据。 传统 LRU 算法的实现是基于「链表」结构，链表中的元素按照操作顺序从前往后排列，...