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

最新推荐文章于 2024-08-26 19:13:57 发布

weixin_38472746

最新推荐文章于 2024-08-26 19:13:57 发布

阅读量952

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：队列 java

本文链接：https://blog.youkuaiyun.com/weixin_38472746/article/details/108883479

面对面试题中关于提高Map插入删除效率的问题，提出了结合ConcurrentHashMap和Queue的解决方案。使用ConcurrentHashMap确保线程安全，并通过自旋遍历Queue来定时删除5秒内未被删除的元素，以优化性能。探讨是否存在更优策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

看到一个面试题目:

设计一个 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 static class SomeValue {