Paano gumagana ang HashMap sa Java?

1. Bansa.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(pangunahing klase)

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. Mayroong isang hanay Entry[]ng 16 na mga cell na pinangalanang table;

2. Ang array na ito ay nag - iimbak ng mga bagay ng klase Entry. Ang klase HashMapay may panloob na klase - Entry. At ang mga instance ng klase na ito ay key-value pairs. Tingnan natin ang istraktura ng klase Entry:

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

3. Sa tuwing susubukan naming gumawa ng key-value pair sa isang hash map, gagawa ng class object para sa pares na iyon Entryat ito ay maiimbak sa talahanayan sa itaas Entry[]. At ngayon dapat kang magtaka kung saan eksakto sa talahanayang ito ang bagay na ito ay isusulat (kung saang cell). Para sa isang key sa isang key-value pair, ang isang hash code ay kinakalkula gamit ang hashcode(). At ang hash code na ito ay ginagamit upang kalkulahin ang numero ng cell ng talahanayan Entry[];

4. Ngayon, kung titingnan mo ang cell 10 ng talahanayan, makikita mo ang isang object ng klase Entryna pinangalanang HashMap$Entry;

5. Nagdagdag kami ng 4 na pares ng key-value, ngunit 2 lang ang nasa array!!! Ito ay dahil kung ang 2 bagay ay may parehong hash code, sila ay maiimbak sa parehong cell. Pero paano? Ang mga bagay ay maiimbak bilang isang naka-link na listahan ( 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 имеет четное количество букв.

Ilagay:

/**
  * Метод связывает указанное 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. Sinusuri namin ang bagay keypara sa pagkakapantay-pantay null. Kung gayon, ang bagay keyay maiimbak sa lokasyon table[0]dahil ang hash code para sa nullay palaging 0;

2. Susunod, tinatawag namin ang object's keymethod hashcode(), na kakalkulahin ang hash code nito. Ang hash code na ito ay ginagamit upang matukoy ang array cell kung saan iimbak ang class object Entry. Minsan nangyayari na ang function na ito hashcodeay hindi nakasulat nang napakahusay, kaya ang mga developer ng JDK ay lumikha ng ibang function - hash(), na kumukuha ng dating kinakalkula na hash code bilang argumento. Kung interesado kang basahin ang tungkol sa function na ito nang mas detalyado, maaari mong sundin ang link ;

3. indexFor(hash,table.length)ginagamit upang tukuyin ang isang tiyak na cell sa array tablekung saan ang isang bagay ng klase ay tutukuyin upang maiimbak Entry;

4. Tulad ng nakita natin sa aming halimbawa, kung ang dalawang bagay keyay may parehong hash code (kilala ang sitwasyong ito bilang isang banggaan), kung gayon sila ay maiimbak sa anyo ng isang naka-link na listahan. Samakatuwid, sa yugtong ito inuulit namin ang aming listahan:

• kung ang bagong kalkuladong cell ay walang laman, ang class object Entryay direktang ise-save sa cell na ito;

• kung ang cell na ito ay naglalaman na ng ilang bagay, pagkatapos ay umuulit sa elemento na ang field ay nextkatumbas ng null. Pagkatapos nito, ang aming class object Entryay magiging susunod sa listahan;

• paano kung idagdag natin keymuli ang parehong bagay? Logically, dapat nitong palitan ang lumang halaga. Oo, magiging gayon. Sa panahon ng pag-ulit, ihahambing ang mga susi gamit ang equals()( key.equals(k)) na pamamaraan. Kung totoo ang resulta, ang lumang halaga ay papalitan ng halaga ng kasalukuyang bagay Entry.

Kunin:

/**
  * 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;
 }