CodeGym /Blog Jawa /Acak /Antarmuka Peta ing Jawa
John Squirrels
tingkat
San Francisco

Antarmuka Peta ing Jawa

Diterbitake ing grup

Apa Antarmuka Peta Jawa

Antarmuka Peta Jawa minangka bagéan saka kerangka Koleksi Jawa, nanging dudu subtipe saka antarmuka Koleksi. Dadi tumindak kanthi cara sing beda dibandhingake karo, umpamane, Dhaptar, utawa Obyek koleksi liyane. Saben unsur Map<Key, Value> nggambarake pasangan kunci-nilai. Loro Key lan nilai sawetara obyek. Kabeh tombol ing peta tartamtu unik, nalika nilai ora, supaya bisa diduplikasi. Sampeyan bisa uga mikirake Peta ing Jawa kayata kamus utawa katalog toko online, ing ngendi sampeyan bisa nemokake item apa wae nggunakake indeks unik. Kuncine yaiku pengenal unik saka nilai ing Peta. Contone ing Map<String, Item> String minangka ID sawetara Item saka toko online. Miturut dokumentasi Peta nduweni Subinterfaces sabanjure:
    Bindings ;
  • ConcurrentMap<K,V> ;
  • ConcurrentNavigableMap<K,V> ;
  • LogicalMessageContext ;
  • MessageContext ;
  • NavigableMap<K,V> ;
  • SOAPMessageContext ;
  • SortedMap<K,V> .
Lan Implementasi Kelas:
  • Peta Abstrak
  • Atribut
  • AuthProvider
  • ConcurrentHashMap
  • ConcurrentSkipListMap
  • EnumMap
  • HashMap
  • Hashtable
  • IdentityHashMap
  • LinkedHashMap
  • PrinterStateReasons
  • Properti
  • Panyedhiya
  • Petunjuk Rendering
  • SimpleBindings
  • TabularDataSupport
  • TreeMap
  • UIDfaults
  • WeakHashMap
  • Java AbstractMap minangka kelas abstrak sing ngetrapake sebagian besar antarmuka Peta.
  • Java HashMap minangka struktur data kanggo nyimpen pasangan kunci-nilai nggunakake tabel hash.
  • Java TreeMap minangka struktur data kanggo nggunakake wit, yaiku tampilan kanthi tombol sing diurutake.
  • WeakHashMap kanggo nggunakake tabel hash kanthi tombol sing ringkih, ditampilake kanthi nilai sing bisa dibusak dening kolektor sampah yen ora digunakake maneh.
  • LinkedHashMap minangka peta kanthi urutan nambah unsur, ngidini pengulangan ing urutan sisipan.
  • EnumMap ngluwihi kelas AbstractMap kanggo nggunakake tombol enum.
  • IdentityHashMap nggunakake pamriksa ekuivalensi referensial nalika mbandhingake dokumen, pemetaan nganggo kunci dibandhingake nggunakake == operasi tinimbang cara sing padha ()
Kene kita kasengsem ing implementasine paling populer saka Antarmuka Peta: HashMap, TreeMap lan LinkedHashMap. Miturut cara, urutan unsur peta gumantung ing implementasine tartamtu. Ngomong, TreeMap lan LinkedHashMap duwe urutan unsur sing bisa ditebak, dene HashMap ora.

Metode peta

Operasi utama ing sembarang Peta yaiku nglebokake, mbusak, lan nggoleki unsur.
  • public Object put(Object key, Object value) nglebokake unsur menyang peta.
  • public void putAll(Map map) nglebokake peta kasebut ing jero peta.
  • public Object remove(Object key) mbusak entri miturut tombol sing ditemtokake.
  • public Object get (Object key) ngasilake nilai kanggo kunci sing ditemtokake.
  • public boolean containsKey(Object key) nggoleki kunci sing ditemtokake saka peta iki
  • public Set keySet () ngasilake tampilan Set sing ngemot kabeh tombol
  • public Set entrySet () ngasilake tampilan Set karo kabeh tombol lan nilai.

Apa iku HashMap

Apa HashMap? Iki minangka implementasi antarmuka Map<Key,Value> sing paling populer. Struktur data iki adhedhasar prinsip hashing.

Prinsip utama karya HashMap: hashing

