Java HashSet class implementerar Set-gränssnittet, med stöd av en hash-tabell som faktiskt är en HashMap-instans. Ingen garanti ges för iterationsordningen för hash-uppsättningarna vilket innebär att klassen inte garanterar den konstanta ordningen av element över tiden. Denna klass tillåter null-elementet. Klassen erbjuder också konstant tidsprestanda för de grundläggande operationerna som lägg till, ta bort, innehåller och storlek förutsatt att hashfunktionen sprider elementen ordentligt bland hinkarna, vilket vi kommer att se längre fram i artikeln.

Java HashSet-funktioner

Några viktiga funktioner i HashSet nämns nedan:

• Verktyg Ställ in gränssnitt .
• Den underliggande datastrukturen för HashSet är Hastbar .
• Eftersom det implementerar Set Interface, är dubbletter av värden inte tillåtna.
• Objekt som du infogar i HashSet är inte garanterade att infogas i samma ordning. Objekt infogas baserat på deras hashkod.
• NULL-element är tillåtna i HashSet.
• HashSet implementerar också Serialiserbar och Klonbar gränssnitt.

Deklaration av HashSet

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

var OCH är den typ av element som lagras i en HashSet.

HashSet Java Exempel

Java

"murarens formel"

>

>

1>

Innan ett objekt lagras kontrollerar HashSet om det finns en befintlig post med metoderna hashCode() och equals(). I exemplet ovan anses två listor vara lika om de har samma element i samma ordning. När du åberopar hash-kod() metod på de två listorna skulle de båda ge samma hash eftersom de är lika.

Notera: HashSet gör det lagra inte dubbletter , om du ger två objekt som är lika lagrar den bara det första, här är det list1.

Hierarkin för HashSet är som följer:

Internt arbete av en hashset

Alla klasser i Set-gränssnittet säkerhetskopieras internt av Map. HashSet använder HashMap för att lagra sitt objekt internt. Du måste undra att för att ange ett värde i HashMap behöver vi ett nyckel-värdepar, men i HashSet skickar vi bara ett värde.

Lagring i HashMap: Egentligen fungerar värdet vi infogar i HashSet som en nyckel till kartobjektet och för dess värde använder java en konstant variabel. Så i nyckel-värdeparet kommer alla värden att vara desamma.

Implementering av HashSet i 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();>

Om vi ​​tittar på Lägg till() metod för HashSet-klassen:

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

Vi kan märka att add()-metoden för klassen HashSet internt anropar sätta() metod för att backa upp HashMap-objektet genom att skicka elementet du har angett som en nyckel och konstant PRESENT som dess värde. avlägsna() Metoden fungerar också på samma sätt. Den anropar internt borttagningsmetoden för kartgränssnittet.

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

HashSet lagrar inte bara unika objekt utan också en unik samling av objekt tycka om ArrayList , Länkad lista , vektor ..osv.

Konstruktörer av HashSet-klassen

För att skapa ett HashSet måste vi skapa ett objekt av klassen HashSet. Klassen HashSet består av olika konstruktörer som möjliggör skapandet av HashSet. Följande är de konstruktörer som är tillgängliga i den här klassen.

1. HashSet()

Den här konstruktorn används för att bygga ett tomt HashSet-objekt där standardinitialkapaciteten är 16 och standardbelastningsfaktorn är 0,75. Om vi ​​vill skapa ett tomt hashset med namnet hs, kan det skapas som:

HashSet hs = new HashSet();>

2. HashSet(int initialCapacity)

Denna konstruktor används för att bygga ett tomt HashSet-objekt där initialCapacity anges vid tidpunkten för objektskapandet. Här förblir standard loadFactor 0,75.

HashSet hs = new HashSet(int initialCapacity);>

3. HashSet(int initialCapacity, float loadFactor)

Denna konstruktor används för att bygga ett tomt HashSet-objekt där initialCapacity och loadFactor specificeras vid tidpunkten för objektskapandet.

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

4. HashSet (samling)

Denna konstruktor används för att bygga ett HashSet-objekt som innehåller alla element från den givna samlingen. Kort sagt, denna konstruktor används när någon konvertering behövs från något Collection-objekt till HashSet-objektet. Om vi ​​vill skapa ett HashSet med namnet hs kan det skapas som:

HashSet hs = new HashSet(Collection C);>

Nedan följer implementeringen av ovanstående ämnen:

Java

>

>

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

Metoder i HashSet

Utföra olika operationer på HashSet

Låt oss se hur du utför några ofta använda operationer på HashSet.

