标签:fre int 460 value leetcode LFU key lastTime public
class Node implements Comparable<Node>{ public int key; public int value; public int lastTime; public int fre; public Node(int key,int value,int lastTime){ this.key=key; this.value=value; this.lastTime = lastTime; this.fre=1; } @Override public int compareTo(Node o) { if(this.fre!=o.fre){ //System.out.println(this.key+"++++fre:"+this.fre); //System.out.println(o.key+"+++++fre"+o.fre); //System.out.println(Integer.compare(o.fre,this.fre)); return Integer.compare(this.fre,o.fre); } //System.out.println(this.key+"---"+this.value); //System.out.println(o.key+"----"+o.value); //System.out.println(-Integer.compare(this.lastTime,o.lastTime)); return Integer.compare(this.lastTime,o.lastTime); } public void setValue(int value,int lastTime) { this.value=value; this.lastTime=lastTime; this.fre++; } public int getValue(int lastTime) { this.lastTime=lastTime; this.fre++; return value; } @Override public boolean equals(Object o) { if (this == o) return true; if (o == null || getClass() != o.getClass()) return false; Node node = (Node) o; return key == node.key; } @Override public int hashCode() { return Objects.hash(key, value); } } class LFUCache { public int capacity; public int time; public HashMap<Integer,Node> values; public TreeSet<Node> keys; public LFUCache(int capacity) { time=0; this.capacity=capacity; values = new HashMap<Integer, Node>(); keys = new TreeSet<Node>(); } public int get(int key) { if(capacity==0) return -1; if(values.containsKey(key)){ Node oldN = values.get(key); keys.remove(oldN); int ans = oldN.getValue(++time); keys.add(oldN); return ans; } else return -1; } public void put(int key, int value) { if(capacity==0) return; if(values.containsKey(key)){ Node oldN = values.get(key); keys.remove(oldN); oldN.setValue(value,++time); keys.add(oldN); }else{ if(values.size()==this.capacity) { Node n = values.get(keys.first().key); values.remove(n.key); keys.remove(n); } Node s = new Node(key,value,++time); values.put(key,s); keys.add(s); } } }View Code
标签:fre,int,460,value,leetcode,LFU,key,lastTime,public 来源: https://www.cnblogs.com/superxuezhazha/p/12643859.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。