Kanggo mangerteni apa iku hashmap lan cara kerjane, ayo dirembug dhisik babagan fungsi hashing lan hash. Fungsi hash mung minangka fungsi ing pangertèn matematika. Dadi ana sawetara nilai input (obyek, potongan data) lan fungsi ngowahi nggunakake aturan sing tepat dadi nilai output - hash. Cukup asring hash minangka nomer heksadesimal kanthi dawa sing tepat. Aturan pangolahan konversi bisa beda-beda, nanging tundhuk karo prinsip ing ngisor iki:
  1. Input tartamtu (obyek) duwe kode hash tartamtu.
  2. Yen rong obyek padha, kode hash uga padha. Kosok baline ora bener.
  3. Yen kode hash beda, obyek kasebut mesthi ora padha.
  4. Kadhangkala obyek sing beda bisa duwe kode hash sing padha. Iki minangka acara sing ora mungkin, jenenge "tabrakan" lan fungsi hash kualitas apik kudu nyuda kemungkinan tabrakan.
Ing Jawa, saben obyek duwe kode hash. Iki diitung kanthi metode hashCode saka kelas Obyek, kelas parental kabeh Obyek Jawa. Biasane, pangembang nolak metode iki kanggo kelas dhewe lan uga metode sing padha .

HashMap: cara kerjane

Dadi Kelas HashMap<K,V> amarga saben implementasi Peta kasusun saka tombol lan nilai. Iki nyimpen kunci nggunakake prinsip hashing. Ing pasangan HashMap Key-value disimpen ing "ember", ember iki bebarengan mbangun "tabel", array internal saka dhaptar sing disambung lan ukuran wiwitane 16. HashMap ing Jawa nggunakake kode hash tombol kanggo nemtokake ember ing ngendi pasangan kunci/nilai kudu map: Fitur angel HashMap yaiku saben sel (ember) tabel [] nyimpen ora mung siji pasangan nanging sawetara. Ora disimpen minangka obyek eksplisit (kaya LinkedList), nanging minangka rantai implisit. Rantai kasebut digawe amarga saben pasangan nyimpen tautan menyang pasangan sabanjure. Yaiku, kabeh pasangan HashMap kasebar ing 16 rantai. Nalika sampeyan sijine pasangan anyar menyang meja, hash saka tombol dianggep. Hash iki dudu fungsi hashcode sing dibangun ing obyek kunci. Iki dianggep ana ing kisaran 0-15. Pasangan kasebut ditambahake menyang rantai pasangan sing disimpen ing ember kanthi indeks hash. Pendekatan iki menehi akselerasi panelusuran. Nalika nggoleki pasangan kanthi kunci, ora perlu ngliwati kabeh tabel. Hash saka kunci dianggep lan mung rantai sing disimpen ing sel kanthi indeks hash sing dicenthang. Yen ana akeh banget pasangan ing HashMap, ranté dadi dawa banget. Banjur ukuran array mundhak, hash kabeh obyek sing disimpen diitung maneh, lan kasebar ing rantai anyar.

Pranyatan HashMap

Yen sampeyan pindhah menyang kode HashMap kelas sampeyan bakal nemokake deklarasi sabanjure:

public class HashMap extends AbstractMap implements Map, Cloneable, Serializable
Where K iku jinis tombol maintained dening peta iki lan V - jinis nilai dipetakan. Iki minangka conto deklarasi HashMap kanthi kunci Integer lan nilai String ing kode sampeyan:

HashMap<Integer, String> myHashMap = new HashMap<Integer, String>();

Metode HashMap

Iki minangka dhaptar metode HashMap.
  • Obyek njaluk (tombol Obyek) ngasilake nilai kanggo kunci sing ditemtokake;
  • Obyek sijine (Kunci k, Nilai v) nglebokake pemetaan nilai kunci menyang peta;
  • Obyek mbusak (Obyek tombol) mbusak pemetaan kanggo tombol kasebut saka peta iki yen ana;
  • void clear () mbusak kabeh pasangan kunci-nilai saka HashMap;
  • Klone obyek () ngasilake salinan cethek saka conto HashMap iki tanpa kloning tombol lan nilai;
  • boolean containsKey(tombol Obyek) ngasilake bener yen tombol kasebut ditemokake ing peta, palsu yen ora;
  • boolean containsValue(Nilai Obyek) ngasilake bener yen kunci sing ditemtokake ditemokake ing peta, palsu yen ora;
  • boolean isEmpty () ngasilake bener yen peta kosong, salah yen ora;
  • Setel keySet () ngasilake Set tombol sing dijupuk saka peta;
  • int size () ngasilake jumlah pemetaan kunci-nilai;
  • Nilai koleksi () ngasilake koleksi nilai peta;
  • Obyek mbusak (tombol Obyek) mbusak pasangan kunci-nilai kanggo kunci sing ditemtokake;
  • void putAll(Peta m) nyalin kabeh unsur peta menyang peta liyane.

