ConcurrentMap<Key, Value> map = new ConcurrentLinkedHashMap.Builder<Key, Value>() .build(); map.put(key1, value1); map.put(key2, value2); // ... Value value = map.get(key); // ... map.remove(key); // ...