Implementando Associate Array en Java

Una array asociativa almacena el conjunto de elementos en forma de pares (clave, valor) . Una array asociativa es una colección de claves únicas y colecciones de valores donde cada clave está asociada con un valor.

Una array asociada es un tipo de datos abstracto como un mapa que se compone de un par (clave, valor), de modo que cada clave-valor aparece como máximo una vez en la colección. Básicamente, una array con índices con nombre se conoce como array asociativa o hash.

En Java, es difícil formar la array asociativa; sin embargo, esto podría lograrse fácilmente usando un HashMap :

Sintaxis:

Map<String, String> map = new HashMap<String, String>();

// method to add the key,value pair in hashmap
map.put("geeks", "course");
map.put("name", "geeks");


// method to get the value
map.get("name"); // returns "geeks"

Pasos para implementar la array asociativa o la array de lista asociativa utilizando la función de mapa:

1. Primero inicializa el mapa

Map<String ,String> map = new HashMap<>();

2. Luego coloque la clave, el valor en el mapa usando el método put

map.put("geeks","Course");

3. Después de poner todos los valores clave en el mapa, convierta el mapa en un conjunto utilizando el método entrySet()

Set<Map.Entry<String ,String> > set = map.entrySet();

4. Luego, ahora convierta el conjunto a List Array usando la función ;

List<Map.Entry<String ,String>> list=new ArrayList<>(set);

Implementación de array asociada:

// Java program to implement the associate array
  
import java.io.*;
import java.util.*;
  
class GFG {
  
    public static void main(String[] args)
    {
  
        // Forming the map
        Map<String, String> map = new HashMap<>();
        
        // method to store the value and
        // key into the map
        map.put("name", "rohit");
        map.put("geeks", "course");
        map.put("India Capital", "Delhi");
  
        System.out.println(map.size());
  
        Set<Map.Entry<String, String> > set
                           = map.entrySet();
        
        List<Map.Entry<String, String> > list
                        = new ArrayList<>(set);
        
        for (int i = 0; i < list.size(); i++)
        {
            System.out.println(list.get(i).getKey() + ": "
                               + list.get(i).getValue());
        }
    }
}

3
India Capital: Delhi
geeks: course
name: rohit

• Complejidad de tiempo: O(n)
• Complejidad espacial: O(n)

Podemos iterar a través de la array usando el método iterator()

Sintaxis:

Iterator it = map.entrySet().iterator();

// Java program to implement the associate array
// and iterate it using iterator() method
  
import java.io.*;
import java.util.*;
class GFG {
    public static void main(String[] args)
    {
        // Forming the map
        Map<String, Integer> map = new HashMap<>();
        
        // method to store the put the value and
        // key into the map
        map.put("Roll no", 45);
        map.put("Total Question", 113);
        map.put("Marks ", 400);
  
        // method to access the value based on
        // the key
        System.out.println(map.size());
  
        Set<Map.Entry<String, Integer> > set
            = map.entrySet();
        
        List<Map.Entry<String, Integer> > list
            = new ArrayList<>(set);
        
        // using the iterator 
        Iterator it = list.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }
    }
}

3
Total Question=113
Roll no=45
Marks =400

• Complejidad de tiempo: O(n)
• Complejidad espacial: O(n)