Tuladha HashMap Jawa

Ayo nggawe program nganggo Java HashMap Conto kanggo nduduhake cara kerjane:

import java.util.HashMap;
import java.util.Map;
import java.util.Iterator;
import java.util.Set;
 
public class HashMap {
 
   public static void main(String[] args) {
 
       {
 
           // HashMap declaration
           HashMap<Integer, String> myHashMap = new HashMap<Integer, String>();
 
           //Adding elements into HashMap
           myHashMap.put(7, "Johnny");
           myHashMap.put(8, "Ivy");
           myHashMap.put(1, "Rick");
           myHashMap.put(4, "Stan");
           myHashMap.put(3, "Kyle");
 
           //print out the map content using Iterator
           Set set = myHashMap.entrySet();
           Iterator iterator = set.iterator();
           while (iterator.hasNext()) {
               Map.Entry mapEntry = (Map.Entry) iterator.next();
               System.out.print("key: " + mapEntry.getKey() + " value: ");
               System.out.println(mapEntry.getValue());
           }
           System.out.println("get an element from myHashMap via key and print the value out:");
           System.out.println(myHashMap.get(8));
           //print out hashMap on standard way:
           System.out.println(myHashMap);
 
           // Get values based on key
           String var = myHashMap.get(2);
           //here we'll get null, we don't have such a key
           System.out.println("Value with key 2: " + var);
           var = myHashMap.get(7);
           System.out.println("Value with key 7: " + var);
 
           // Remove values based on key
           myHashMap.remove(4);
           System.out.println("myHashMap after removing element:");
           System.out.println(myHashMap);
           myHashMap.clear();
           System.out.println("myHashMap after total clearing:");
           System.out.println(myHashMap);
       }
 
   }
}
Asil saka mbukak program:

key: 1 value: Rick
key: 3 value: Kyle
key: 4 value: Stan
key: 7 value: Johnny
key: 8 value: Ivy
get an element from myHashMap via key and print the value out:
Ivy
{1=Rick, 3=Kyle, 4=Stan, 7=Johnny, 8=Ivy}
Value with key 2: null
Value with key 7: Johnny
myHashMap after removing element:
{1=Rick, 3=Kyle, 7=Johnny, 8=Ivy}
myHashMap after total clearing:
{}

TreeMap

TreeMap ing Jawa uga ngetrapake antarmuka Map<Key,Value>, nanging adhedhasar struktur data wit Abang-Ireng. Wit kasusun saka "simpul" lan garis sing nyambungake simpul - cabang. Simpul "root" ana ing ndhuwur wit. Saka oyod, bisa ana cabang lan simpul. Iku struktur hirarkis, sampeyan bisa mikir Node iki minangka "anak" saka oyod. Node anak bisa duwe anak dhewe - simpul ngisor. Node tanpa anak diarani "end-node" utawa "godhong". Wit binar minangka wit, ing ngendi saben simpul duwe nol, siji , utawa bocah loro. Wit telusuran binar minangka struktur, ing ngendi saben simpul internal nyimpen kunci, lan kadhangkala ana nilai sing gegandhengan, lan nduweni rong sub-wit sing dibedakake ("kiwa" lan "tengen"). Wit telusuran binar sing ngimbangi dhewe yaiku wit telusuran binar basis simpul sing kanthi otomatis njaga dhuwure (jumlah maksimal tingkat ing ngisor oyod) cilik nalika ngadhepi sisipan lan pambusakan item sing sewenang-wenang. Wit abang-ireng minangka wit biner sing seimbang kanthi sifat:
  • Saben simpul iku abang utawa ireng
  • Oyod tansah ireng
  • Saben godhong ana simpul NIL (jinis kosong, null) lan ireng
  • Yen simpul abang, anak-anake mesthi ireng.
  • Saben path prasaja saka simpul menyang rwaning turunan ngemot nomer simpul ireng sing padha.

Fitur TreeMap

A TreeMap nggunakake struktur data wit kanggo nyimpen tombol minangka simpul lan ngurutake tombol nggunakake algoritma Red-Black Tree. Dadi, TreeMap tetep entri diurutake miturut urutan alami kunci. Kanggo nomer alami yaiku urutan munggah, kanggo senar - urutan abjad. Sampeyan bisa nggunakake komparator yen sampeyan kudu ngganti logika pesenan. Ngurutake obyek kanthi cara alami minangka kauntungan gedhe saka TreeMap, uga nemokake sawetara obyek nggunakake saringan lan kahanan sing beda.

Metode TreeMap

  • Obyek njaluk (tombol Obyek) ngasilake nilai kunci sing cocog;
  • Obyek sijine (tombol Obyek, Nilai Obyek) nglebokake pemetaan menyang peta;
  • Obyek mbusak (tombol obyek) mbusak pemetaan kanggo tombol iki yen TreeMap ngemot;
  • boolean containsKey(Obyek kunci) ngasilake bener yen peta iki ngemot pemetaan kanggo tombol kasebut;
  • boolean containsValue(Nilai Obyek) bali bener yen TreeMap peta siji utawa luwih tombol menyang Nilai kasebut;
  • Obyek firstKey () ngasilake tombol pisanan saiki ing peta diurutake;
  • Obyek lastKey () ngasilake tombol pungkasan saiki ing peta diurutake;
  • void putAll(Map map) nyalin kabeh pemetaan saka peta sing ditemtokake menyang peta;
  • Set entrySet () ngasilake tampilan pesawat saka pemetaan
  • int size () ngasilake jumlah pemetaan kunci-nilai
  • Nilai koleksi () ngasilake tampilan koleksi saka nilai
  • Klone obyek () ngasilake salinan cethek saka TreeMap
  • void clear () mbusak kabeh pemetaan saka TreeMap
  • SortedMap headMap(Object key_value) ngasilake tampilan bagean peta sing kurang saka parameter key_value
  • Setel keySet () ngasilake tampilan Set tombol sing ana ing treemap
  • SubMap SortedMap(K fromKey, K toKey) ngasilake tampilan bagean peta iki sing kuncine saka Key, inclusive, toKey, eksklusif
  • Obyek firstKey () ngasilake tombol pisanan saka TreeMap.

Tuladha TreeMap


import java.util.TreeMap;
import java.util.Set;
import java.util.Iterator;
import java.util.Map;
 
public class TreeMapExample {
 
   public static void main(String args[]) {
 
       //TreeMap declaration
       TreeMap<Integer, String> myTreeMap = new TreeMap<Integer, String>();
 
       //put elements to TreeMap
       myTreeMap.put(1, "Stuart");
       myTreeMap.put(23, "Michael");
       myTreeMap.put(7, "Johnny");
       myTreeMap.put(5, "Ivy");
       myTreeMap.put(2, "Alex");
 
       //Display and print out myTreeMap using Iterator
       Set set = myTreeMap.entrySet();
       Iterator iterator = set.iterator();
       while (iterator.hasNext()) {
           Map.Entry myEntry = (Map.Entry) iterator.next();
           System.out.print("key: " + myEntry.getKey() + " value: ");
           System.out.println(myEntry.getValue());
       }
       //TreeMap printed in classical way
       System.out.println(myTreeMap);
       //removing an element with the key =2
       myTreeMap.remove(2);
       //myTreeMap after removing:
       System.out.println(myTreeMap);
   }
}
Asil saka mbukak program:

key: 1 value: Stuart
key: 2 value: Alex
key: 5 value: Ivy
key: 7 value: Johnny
key: 23 value: Michael
{1=Stuart, 2=Alex, 5=Ivy, 7=Johnny, 23=Michael}
{1=Stuart, 5=Ivy, 7=Johnny, 23=Michael}

LinkedHashMap

LinkedHashMap minangka struktur data sing nggabungake dhaptar sing disambung lan peta hash. Pancen, LinkedHashMap ngluwihi kelas HashMap lan ngetrapake antarmuka Peta, nanging apa babagan dhaptar sing disambung? Deklarasi LinkedHashMap:

Map <Integer, String> linkedHashMap = new LinkedHashMap <Integer, String>();
LinkedHashMap anyar iki marisi properti saka HashMap (kayata tabel, loadFactor, ambang, ukuran, entrySet), uga entuk rong properti khusus:
  • header minangka kepala dhaptar sing disambung kaping pindho. Sajrone initialization, iku nuduhake dhewe
  • accessOrder nuduhake carane entuk akses menyang unsur nggunakake iterator. Yen bener, ing urutan akses pungkasan. Yen salah, akses bakal miturut urutan unsur sing dilebokake.
