¿Puede explicar el concepto de HashMap y cómo funciona para almacenar datos clave-valor?

HashMap es una estructura de datos que almacena pares clave-valor y proporciona acceso rápido a los valores mediante la clave.

Principio de funcionamiento:

1. La clave pasa por una función hash que calcula el índice en el array (bucket).
2. El valor se guarda en ese bucket junto con la clave.
3. Al buscar por la clave, se vuelve a calcular el hash y, por índice en el array, se busca la pareja necesaria.

Si varias claves tienen el mismo hash (colisión), se almacenan en forma de lista o árbol en un mismo bucket.

Esto permite realizar operaciones de inserción, búsqueda y eliminación aproximadamente en tiempo constante (O(1)) en promedio.

Ejemplo en Java:

HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 3);
map.put("banana", 5);
int count = map.get("apple"); // devolverá 3

De esta forma, HashMap es útil para acceder rápidamente a los datos mediante una clave única.