高效的列表地图

时间:2017-11-15 15:43:20

标签: java concurrency concurrenthashmap

假设存在列表键的映射。

ConcurrentMap<String,List<String>> map = new ConcurrentHashMap<>();

Key是batchId,而value是与批次对应的条目列表 在调度条目时,将对列表进行插入 响应时,该条目将从列表中删除。 当不存在与batchId相对应的条目时 - 该条目将从地图中删除。

每次执行两步操作 - 查找与batchID对应的列表,然后从列表中插入/删除。

是否有更好的数据结构/代码路径来完成整个操作&#39;无锁定&#39;对于低延迟环境?

0 个答案:

没有答案