supercp

摘要： JDK中的实现在JDK中LinkedHashMap可以作为LRU算法以及插入顺序的实现，LinkedHashMap继承自HashMap，底层结合hash表和双向链表，元素的插入和查询等操作通过计算hash值找到其数组位置，在做插入或则查询操作是，将元素插入到链表的表头（当然得先删除链表中的老元素），如果容量满了，则删除LRU这个元素，在链表表尾的元素即是。 LinkedHashMap的时间复杂度和HashMap差不多，双向链表的删除和表头插入等操作都是O（1）复杂度，故不会影响HashMap的操作性能，插入，查询，删除LRU元素等操作均是O（1）的时间复杂度。 LinkedHashMap不是线 阅读全文