Java HashSet klase ievieš Set interfeisu, ko atbalsta hash tabula, kas faktiski ir HashMap instance. Nav garantijas par jaucējkopu iterācijas secību, kas nozīmē, ka klase negarantē nemainīgu elementu secību laika gaitā. Šī klase pieļauj nulles elementu. Klase piedāvā arī pastāvīgu laika veiktspēju pamata darbībām, piemēram, pievienošanai, noņemšanai, saturam un izmēram, pieņemot, ka jaucējfunkcija pareizi izkliedē elementus starp segmentiem, ko mēs redzēsim tālāk rakstā.

Java HashSet funkcijas

Tālāk ir minētas dažas svarīgas HashSet funkcijas:

• Īsteno Iestatīt interfeisu .
• HashSet pamatā esošā datu struktūra ir Hashtable .
• Tā kā tas ievieš Set Interface, vērtību dublikāti nav atļauti.
• Objekti, kurus ievietojat HashSet, netiek garantēti, ka tiks ievietoti tādā pašā secībā. Objekti tiek ievietoti, pamatojoties uz to jaucējkodu.
• HashSet ir atļauti NULL elementi.
• HashSet arī ievieš Serializējams un Klonējams saskarnes.

HashSet deklarācija

public class HashSet extends AbstractSet implements Set, Cloneable, Serializable>

kur UN ir HashSet saglabāto elementu veids.

HashSet Java piemērs

Java

virkne tukša

>

>

1>

Pirms objekta saglabāšanas, HashSet pārbauda, ​​vai pastāv esošs ieraksts, izmantojot metodes hashCode() un equals(). Iepriekš minētajā piemērā divi saraksti tiek uzskatīti par vienādiem, ja tiem ir vienādi elementi tādā pašā secībā. Kad jūs izsaucat hashCode() metodi abos sarakstos, tie abi dotu vienu un to pašu jaucēju, jo tie ir vienādi.

Piezīme: HashSet dara neuzglabājiet dublētus vienumus , ja jūs piešķirat divus vienādus objektus, tas saglabā tikai pirmo, šeit tas ir saraksts1.

HashSet hierarhija ir šāda:

HashSet iekšējā darbība

Visas Set interfeisa klases tiek iekšēji dublētas pakalpojumā Map. HashSet izmanto HashMap sava objekta iekšējai glabāšanai. Jums noteikti jābrīnās, ka, lai ievadītu vērtību HashMap, mums ir nepieciešams atslēgas-vērtības pāris, bet HashSet mēs nododam tikai vienu vērtību.

Uzglabāšana HashMap: Faktiski vērtība, ko ievietojam HashSet, darbojas kā kartes objekta atslēga, un tās vērtībai Java izmanto nemainīgu mainīgo. Tātad atslēgas vērtību pārī visas vērtības būs vienādas.

HashSet ieviešana Java doc

private transient HashMap map; // Constructor - 1 // All the constructors are internally creating HashMap Object. public HashSet() { // Creating internally backing HashMap object map = new HashMap(); } // Constructor - 2 public HashSet(int initialCapacity) { // Creating internally backing HashMap object map = new HashMap(initialCapacity); } // Dummy value to associate with an Object in Map private static final Object PRESENT = new Object();>

Ja mēs skatāmies uz pievienot () HashSet klases metode:

public boolean add(E e) { return map.put(e, PRESENT) == null; }>

Varam pamanīt, ka HashSet klases metode add() iekšēji izsauc likt () metode HashMap objekta atbalstam, nododot elementu, kuru esat norādījis kā atslēgu un konstanti PRESENT kā tā vērtību. noņemt () metode darbojas arī tādā pašā veidā. Tā iekšēji izsauc kartes saskarnes noņemšanas metodi.

public boolean remove(Object o) { return map.remove(o) == PRESENT; }>

HashSet ne tikai saglabā unikālus objektus, bet arī unikālu objektu kolekciju patīk ArrayList , LinkedList , vektors,... utt.

