Kepiye HashMap bisa digunakake ing Jawa?

1. Negara.Jawa

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(kelas utama)

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. Ana array Entry[]saka 16 sel jenenge table;

2. Array iki nyimpen obyek saka kelas Entry. Kelas kasebut HashMapnduweni kelas batin - Entry. Lan conto kelas iki minangka pasangan nilai kunci. Ayo ndeleng struktur kelas Entry:

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

3. Saben-saben kita nyoba nggawe pasangan kunci-nilai ing peta hash, obyek kelas bakal digawe kanggo pasangan kasebut Entrylan bakal disimpen ing tabel ing ndhuwur Entry[]. Lan saiki sampeyan kudu mikir ngendi persis ing tabel iki obyek bakal ditulis (ing sel). Kanggo kunci ing pasangan kunci-nilai, kode hash diwilang nggunakake hashcode(). Lan kode hash iki digunakake kanggo ngetung nomer sel tabel Entry[];

4. Saiki yen sampeyan ndeleng sel 10 saka tabel, sampeyan bakal weruh obyek kelas Entryjenenge HashMap$Entry;

5. Kita nambahake 4 pasangan kunci-nilai, nanging mung ana 2 ing array!!! Iki amarga yen 2 obyek duwe kode hash sing padha, mula bakal disimpen ing sel sing padha. Nanging carane? Obyek bakal disimpen minangka dhaptar pranala ( 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 имеет четное количество букв.

Ndekek:

/**
  * Метод связывает указанное 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. Kita mriksa obyek keykanggo kesetaraan null. Yen mangkono, obyek kasebut keybakal disimpen ing lokasi table[0]amarga kode hash kanggo nulltansah 0;

2. keySabanjure, kita nelpon metode obyek hashcode(), sing bakal ngetung kode hash. Kode hash iki digunakake kanggo nemtokake sel array ing ngendi obyek kelas bakal disimpen Entry. Kadhangkala fungsi iki hashcodeora ditulis kanthi trampil, mula pangembang JDK nggawe fungsi sing beda - hash(), sing njupuk kode hash sing diwilang sadurunge minangka argumen. Yen sampeyan kasengsem maca babagan fungsi iki kanthi luwih rinci, sampeyan bisa tindakake link ;

3. indexFor(hash,table.length)digunakake kanggo netepake sel tartamtu ing array tablesing obyek kelas bakal ditetepake kanggo disimpen Entry;

4. Kaya sing kita deleng ing conto, yen rong obyek keyduwe kode hash sing padha (kahanan iki dikenal minangka tabrakan), banjur bakal disimpen ing wangun dhaptar sing disambung. Mulane, ing tataran iki, kita ngulang dhaptar kita:

• yen sel sing mentas diwilang kosong, obyek kelas Entrybakal disimpen langsung menyang sel iki;

• yen sel iki wis ngemot sawetara obyek, banjur iterates menyang unsur kang kolom nextpadha karo null. Sawise iki, obyek kelas kita Entrydadi sabanjure ing dhaptar;

• apa yen kita nambah obyek padha keymaneh? Logis, kudu ngganti nilai lawas. Ya, bakal dadi. Sajrone pengulangan, tombol bakal dibandhingake nggunakake metode equals()( key.equals(k)). Yen asile bener, nilai lawas bakal diganti karo nilai obyek saiki Entry.

entuk:

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