如何使用对象队列实现地图

Question

我有点困惑如何实现以下输出，

{ 
     "finalOutput":{["test":{[],[],[],[],[],[],[],[],[],[]},
     "test1":{[],[],[]....[]},
     "test2":{[],[]....[]}]}
}

.

对于这个输出，One Key 应该有 10 个具有队列概念的对象。 例如键为college : {[],[],[],[],[],[],[]..}。每个键不应超过 10 个值。所以我想用ConcurrentLinkedDeque<Object> 来实现。我不知道如何实施。

我正在考虑MultivaluedMap，但我需要检查每个键有 10 个或更少的对象。不应该超过 10，所以需要检查 FIFO 策略。（如果超过 10 需要先删除并插入值。）

任何人都可以建议我如何实施。如果有人有样品请帮助我。

Answer 1

您可以设计一个值为 BlockingQueue 的地图，其大小为 10 。如果某些地方可能导致并发内不安全，请告诉我。我觉得还可以。

Map<String,BlockingQueue<Object>> map = new ConcurrentHashMap<String,BlockingQueue<Object>>(){
        @Override
        public BlockingQueue<Object> put(String key,
                BlockingQueue<Object> value) {
        BlockingQueue<Object> current = this.get(key);
        synchronized (current) {
            if(current.size() == 10){
            current.remove();
            }
            current.add(value.peek());
        }
            return super.put(key, current);
        }

        @Override
        public BlockingQueue<Object> get(Object key) {
        if(this.contains(key))
            return super.get(key);
        else
            return new LinkedBlockingQueue<Object>(10);
        }
    };

    }