HashSet klases konstruktori

Lai izveidotu HashSet, mums ir jāizveido HashSet klases objekts. HashSet klase sastāv no dažādiem konstruktoriem, kas ļauj izveidot iespējamu HashSet. Tālāk ir norādīti šajā klasē pieejamie konstruktori.

1. HashSet()

Šis konstruktors tiek izmantots, lai izveidotu tukšu HashSet objektu, kura noklusējuma sākotnējā ietilpība ir 16 un noklusējuma slodzes koeficients ir 0,75. Ja vēlamies izveidot tukšu HashSet ar nosaukumu hs, tad to var izveidot kā:

HashSet hs = new HashSet();>

2. HashSet (sākotnējā ietilpība)

Šis konstruktors tiek izmantots, lai izveidotu tukšu HashSet objektu, kurā sākotnējāCapacity ir norādīta objekta izveides laikā. Šeit noklusējuma loadFactor paliek 0,75.

HashSet hs = new HashSet(int initialCapacity);>

3. HashSet (sākotnējā ietilpība, peldošā slodzes koeficients)

Šis konstruktors tiek izmantots, lai izveidotu tukšu HashSet objektu, kurā objekta izveides laikā ir norādīti inicializācijas kapacitāte un loadFactor.

HashSet hs = new HashSet(int initialCapacity, float loadFactor);>

4. HashSet (kolekcija)

Šis konstruktors tiek izmantots, lai izveidotu HashSet objektu, kurā ir visi elementi no dotās kolekcijas. Īsāk sakot, šis konstruktors tiek izmantots, ja ir nepieciešama pārveidošana no jebkura kolekcijas objekta uz HashSet objektu. Ja vēlamies izveidot HashSet ar nosaukumu hs, to var izveidot kā:

HashSet hs = new HashSet(Collection C);>

Tālāk ir norādīta iepriekš minēto tēmu īstenošana:

Java

>

>

[South Africa, Australia, India] List contains India or not:true List after removing Australia:[South Africa, India] Iterating over list: South Africa India>

Metodes HashSet

Dažādu operāciju veikšana ar HashSet

Apskatīsim, kā ar HashSet veikt dažas bieži izmantotās darbības.

1. Elementu pievienošana HashSet

Lai pievienotu elementu HashSet, mēs varam izmantot add() metodi. Tomēr ievietošanas secība netiek saglabāta HashSet. Mums ir jāņem vērā, ka elementu dublikāti nav atļauti un visi dublētie elementi tiek ignorēti.

Piemērs

Java

>

>

HashSet elements : [Geek, For, Geeks]>

2. Elementu noņemšana no HashSet

Vērtības var noņemt no HashSet, izmantojot metodi remove().

Piemērs

Java

Internetbankas trūkumi

>

>

Initial HashSet [A, B, Geek, For, Geeks, Z] After removing element [A, Geek, For, Geeks, Z] Element AC exists in the Set : false>

3. Atkārtošana, izmantojot HashSet

Atkārtojiet HashSet elementus, izmantojot iterator() metodi. Arī slavenākais ir izmantot uzlabota cilpai.

Piemērs

Koda bloks

A, B, Geek, For, Geeks, Z, A, B, Geek, For, Geeks, Z,>

HashSet operāciju laika sarežģītība: HashSet pamatā esošā datu struktūra ir hashtable. Tātad amortizējiet (vidējo vai parasto gadījumu) laika sarežģītību HashSet pievienošanai, noņemšanai un meklēšanai (satur metodi). O(1) laiks.

HashSet veiktspēja

HashSet paplašina Abstract Set klasi un rīkus Iestatīt , Klonējams un Serializējams saskarnes, kur E ir šīs kopas uzturēto elementu veids. Tieši zināmā HashSet apakšklase ir LinkedHashSet.

