操作系统
select、poll、epoll
Linux IO模式及 select、poll、epoll详解
进程间通信
LRU缓存设计
原理：在一个容量固定的链表中，如果有新值进入，则放到链表头结点。如果所要的缓存能在链表中找到，则将该值放到链表头部。如果链表满了，则将链表末尾值删除。
实现：需要确定容量capacity，创建链表，创建HashMap。容量用来确定能放多少缓存。链表用来存放数据。HashMap用来快速获取值，以O(1)的时间内找到目标。
使用linkedHahsmap实现LRU
需要注意我们LinkedHashMap添加元素时，是放到尾部的。get元素也仍然是将其放到队尾。与上面的原理有些出入，但是仅仅是一个放到头部一个放到尾部的区别而已罢了。
public LinkedHashMap (int initialCapacity, float loadFactor, boolean accessOrder)；
构造方法中前两个我就不说了，accessOrder为false基于插入顺序，为true基于访问顺序。
import java.util.*;
//扩展一下LinkedHashMap这个类，让他实现LRU算法
class LRULinkedHashMap<K,V> extends LinkedHashMap<K,V>{
//定义缓存的容量
private int capacity;
private static final long serialVersionUID = 1L;
//带参数的构造器
LRULinkedHashMap(int capacity){
//调用LinkedHashMap的构造器，传入以下参数
super(16,0.75f,true);
//传入指定的缓存最大容量
this.capacity=capacity;
}
//实现LRU的关键方法，如果map里面的元素个数大于了缓存最大容量，则删除链表的顶端元素
@Override
public boolean removeEldestEntry(Map.Entry<K, V> eldest){
System.out.println(eldest.getKey() + "=" + eldest.getValue());
return size()>capacity;
}
}
//测试类
class Test{
public static void main(String[] args) throws Exception{
//指定缓存最大容量为4
Map<Integer,String> map=new LRULinkedHashMap<>(3);
map.put(1, "one");
map.put(2, "two");
map.put(3, "three");
//总共put了5个元素，超过了指定的缓存最大容量
//遍历结果
for (Map.Entry<Integer, String> entry : map.entrySet()) {
System.out.println(entry.getKey() + "---" + entry.getValue());
}
System.out.println("---------------------------------------");
map.put(4, "four");
for (Map.Entry<Integer, String> entry : map.entrySet()) {
System.out.println(entry.getKey() + "---" + entry.getValue());
}
//输出结果
/*
1---one
2---two
3---three
---------------------------------------
2---two
3---three
4---four
*/
}
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/195916.html