Dhaptar sing disambung iki nemtokake urutan iterasi. Biasane, iku urutan selipan tombol menyang peta.

Metode LinkedHashMap

  • Obyek entuk (tombol obyek) ngasilake nilai sing dipetakan kunci sing ditemtokake, utawa null yen peta iki ora ngemot pemetaan kanggo kunci kasebut
  • void clear () mbusak kabeh pemetaan saka peta.
  • boolean containsKey(tombol Obyek) ngasilake bener yen unsur kasebut dipetakan dening siji utawa luwih tombol
  • boolean removeEldestEntry(Map.Entry paling tuwa) bali bener yen peta mbusak entri paling tuwa saka peta
  • Set<Map.Entry<K,V>> entrySet() ngasilake tampilan Set saka pemetaan sing ana ing peta iki
  • void forEach(BiConsumer<? super K,? super V> action) nindakake tumindak sing diwenehake kanggo saben entri ing peta iki nganti kabeh entri wis diproses utawa tumindak kasebut mbuwang pengecualian.
  • Obyek getOrDefault (tombol obyek, V defaultValue) ngasilake nilai sing dipetakan tombol kasebut. Yen peta ora ngemot pemetaan kanggo tombol ngasilake defaultValue.
  • Set<K> keySet() ngasilake tampilan Set saka tombol sing ana ing peta
  • boolean removeEldestEntry(Map.Entry<K,V> paling tuwa) bali bener yen peta iki kudu mbusak entri sing paling tuwa
  • void replaceAll (BiFunction<? super K,? super V,? ngluwihi V> fungsi) ngganti saben nilai entri karo asil invoking fungsi diwenehi ing entri sing nganti kabeh entri wis diproses utawa fungsi mbalang pangecualian.
  • Koleksi<v>nilai() ngasilake tampilan Koleksi saka nilai sing ana ing peta

Tuladha LinkedHashMap


import java.util.LinkedHashMap;
import java.util.Set;
import java.util.Iterator;
import java.util.Map;
   public class HashLinkedListExample {
       public static void main(String args[]) {
           // LinkedHashMap Declaration
           LinkedHashMap<Integer, String> myLinkedHashMap =
                   new LinkedHashMap<Integer, String>();
 
           //Adding elements into LinkedHashMap
           myLinkedHashMap.put(7, "Johnny");
           myLinkedHashMap.put(12, "Rick");
           myLinkedHashMap.put(1, "Kyle");
           myLinkedHashMap.put(5, "Percy");
           myLinkedHashMap.put(85, "Sebastian");
 
           // Generate a Set of entries
           Set set = myLinkedHashMap.entrySet();
 
           // Display and print out the nodes  of LinkedHashMap
           Iterator iterator = set.iterator();
           while(iterator.hasNext()) {
               Map.Entry me = (Map.Entry)iterator.next();
               System.out.print("key: "+ me.getKey() +
                       " value: "+me.getValue()+"\n");
           }
           //print out HashLinkedMap on standard way:
           System.out.println(myLinkedHashMap);
           myLinkedHashMap.put(21, "Ivy");
           System.out.println(myLinkedHashMap);
           myLinkedHashMap.remove(12);
           System.out.println(myLinkedHashMap);
           myLinkedHashMap.put(12, "Ronny");
           System.out.println(myLinkedHashMap);
           myLinkedHashMap.put(1, "Stan");
           System.out.println(myLinkedHashMap);
       }
   }
Kene kita nggawe LinkedHashMap anyar, nambah limang unsur, banjur print metu nggunakake iterator lan ing cara klasik. Minangka sampeyan bisa ndeleng, LinkedHashMap njaga urutan sisipan. Sawise iku, kita mbusak unsur saka Peta kita, banjur nambah siji anyar lan mengko - siji unsur liyane karo tombol, sing wis ana ing peta. Iki ngganti nilai lawas sing dipetakan menyang tombol iki. Hasil running program:

key: 7 value: Johnny
key: 12 value: Rick
key: 1 value: Kyle
key: 5 value: Percy
key: 85 value: Sebastian
{7=Johnny, 12=Rick, 1=Kyle, 5=Percy, 85=Sebastian}
{7=Johnny, 12=Rick, 1=Kyle, 5=Percy, 85=Sebastian, 21=Ivy}
{7=Johnny, 1=Kyle, 5=Percy, 85=Sebastian, 21=Ivy}
{7=Johnny, 1=Kyle, 5=Percy, 85=Sebastian, 21=Ivy, 12=Ronny}
{7=Johnny, 1=Stan, 5=Percy, 85=Sebastian, 21=Ivy, 12=Ronny}

