Ce structură de date este utilizată în interiorul HashMap pentru stocarea elementelor în Java?

În interiorul unui HashMap în Java, se folosește un array pentru stocarea elementelor, unde fiecare element al array-ului este o listă legată (sau un copac, dacă numărul de coliziuni într-o celulă depășește un prag). Cheile sunt hash-uite, iar codul hash este folosit pentru a determina indexul în array. Dacă mai multe chei cad în același index (coliziune), acestea sunt stocate într-o listă legată sau într-un copac echilibrat (începând cu Java 8) pentru a îmbunătăți performanța.