Quale struttura dati viene utilizzata all'interno di HashMap per memorizzare gli elementi in Java?

All'interno di un HashMap in Java, viene utilizzato un array per memorizzare gli elementi, dove ogni elemento dell'array è una lista collegata (o un albero, se il numero di collisioni in una cella supera una soglia). Le chiavi vengono hashate, e il codice hash viene usato per determinare l'indice nell'array. Se più chiavi finiscono nello stesso indice (collisione), vengono memorizzate in una lista collegata o in un albero bilanciato (a partire da Java 8) per migliorare le prestazioni.