Comment fonctionne HashMap en Java ?

1. Pays.java

package org.arpit.javapostsforlearning;
public class Country {

 String name;
 long population;

 public Country(String name, long population) {
  super();
  this.name = name;
  this.population = population;
 }
 public String getName() {
  return name;
 }
 public void setName(String name) {
  this.name = name;
 }
 public long getPopulation() {
  return population;
 }
 public void setPopulation(long population) {
  this.population = population;
 }

 // если длина имени в an objectе Country - четное число,
 // то возвращаем 31(любое случайное число), а если нечетное - 95 (любое случайное число).
 // указанный ниже метод - это не самый лучший способ генерации хеш-codeа,
 // но мы воспользуемся им для более четкого понимания хеш-карт.

 @Override
 public int hashCode() {
  if(this.name.length()%2==0)
   return 31;
  else
   return 95;
 }
 @Override
 public boolean equals(Object obj) {

  Country other = (Country) obj;
   if (name.equalsIgnoreCase((other.name)))
   return true;
  return false;
 }
}

2. HashMapStructure.java (classe principale)

import java.util.HashMap;
import java.util.Iterator;

public class HashMapStructure {

    /**
     * @author Arpit Mandliya
     */
    public static void main(String[] args) {

        Country india=new Country("India",1000);
        Country japan=new Country("Japan",10000);

        Country france=new Country("France",2000);
        Country russia=new Country("Russia",20000);

        HashMap<country,string> countryCapitalMap=new HashMap<country,string>();
        countryCapitalMap.put(india,"Delhi");
        countryCapitalMap.put(japan,"Tokyo");
        countryCapitalMap.put(france,"Paris");
        countryCapitalMap.put(russia,"Moscow");

        Iterator<country> countryCapitalIter=countryCapitalMap.keySet().iterator();//установите
        //debug-точку на этой строке(23)
        while(countryCapitalIter.hasNext())
        {
            Country countryObj=countryCapitalIter.next();
            String capital=countryCapitalMap.get(countryObj);
            System.out.println(countryObj.getName()+"----"+capital);
            }
        }
}

1. Il existe un tableau Entry[]de 16 cellules nommé table;

2. Ce tableau stocke les objets de la classe Entry. La classe HashMapa une classe interne - Entry. Et les instances de cette classe sont des paires clé-valeur. Jetons un coup d'oeil à la structure des classes Entry:

static class Entry implements Map.Entry
        {
                final K key;
                V value;
                Entry next;
                final int hash;
                ...//продолжение codeа
        }

3. Chaque fois que nous essayons de créer une paire clé-valeur dans une carte de hachage, un objet de classe sera créé pour cette paire Entryet il sera stocké dans le tableau ci-dessus Entry[]. Et maintenant, vous devriez vous demander où exactement dans ce tableau cet objet sera écrit (dans quelle cellule). Pour une clé dans une paire clé-valeur, un code de hachage est calculé à l'aide du hashcode(). Et ce code de hachage est utilisé pour calculer le numéro de cellule du tableau Entry[];

4. Maintenant, si vous regardez la cellule 10 du tableau, vous verrez un objet de classe Entrynommé HashMap$Entry;

5. Nous avons ajouté 4 paires clé-valeur, mais il n'y en a que 2 dans le tableau !!! En effet, si 2 objets ont le même code de hachage, ils seront alors stockés dans la même cellule. Mais comment? Les objets seront stockés sous forme de liste chaînée ( LinkedList).

Hashcode for Japan = 95 так How длина слова Japan имеет нечетное количество букв.
Hashcode for India = 95 так How длина слова India имеет нечетное количество букв.
HashCode for Russia = 31 так How длина слова Russia имеет четное количество букв.
HashCode for France = 31 так How длина слова France имеет четное количество букв.

Mettre:

/**
  * Метод связывает указанное meaning с указанным ключом в данной хэш-карте. Если
  * карта до этого уже содержала некоторое meaning, соответствующее этому ключу,
  * то старое meaning заменяется на указанное.
  * @param key
  *            ключ, с которым связывается указанное meaning
  * @param value
  *            meaning, связываемое с указанным ключом
  * @возвращает meaning связанное с <tt>ключом</tt>, or <tt>null</tt>,
  *         если ниHowое meaning не соответствует <tt>ключу</tt>. ( Возврат <tt>null</tt>
  *         может так же говорить о том, что в карте заведомо <tt>null</tt> был связан с
  *         <tt>ключом</tt>.)
  */
 public V put(K key, V value) {
  if (key == null)
   return putForNullKey(value);
  int hash = hash(key.hashCode());
  int i = indexFor(hash, table.length);
  for (Entry<k , V> e = table[i]; e != null; e = e.next) {
   Object k;
   if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
    V oldValue = e.value;
    e.value = value;
    e.recordAccess(this);
    return oldValue;
   }
  }

  modCount++;
  addEntry(hash, key, value, i);
  return null;
 }

1. Nous vérifions l' keyégalité de l'objet null. Si tel est le cas, l'objet keysera stocké dans l'emplacement table[0]car le code de hachage nullest toujours 0 ;

2. Ensuite, nous appelons la keyméthode de l’objet hashcode(), qui calculera son code de hachage. Ce code de hachage est utilisé pour déterminer la cellule du tableau où l'objet de classe sera stocké Entry. Parfois, il arrive que cette fonction hashcodene soit pas écrite de manière très habile, c'est pourquoi les développeurs du JDK ont créé une fonction différente - hash(), qui prend le code de hachage précédemment calculé comme argument. Si vous souhaitez en savoir plus sur cette fonction, vous pouvez suivre le lien ;

3. indexFor(hash,table.length)utilisé pour définir une cellule spécifique dans le tableau tabledans laquelle un objet de classe sera défini pour être stocké Entry;

4. Comme nous l'avons vu dans notre exemple, si deux objets keyont le même code de hachage (cette situation est appelée collision), alors ils seront stockés sous la forme d'une liste chaînée. Par conséquent, à ce stade, nous réitérons notre liste :

• si la cellule nouvellement calculée est vide, alors l'objet de classe Entrysera enregistré directement dans cette cellule ;

• si cette cellule contient déjà un objet, alors itère jusqu'à l'élément dont le champ est nextégal à null. Après cela, notre objet de classe Entrydevient le prochain dans la liste ;

• et si nous ajoutions keyà nouveau le même objet ? Logiquement, elle devrait remplacer l'ancienne valeur. Oui, il en sera ainsi. Lors de l'itération, les clés seront comparées en utilisant la méthode equals()( key.equals(k)). Si le résultat est vrai, alors l'ancienne valeur sera remplacée par la valeur de l'objet actuel Entry.

Obtenir:

/**
  * returns meaning, которое соответствует указанному ключу, or {@code null}, если
  * данная карта не содержит пары с указанным ключом.
  *
  *
  * <p>
  * Более точно, если в данной карте содержится такой ключ {@code k}
  * с соответствующим ему meaningм {@code v}, что {@code (key==null ? k==null : key.equals(k))},
  * то метод возвращает {@code v}; в противном случае возвращается {@code null}.
  * (может быть не более одной такой пары)
  *
  * </p><p>
  * Возвращенное meaning {@code null} не <i>обязательно</i> говорит о том, что
  * в карте нет пары с таким указанным ключом; а возможно, что в карте однозначно
  * указано соответствие этого ключа со meaningм {@code null}.
  * Можно воспользоваться операцией {@link #containsKey containsKey}, чтобы
  * отличить эти два случая
  * @see #put(Object, Object)
  */
 public V get(Object key) {
  if (key == null)
   return getForNullKey();
  int hash = hash(key.hashCode());
  for (Entry<k , V> e = table[indexFor(hash, table.length)]; e != null; e = e.next) {
   Object k;
   if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
    return e.value;
  }
  return null;
 }