看到一个面试题目:
设计一个 Map, 主线程高速插入和删除, 另一个线程定时删除 5 秒内没删除的数据
如果自旋 Map, 效率太低
引入 ConcurrentHashMap 和一个 Queue, 自旋遍历 Queue, 从头部开始移除
不知是否有更好的方法
/**
* 设计一个 Map, 主线程高速插入和删除, 另一个线程定时删除 5 秒内没删除的数据
* 高速: 想到 ConcurrentHashMap
* 定时删除: 按时间顺序排列 -> 需要一个队列, 自旋遍历获取 key, 然后从 map remove,
* 直到队列里面值 插入时间 + 5秒 > 当前时间, 说明整个队列的值都还未过期
*/
public class QueueMap<K> {
private volatile static QueueMap queueMap;
/**
* 双重锁单例
*/
public static QueueMap instanceDouble() {
if (queueMap == null) {
synchronized (QueueMap.class) {
if (queueMap == null) {
queueMap = new QueueMap();
}
}
}
return queueMap;
}
/**
* 静态内部类单例
*/
public static QueueMap staticInner() {
return QueueMapHolder.INSTANCE;
}
public static class QueueMapHolder {
private static final QueueMap INSTANCE = new QueueMap();
}
private QueueMap() {
}
public stat