26Java心潮无限 秋招提前批

倒排索引，是根据你要查询的字段去定位文档，假如有五个文档，一个“月”字，文档1，2，3有这个字，那么索引就是这样记录的 月--文档1，月--文档2，月--文档3，这样就能快速定位到文档1，文档2，文档3，非常的迅速正向索引 ，你就需要去遍历每个文档，因为只记录了文档里有什么关键字，索引记录是这样的文档1--月，日，星星，文档2--月，水，火，文档3--月，天，地。 需要遍历关键字去确认这个文档里有没有这个关键字所以速度比较慢，es查询速度非常快所以就用的倒排索引需求就是查找出哪些文档里带有”月“字，倒排索引很显然一瞬间就知道文档1，2，3.但是正向索引就需要去一个一个遍历文档

我平时不玩游戏 我爱看小说 求番茄收留

点点互动2h巨型测评，做完就给我挂了，秋招的希望越来越黯淡了，现在焦虑的天天三点睡不着😭

可运行版本 import java.util.HashMap;import java.util.Map;class LRUCache {class DLinkedList{int key;int val;DLinkedList next;DLinkedList prev;long timeStamp;public DLinkedList(){this.timeStamp = System.currentTimeMillis();}public DLinkedList(int key,int val){this.key = key;this.val = val;this.timeStamp = System.currentTimeMillis();}}int capacity;int size;DLinkedList head;DLinkedList tail;Map<Integer,DLinkedList> map;long ttl;public LRUCache(int capacity,long ttl){this.capacity = capacity;size = 0;head = new DLinkedList();tail = new DLinkedList();head.next=tail;tail.prev = head;map = new HashMap<>();this.ttl = ttl;}public void addToHead(DLinkedList node){node.next = head.next;head.next.prev = node;node.prev = head;head.next = node;}public void removeOne(DLinkedList node){node.next.prev = node.prev;node.prev.next = node.next;}public boolean isExpired(DLinkedList node){long now = System.currentTimeMillis();long diff = now-node.timeStamp;if(diff>ttl){return true;//true是过期了的意思 false才是没过期！！！}return false;}public int get(int key){if(!map.containsKey(key)){return -1;}else{DLinkedList node = map.get(key);if(isExpired(node)){removeOne(node);map.remove(key);size--;return -1;}node.timeStamp = System.currentTimeMillis();removeOne(node);addToHead(node);return node.val;}}public void put(int key,int val){if(!map.containsKey(key)){DLinkedList newNode = new DLinkedList(key,val);addToHead(newNode);map.put(key,newNode);size++;if(size>capacity){DLinkedList oldNode = tail.prev;removeOne(oldNode);map.remove(oldNode.key);size--;}}else {DLinkedList newNode = new DLinkedList(key,val);DLinkedList oldNode = map.get(key);removeOne(oldNode);addToHead(newNode);map.put(key,newNode);}}}class Main{public static void main(String[] args) {LRUCache cache = new LRUCache(2, 1000); // 1秒TTLcache.put(1, 1);cache.put(2, 2);System.out.println(cache.get(1)); // 返回 1try {Thread.sleep(1500); // 等待1.5秒让数据过期} catch (InterruptedException e) {e.printStackTrace();}System.out.println(cache.get(1)); // 返回 -1（已过期）System.out.println(cache.get(2)); // 返回 -1（已过期）}}