HashMap contiene 4 elementi, ma solo 3 sono presenti in

Question

di debug

ho definito un HashMap con il seguente codice:

final Map<OrderItemEntity, OrderItemEntity> savedOrderItems = new HashMap<OrderItemEntity, OrderItemEntity>(); 
final ListIterator<DiscreteOrderItemEntity> li = ((BundleOrderItemEntity) oi).getDiscreteOrderItems().listIterator(); 

while (li.hasNext()) { 
    final DiscreteOrderItemEntity doi = li.next(); 
    final DiscreteOrderItemEntity savedDoi = (DiscreteOrderItemEntity) orderItemService.saveOrderItem(doi); 
    savedOrderItems.put(doi, savedDoi); 
    li.remove(); 
} 

((BundleOrderItemEntity) oi).getDiscreteOrderItems().addAll(doisToAdd); 
final BundleOrderItemEntity savedBoi = (BundleOrderItemEntity) orderItemService.saveOrderItem(oi); 
savedOrderItems.put(oi, savedBoi); 

metto 4 prodotti in HashMap. Quando metto a punto, anche se la size è 4, mostra solo 3 elementi:

Questa è la lista degli elementi in esso contenuti.

{DiscreteOrderItemEntity@1c29ef3c=DiscreteOrderItemEntity@41949d95, DiscreteOrderItemEntity@2288b93c=DiscreteOrderItemEntity@2288b93c, BundleOrderItemEntity@1b500292=BundleOrderItemEntity@d0f29ce5, DiscreteOrderItemEntity@9203174a=DiscreteOrderItemEntity@9203174a} 

Quale può essere il problema?

Answer 1

Le mappe di hash gestiscono le collisioni.

Poiché il HashMap è composto solo da 16 secchi, l'hash dell'elemento deve essere ridotta a un numero che si estende tra e (ad esempio hash % 16). Quindi due elementi potrebbero trovarsi nello stesso bucket (lo stesso HashMapNode).

È possibile esaminare ogni HashMapNode per individuare quale contiene due elementi.

Answer 2

Il meccanismo è spiegato come enrico.bacis, v'è un esempio di riprodurlo:

public class TestJava { 
    static class TT { 
     private String field; 
     @Override 
     public int hashCode() { 
      return 1; 
     } 
    } 
    public static void main(String[] args) { 
     Map<TT, String> test = new HashMap<>(); 
     TT t1 = new TT(); 
     TT t2 = new TT(); 
     test.put(t1, "test2"); 
     test.put(t2, "test2"); 
     test.put(null, "test2"); 
     test.put(null, "test2"); 

     System.out.println(test.toString()); 
     System.out.println(test.size()); 
    } 
} 

Lì sovrascriviamo hashCode e ritorno codificare che tutti gli oggetti di TT torneranno stesso hashCode .

e siamo in grado di scavare in HashMap.java:

public V put(K key, V value) { 
    return putVal(hash(key), key, value, false, true); 
} 

static final int hash(Object key) { 
    int h; 
    return (key == null) ? 0 : (h = key.hashCode())^(h >>> 16); 
} 
final V putVal(int hash, K key, V value, boolean onlyIfAbsent, 
       boolean evict) { 

possiamo trovato quando abbiamo messo coppia chiave/valore in HashMap, calcolerà hash number dal codice hash dell'oggetto per individuare la posizione dell'elemento nella tabella hash.

quindi se il codice hash degli oggetti è lo stesso, saranno memorizzati nello stesso bucket nella tabella hash. ma questi elementi di confilct saranno comunque memorizzati, perché la loro chiave non è la stessa.