Java map.get (chiave) - automaticamente mettere put (chiave) e tornare se la chiave non esiste?

Question

Sono malato del seguente schema:

value = map.get(key); 
if (value == null) { 
    value = new Object(); 
    map.put(key, value); 
} 

Questo esempio solo una minima del codice aggiuntivo da scrivere quando si hanno nidificato le mappe per rappresentare una struttura multi-dimensionale.

Sono sicuro che qualcosa esiste da qualche parte per evitare questo, ma i miei sforzi Googling ceduta niente di rilevante. Eventuali suggerimenti?

Answer 1

Il

java.util.concurrent.ConcurrentMap 

e da Java 8

Java.util.Map 

ha

putIfAbsent(K key, V value) 

che restituisce il valore mappato a chiave o inserisce il valore dato e null se nessun valore è mappato per la chiave.

Se avete bisogno di valutazione pigra del valore c'è

computeIfAbsent(K key, Function<? super K,? extends V> mappingFunction) 

Answer 2

Il problema di questo modello è che si sarebbe necessario definire in qualche modo il valore che dovrebbe essere utilizzato nel caso in cui le get() restituisce null.

certamente ci sono le librerie là fuori e IIRC ci sono anche alcune collezioni più recenti che lo fanno, ma purtroppo non mi ricordo che quelli erano.

Tuttavia, si potrebbe scrivere un metodo di utilità voi stessi, a patto di avere un metodo standard per creare i nuovi valori. Qualcosa del genere potrebbe funzionare:

public static <K, V> V safeGet(K key, Map<K,V> map, Class<V> valueClass) throws /*add exceptions*/ { 
    V value = map.get(key); 
    if(value == null) { 
    value = valueClass.newInstance(); 
    map.put(key, value); 
    } 

    return value; 
} 

Si noti che è necessario eseguire le eccezioni di riflessione o gestirle nel metodo. Inoltre, ciò richiede che lo valueClass fornisca un costruttore senza argomenti. In alternativa, potresti semplicemente passare il valore predefinito che dovrebbe essere usato.

Answer 3

MODIFICA: Si noti che la funzione menzionata di seguito è deprecata a lungo e al suo posto è necessario utilizzare CacheBuilder.

Il Guava biblioteca ha un "calcolo mappa", vedi MapMaker.makeComputingMap(Function).

Map<String, Object> map = new MapMaker().makeComputingMap(
    new Function<String, Object>() { 
     public String apply(Stringt) { 
     return new Object(); 
     } 
    }); 

Se avete bisogno della funzione più volte, estrarlo in una classe di utilità, e quindi creare la mappa come questo (dove MyFunctions.NEW_OBJECT è l'istanza funzione statica):

Map<String, Object> map = new MapMaker() 
    .makeComputingMap(MyFunctions.NEW_OBJECT); 

Answer 4

Forse sono non vedere l'intero problema, ma come usare l'ereditarietà o la composizione per aggiungere questo comportamento all'oggetto Mappa?

Answer 5

È possibile utilizzare MutableMap e getIfAbsentPut() da Eclipse Collections che restituisce il valore mappato alla chiave o inserisce il valore dato e restituisce il valore dato se nessun valore è mappato al tasto.

È possibile utilizzare un riferimento metodo per creare un nuovo Object:

MutableMap<String, Object> map = Maps.mutable.empty(); 
Object value = map.getIfAbsentPut("key", Object::new); 

Oppure è possibile creare direttamente un nuovo Object:

MutableMap<String, Object> map = Maps.mutable.empty();  
Object value = map.getIfAbsentPut("key", new Object()); 

Nel primo esempio, verrà creato l'oggetto solo se non vi è alcun valore associato alla chiave.

Nel secondo esempio, l'oggetto verrà creato indipendentemente.

Nota: contribuisco alle raccolte Eclipse.

Answer 6

Java 8 aggiunge metodo piacevole al Map: compute, computeIfPresent, computeIfAbsent

Per ottenere quello che ti serve:

Object existingOrCreated = map.computeIfAbsent(key, (k) -> new Object()); 

Answer 7

Se in ogni caso è necessario per ottenere un dato di default nella vostra mappa se non è esistente

map.getOrDefault(key, defaultValue); 

javadocs