Tagad, lai uzturētu nemainīgu laika veiktspēju, iterācijai, izmantojot HashSet, ir nepieciešams laiks, kas ir proporcionāls HashSet instances lieluma summai (elementu skaitam) plus papildu HashMap instances kapacitātei (sepļu skaitam). Tāpēc ir ļoti svarīgi neuzstādīt pārāk augstu sākotnējo jaudu (vai pārāk zemu slodzes koeficientu), ja iterācijas veiktspēja ir svarīga.

• Sākotnējā jauda: Sākotnējā ietilpība nozīmē segmentu skaitu, kad tiek izveidots hashtable (HashSet iekšēji izmanto hashtable datu struktūru). Kausu skaits tiks automātiski palielināts, ja pašreizējais izmērs būs pilns.
  
• Slodzes koeficients: Slodzes koeficients ir rādītājs, kas parāda, cik pilna HashSet ir atļauta, pirms tā jauda tiek automātiski palielināta. Ja ierakstu skaits jaukšanas tabulā pārsniedz slodzes faktora un pašreizējās ietilpības reizinājumu, jaukšanas tabula tiek atkārtoti sajaukta (tas ir, tiek pārbūvētas iekšējās datu struktūras), lai jaukšanas tabulā būtu aptuveni divreiz vairāk segmentu.
  

 Number of stored elements in the table Load Factor = ----------------------------------------- Size of the hash table>

Piemērs: Ja iekšējā ietilpība ir 16 un slodzes koeficients ir 0,75, tad kausu skaits automātiski palielinās, kad tabulā būs 12 elementi.

Ietekme uz veiktspēju:

Slodzes faktors un sākotnējā jauda ir divi galvenie faktori, kas ietekmē HashSet darbību veiktspēju. Slodzes koeficients 0,75 nodrošina ļoti efektīvu veiktspēju attiecībā uz laika un telpas sarežģītību. Ja mēs palielināsim slodzes faktora vērtību vairāk, tad atmiņas pieskaitāmās izmaksas tiks samazinātas (jo tas samazinās iekšējo atjaunošanas darbību), bet tas ietekmēs pievienošanas un meklēšanas darbību jaucējtabulā. Lai samazinātu atkārtotas atjaunošanas darbību, mums saprātīgi jāizvēlas sākotnējā jauda. Ja sākotnējā ietilpība ir lielāka par maksimālo ierakstu skaitu, kas dalīts ar slodzes koeficientu, atkārtotas jaukšanas darbība nekad nenotiks.

Piezīme: Ieviešana HashSet nav sinhronizēta tādā nozīmē, ka, ja vairāki pavedieni vienlaikus piekļūst jaucējkopai un vismaz viens no pavedieniem modificē kopu, tas ir jāsinhronizē ārēji. To parasti panāk, sinhronizējot ar kādu objektu, kas dabiski iekapsulē komplektu. Ja šāda objekta nav, kopa ir jāiesaiņo, izmantojot metodi Collections.synchronizedSet. To vislabāk var izdarīt izveides laikā, lai novērstu nejaušu nesinhronizētu piekļuvi kopai, kā parādīts tālāk:

Set s = Collections.synchronizedSet(new HashSet(…));

Ar HashSet izmantotās metodes

1. No klases java.util.AbstractSet mantotās metodes

2. Metodes, kas mantotas no klases java.util.AbstractCollection

3. Interfeisā java.util.Collection deklarētās metodes

4. Interfeisā java.lang.Iterable deklarētās metodes

5. Interfeisā java.util.Set deklarētās metodes

Bieži uzdotie jautājumi Java programmā HashSet

Q1. Kas ir HashSet Java?

Atbilde:

HashSet ir klases veids, kas paplašina AbstractSet un ievieš Set saskarnes.

Q2. Kāpēc tiek izmantots HashSet?

Atbilde:

HashSet tiek izmantots, lai izvairītos no datu dublikātiem un atrastu vērtību ar ātro metodi.

Q3. Atšķirības starp HashSet un HashMap.

Atbilde:

Q4. Atšķirības starp HashSet un TreeSet Java.

Atbilde: