Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / Java

ConcurrentHashMap — um mapa concorrente de chave-valor

ConcurrentHashMap permite que várias threads utilizem em segurança um mapa partilhado. No entanto, as operações atómicas para uma chave não transformam uma sequência de chamadas numa transação.

Versão: Java SE 21; repository runtime, production runtime not attested

Sintaxe

ConcurrentHashMap<K, V> map = new ConcurrentHashMap<>();
map.put(key, value);
map.get(key);
map.merge(key, value, remappingFunction);
map.computeIfAbsent(key, mappingFunction);
map.forEach((k, v) -> { /* action */ });

java.util.concurrent.ConcurrentHashMap é um mapa de dispersão seguro para threads que implementa ConcurrentMap. Não utiliza um único bloqueio que controle todos os acessos. Não permite chaves nem valores null.

ConcurrentHashMap.put insere ou substitui um valor e devolve o valor anterior, ou null se não existia nenhum. ConcurrentHashMap.get devolve o valor ou null. Uma sequência de get e put não é atómica: incrementos simultâneos podem perder atualizações.

ConcurrentHashMap.merge insere atomicamente o valor fornecido se a chave não existir, ou combina o valor antigo com o fornecido; um resultado null remove a entrada. ConcurrentHashMap.computeIfAbsent calcula atomicamente um valor em falta; um resultado null não é armazenado. As funções devem ser curtas e não devem modificar este mapa, porque os cálculos podem bloquear atualizações.

ConcurrentHashMap.forEach executa uma ação para as entradas sem garantir a ordem. Durante alterações simultâneas, a travessia é fracamente consistente e não é uma captura atómica de todo o mapa. A segurança do mapa não torna seguros para threads os objetos mutáveis armazenados como valores.

Exemplos

import java.util.TreeMap;
import java.util.concurrent.ConcurrentHashMap;

public class Main {
    public static void main(String[] args) {
        ConcurrentHashMap<String, Integer> counts = new ConcurrentHashMap<>();
        counts.put("java", 1);
        counts.merge("java", 1, Integer::sum);
        counts.computeIfAbsent("sql", key -> 0);
        System.out.println(counts.get("java"));

        TreeMap<String, Integer> sorted = new TreeMap<>();
        counts.forEach((key, value) -> sorted.put(key, value));
        System.out.println(sorted);
    }
}

Resultado

2
{java=2, sql=0}

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes