Sisu
Esmane erinevus
HashMap ja HashTableare on Java kaks kriitilist andmestruktuuri. Nad asuvad kogumisraamistikus, millel on nende kahe vahel vähe ühist. Ehkki neil on neid sarnasusi, on nende vahel mõned erinevused. Mõlemad HashMap ja HashTablestore salvestavad andmeid võtme-väärtuse paaride ja slao kujul ning mõlemad rakendavad kaardi liidest. Elementide hoidmiseks kasutavad nii HashMap kui ka HashTable Hashing-tehnikat. Kuna peame käsitlema nende kahe erinevusi, põhineb kõige olulisem erinevus niidi turvalisusel. HashMapi ja HashTablei erinevuste peamised punktid hõlmavad nullklahve, korduvaid väärtusi, sünkroonimist. Etendus ja klass. HashTable on keermekindel, samas pole HashMap niiditurvaline. HashTable sünkroonitakse sisemiselt, samal ajal kui HashMap pole sünkroonitud, seega pole HashMap mitme keermega rakendustes turvaline kasutada. HashMapi jõudlus on HashTable'iga võrreldes hea, kuna HashTable on sisemiselt sünkroniseeritud. HashMap on HashTable'i ees eelistatud, kuna HashTable on pärandklass ja seda peetakse amortisatsiooni tõttu. HashMap on HashTable'iga võrreldes kiire. Alates HashMapi kasutuselevõtu algusest JDK 1.2-s on see Java Collection Framework liige, kuid enne JDK 1.2 HashTable on juba olemas ja JDK 1.2-le on tehtud Mapsi liidese juurutamine ja Collection Frameworki liikmeks saamine.
Võrdlusdiagramm
| HashMap | HashTable | |
| Definitsioon | HashMap lubab maksimaalselt ühte nullvõtit ja lubatud on ka suvaline arv nullväärtusi. | Kumbki ei luba ühtegi nullklahvi ega nullväärtust. |
| Tagasi | Elementide kohal liikumisel tagastab HashMap ainult Iteraatorid | Tagastamised pole mitte ainult iteraatorid, vaid ka loend. |
| Rakendamine | rakendab Map liidest, laiendades klassi AbstractMap | Rakendab kaardiliidese, laiendades sõnaraamatu klassi. |
| Sünkrooni | Seda ei sünkroonita sisemiselt | See sünkroonitakse sisemiselt |
Määratlus HashMap
HashMap on Java andmekogumise raamistiku oluline andmestruktuur. HashMap ei ole keermekindel ja seda ei sünkroonita sisemiselt, nii et HashMap pole mitme keermega rakendustes kasutamiseks ohutu. Kuid mitme keermestatud rakenduste jaoks võib see olla ohutu, sünkroniseerides seda väliselt, kasutades meetodit Collections.synchronized (). See rakendab kaardiliidese, laiendades AbstractMap klassi. HashMap lubab maksimaalselt ühte nullvõtit ja lubatud on ka suvaline arv nullväärtusi. HasMapi tagastatud iteraator on oma olemuselt läbikukkunud. HashMapi jõudlus on hea ja seega kiire, võrreldes HashTable-iga.
HashTable määratlus
HashTable on Java andmekogumise raamistiku oluline andmestruktuur. HashTable on keermekindel ja sünkroniseeritud sisemiselt. Seetõttu on ohutu kasutada mitme keermega rakendustes. See rakendab kaardiliidest, laiendades sõnaraamatu klassi. See ei luba ühtegi nullklahvi ega nullväärtust. HashTable on pärandklass ja seda peetakse amortisatsiooni tõttu. HashTable'i tagastatud loend on oma olemuselt tõrkekindel.
Erinevused lühidalt
- HashTable on keermekindel, samas pole HashMap niiditurvaline.
- HashTable sünkroonitakse sisemiselt, samal ajal kui HashMap pole sünkroonitud.
- Mõlemad HashMap ja HashTable rakendavad kaardi liidest, kuid mõlemad laiendavad erinevaid klasse. HashMap rakendab kaardiliidest, laiendades klassi AbstractMap, samal ajal kui HashTable rakendab kaardi liidest, laiendades sõnaraamatu klassi.
- HashMap lubab maksimaalselt ühte nullklahvi ja lubatud on ka suvaline arv nullväärtusi, samas kui HashTable ei luba ei ühekordset nullklahvi ega nullväärtust.
- Elementide kohal liikumisel tagastab HashMap ainult iteraatorid, teisest küljest aga ei ole HashTable tagastused mitte ainult iteraatorid, vaid ka loend.
- HasMapi tagastatud iteraator on tõrkekindel, samas kui HashTable-i tagastatud loendus on tõrkekindel.
- HashMap on HashTable'iga võrreldes kiire.
- HashTable on HashMapiga võrreldes aeglane.
- HashMapi jõudlus on HashTable'iga võrreldes hea, kuna HashTable on sünkroonitud sisemiselt.
- HashMapi eelistatakse HashTable'i ees, kuna HashTable on pärandiklass ja seda peetakse amortiseerumise tähtpäevaks.
- Alates HashMapi juurutamise algusest JDK 1.2-s on see Java Collection Framework liige, kuid enne on JDK 1.2 HashTable juba olemas ja JDK 1.2-le on seatud Mapsi liidese juurutamine ja kogumisraamistiku liikmeks saamine.
Järeldus
Arvutiarhitektuur on asi, mis jääb saladuseks inimestele, kes on tavakasutajad ja kellel pole selle kohta üksikasjalikke teadmisi. Kaks terminit HashMap ja HashTable on sarnased, mida peetakse samaks, kuid mis erinevad töö ja funktsioonide poolest. Seetõttu annab see artikkel inimestele parema arusaamise nendest kahest tüübist.
