Как устроена ConcurrentHashMap ?

 
    final Segment<K,V>[] segments;
    transient Set<K> keySet; 
    transient Set<Map.Entry<K,V>> entrySet; 
    transient Collection<V> values;

transient Entry[] table;

static final class Segment<K,V> extends ReentrantLock implements Serializable {

 412:         V put(K key, int hash, V value, boolean onlyIfAbsent) {
 413:             lock();
 414:             try {
 415:                 int c = count;
 416:                 if (c++ > threshold) // ensure capacity
 417:                     rehash();
 418:                 HashEntry<K,V>[] tab = table;
 419:                 int index = hash & (tab.length - 1);
 420:                 HashEntry<K,V> first = tab[index];
 421:                 HashEntry<K,V> e = first;
 422:                 while (e != null && (e.hash != hash || !key.equals(e.key)))
 423:                     e = e.next;
 424: 
 425:                 V oldValue;
 426:                 if (e != null) {
 427:                     oldValue = e.value;
 428:                     if (!onlyIfAbsent)
 429:                         e.value = value;
 430:                 }
 431:                 else {
 432:                     oldValue = null;
 433:                     ++modCount;
 434:                     tab[index] = new HashEntry<K,V>(key, hash, first, value); //<--Вот тут создается новая нода и становится в начало списка
 435:                     count = c; // write-volatile
 436:                 }
 437:                 return oldValue;
 438:             } finally {
 439:                 unlock();
 440:             }
 441:         }