HashMap, TreeMap, LinkedHashMap Comparison

HashMap, TreeMap, lan LinkedHashMap minangka implementasi antarmuka Peta. HashMap lan LinkedHashMap minangka struktur data sing nduweni tombol hash. TreeMap nggunakake urutan alami tombol kanggo ngatur wit telusuran. pesenan:
  • HashMap ora njaga urutan apa wae.
  • TreeMap ngurutake entri kanthi urutan tombol munggah.
  • LinkedHashMap njaga urutan sisipan.
Tombol null:
  • HashMap lan LinkedHashMap ngidini duwe siji tombol null.
  • LinkedHashMap ora ngidini null keys ing cilik saka tombol nggunakake urutan alam utawa Comparator ora ndhukung comparison ing null leys.
Ayo duwe conto peta Jawa sing kalebu kabeh telung implementasine sing dideleng ing artikel iki:

import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.TreeMap;
 
public class CompMapImpl {
 
 
    public static void main(String[] args) {
        HashMap<Integer, String> hashMap = new HashMap<>();
        TreeMap<Integer, String> treeMap = new TreeMap<>();
        LinkedHashMap<Integer, String> linkedHashMap = new LinkedHashMap<>();
        hashMap.put(5, "Ivy");
        hashMap.put(null, "Joker");
        hashMap.put(1, "First");
        hashMap.put(2, "Kyle");
        hashMap.put(-2, "Paul");
        hashMap.put(3, "Sandy");
 
 
        treeMap.put(5, "Ivy");
        //treeMap.put(null,"Joker");
        treeMap.put(1, "First");
        treeMap.put(2, "Kyle");
        treeMap.put(-2, "Paul");
        treeMap.put(3, "Sandy");
 
        linkedHashMap.put(5, "Ivy");
        linkedHashMap.put(null, "Joker");
        linkedHashMap.put(1, "First");
        linkedHashMap.put(2, "Kyle");
        linkedHashMap.put(-2, "Paul");
        linkedHashMap.put(3, "Sandy");
        System.out.println("HashMap");
        System.out.println(hashMap);
        System.out.println("TreeMap");
        System.out.println(treeMap);
        System.out.println("LinkedHashMap");
        System.out.println(linkedHashMap);
 
 
        LinkedHashMap<String, String> linkedHashMap1= new LinkedHashMap<> ();
        linkedHashMap1.put(null, "Andy");
        System.out.println(linkedHashMap1);
    }
}
Iki minangka asil saka program iki:

HashMap
{null=Joker, 1=First, -2=Paul, 2=Kyle, 3=Sandy, 5=Ivy}
TreeMap
{-2=Paul, 1=First, 2=Kyle, 3=Sandy, 5=Ivy}
LinkedHashMap
{5=Ivy, null=Joker, 1=First, 2=Kyle, -2=Paul, 3=Sandy}
{null=Andy}
Kaya sing bisa dideleng, urutan unsur ing HashMap ora jelas, ing treeMap gumantung saka tombol, ing LinkedHashMap babagan urutan sisipan. Yen kita nyoba nglebokake kunci null menyang linkedHashMap, kita bakal entuk NullPointerException, nanging ing linkedHashMap1, ing ngendi kunci yaiku String, kita bisa nindakake. Peta hash minangka implementasi peta tujuan umum sing paling apik. Nyedhiyakake kacepetan telusuran maksimal, panyimpenan cepet, lan operasi pengambilan, nanging sampeyan kudu ngelingi pesenan sing kacau. Peta hash sing disambung nduweni kaluwihan HashMap lan entuk pesenan kanggo kunci kasebut. Nanging, ngemot linkedList, sing larang regane babagan memori. iku luwih alon tinimbang HashMap nalika nggoleki lan rada alon kanggo nambah / mbusak amarga njaga dhaptar sing disambung. Peta wit nyimpen kunci sing diurutake kanthi urutan munggah. Nanging, Kanggo nguatake apa sing sampeyan sinau, disaranake sampeyan nonton video pelajaran saka Kursus Jawa
Komentar
TO VIEW ALL COMMENTS OR TO MAKE A COMMENT,
GO TO FULL VERSION