Empresas
Empregos
  • Sobre nós
  • Soluções
    • Publicação de vagas
      Publique sua vaga e receba candidatos qualificados em 48h.
    • Avaliações de candidatos
      Mais de 500 testes técnicos e psicológicos, mais anti-fraude.
    • Headhunting
      Busca executiva personalizada do início ao fim.
    • Folha de Pagamento + EOR
      Dispersão de folha e EOR em mais de 15 países da LATAM.
  • Preços
  • Empregos

0

316
Visualizações
ConcurrentHashMap.initTable(), why check table is null twice?

I'm learning the java source code, when i reading the ConcurrentHashMap source code, i'm confused with the initTable() method, why check (tab = table) == null || tab.length == 0 twice, first in the while(), then in the if(). I can't imagine in what situation need the second check.

I think maybe it's because the JVM reorder the code, put sizeCtl = sc; in front of Node<K,V>[] nt = (Node<K,V>[])new Node<?,?>[n];. It's just my guess, I don't know is it right.

Can some one explain it, thanks a lot.

 private final Node<K,V>[] initTable() {
        Node<K,V>[] tab; int sc;
        while ((tab = table) == null || tab.length == 0) {
            if ((sc = sizeCtl) < 0)
                Thread.yield(); // lost initialization race; just spin
            else if (U.compareAndSwapInt(this, SIZECTL, sc, -1)) {
                try {
                    if ((tab = table) == null || tab.length == 0) {
                        int n = (sc > 0) ? sc : DEFAULT_CAPACITY;
                        @SuppressWarnings("unchecked")
                        Node<K,V>[] nt = (Node<K,V>[])new Node<?,?>[n];
                        table = tab = nt;
                        sc = n - (n >>> 2);
                    }
                } finally {
                    sizeCtl = sc;
                }
                break;
            }
        }
        return tab;
    }
over 4 years ago · Santiago Trujillo
1 Respostas
Responde à pergunta

0

Multiple threads may compete to do this (see "initialization race" comment).

To paraphrase the code:

while(uninitialized) {
    acquire_lock(); //compareAndSwapInt...
    if(uninitialized) {
        do_init();
    }
}

The outer check is a cheap "unlocked" test. The inner one is in case someone else already succeeded between while and compareAndSwapInt.

over 4 years ago · Santiago Trujillo Relatório
Responde à pergunta
Encontrar trabalhos remotos

Descubra a nova forma de encontrar um emprego!

melhores empregos
Principais categorias de trabalho
Empresas
Postar vaga Preços Comercial
Jurídico
Termos e Condições Política de privacidade
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Recomende algumas ofertas para mim
Preciso de ajuda