1. Lägga till element i HashSet

För att lägga till ett element till HashSet kan vi använda metoden add() . Insättningsordningen behålls dock inte i HashSet. Vi måste notera att duplicerade element inte är tillåtna och alla duplicerade element ignoreras.

Exempel

Java

>

>

HashSet elements : [Geek, For, Geeks]>

2. Ta bort element i HashSet

Värdena kan tas bort från HashSet med metoden remove().

Exempel

Java

>

>

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

3. Itererar genom HashSet

Iterera genom elementen i HashSet med metoden iterator(). Den mest kända är också att använda förbättrad för loop.

Exempel

Kodblock

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

Tidskomplexitet för HashSet-operationer: Den underliggande datastrukturen för HashSet är hashbar. Så amortera (genomsnittligt eller vanligt fall) tidskomplexitet för att lägga till, ta bort och slå upp (innehåller metod) drift av HashSet tar O(1) tid.

Prestanda för HashSet

HashSet utökar Abstract Set-klassen och implementerar Uppsättning , Klonbar och Serialiserbar gränssnitt där E är den typ av element som underhålls av denna uppsättning. Den direkt kända underklassen av HashSet är LinkedHashSet .

Nu för att upprätthålla konstant tidsprestanda kräver iteration över HashSet tid proportionell mot summan av HashSet-instansens storlek (antalet element) plus kapaciteten för den stödjande HashMap-instansen (antalet hinkar). Därför är det mycket viktigt att inte ställa in den initiala kapaciteten för högt (eller belastningsfaktorn för låg) om iterationsprestanda är viktigt.

• Initial kapacitet: Den initiala kapaciteten betyder antalet hinkar när hashtabellen (HashSet använder internt hashbar datastruktur) skapas. Antalet hinkar kommer att ökas automatiskt om den aktuella storleken blir full.
  
• Belastningsfaktor: Belastningsfaktorn är ett mått på hur fullt HashSet tillåts bli innan dess kapacitet automatiskt ökas. När antalet poster i hashtabellen överstiger produkten av belastningsfaktorn och den aktuella kapaciteten, hashas hashtabellen om (det vill säga interna datastrukturer byggs om) så att hashtabellen har ungefär dubbelt så många buckets.
  

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

Exempel: Om den interna kapaciteten är 16 och belastningsfaktorn är 0,75 så kommer antalet skopor att öka automatiskt när bordet har 12 element i sig.

Effekt på prestanda:

Belastningsfaktor och initial kapacitet är två huvudfaktorer som påverkar prestandan för HashSet-operationer. En belastningsfaktor på 0,75 ger mycket effektiv prestanda med avseende på tid och rumskomplexitet. Om vi ​​ökar belastningsfaktorvärdet mer än så kommer minneskostnader att minska (eftersom det kommer att minska den interna ombyggnadsoperationen), men det kommer att påverka add- och sökoperationen i hashtabellen. För att minska omhaskningsoperationen bör vi välja initial kapacitet klokt. Om den initiala kapaciteten är större än det maximala antalet poster dividerat med belastningsfaktorn, kommer aldrig någon rehash-operation att inträffa.

Notera: Implementeringen i en HashSet är inte synkroniserad, i den meningen att om flera trådar får åtkomst till en hash-uppsättning samtidigt, och minst en av trådarna modifierar uppsättningen, måste den synkroniseras externt. Detta åstadkoms vanligtvis genom att synkronisera på något objekt som naturligt inkapslar uppsättningen. Om inget sådant objekt finns, bör uppsättningen lindas med metoden Collections.synchronizedSet. Detta görs bäst vid skapandet för att förhindra osynkroniserad åtkomst till setet som visas nedan:

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

Metoder som används med HashSet

1. Metoder som ärvts från klassen java.util.AbstractSet

2. Metoder som ärvts från klassen java.util.AbstractCollection

3. Metoder deklarerade i gränssnittet java.util.Collection

4. Metoder deklarerade i gränssnittet java.lang.Iterable

5. Metoder deklarerade i gränssnittet java.util.Set

Vanliga frågor i HashSet i Java

Q1. Vad är HashSet i Java?

Svar:

HashSet är en typ av klass som utökar AbstractSet och implementerar Set-gränssnitt.

Q2. Varför används HashSet?

Svar:

HashSet används för att undvika dubbletter av data och för att hitta värde med den snabba metoden.

Q3. Skillnader mellan HashSet och HashMap.

Svar:

Q4. Skillnader mellan HashSet och TreeSet i Java.

Svar: