设计一个 Map, 主线程高速插入和删除, 另一个线程定时删除 5 秒内没删除的数据

看到一个面试题目: 

设计一个 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
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值