摘要：前提知识 首先要知道哈希表， 哈希表（Hash table，也叫散列表）哈希表的思路：当我知道key值以后，我就可以直接计算出这个元素在集合中的位置，根本不需要一次又一次的查找！ 正文 （Lrucache用到了LinkedHashMap） 像数组，栈，链表，队这种，都是线性结构，比如用到诸如Obje 阅读全文