String key;//键intvalue;//值DLinkedList pre;//双向链表前驱DLinkedList next;//双向链表后继}publicclassLRUCache {privateHashtable<String,DLinkedList> cache =newHashtable<String,DLinkedList>();privateintcount;privateintcapacity;privateDLinkedList head, tail;publicLRUCache(intcapacity) {this.count ...