Ako používať HashSet v Jave?

Ako Pouzivat Hashset V Jave



Java má triedu kolekcie s názvom HashSet, ktorá implementuje rozhranie Set, ktoré používa na ukladanie hašovaciu tabuľku. Používa sa na uchovanie zbierky odlišných prvkov v akomkoľvek usporiadaní. Hlavnou výhodou použitia HashSet je, že umožňuje rýchly prístup k prvkom, keďže na ukladanie prvkov používa hash. HashSet je ideálny na odstraňovanie duplikátov a hľadanie spoločných prvkov medzi dvoma sadami.

Táto príručka bude ilustrovať HashSet spolu s možnými príkladmi v jazyku Java.

Ako používať HashSet v Jave?

Ak chcete použiť HashSet v jazyku Java, najprv importujte triedu HashSet. Potom vytvorte objekt HashSet a pridajte prvky pomocou „ pridať () “. Na odstránenie člena HashSet použite funkciu remove().







Používatelia môžu tiež použiť metódu obsahuje() na výpočet, či prvok existuje v HashSet. Nakoniec, ak chcete iterovať prvky v HashSet, použite slučku pre každého.



Tu je niekoľko príkladov použitia HashSet v jazyku Java:



Príklad 1: Odstránenie duplikátov z ArrayList
Jedným z bežných prípadov použitia HashSet je odstránenie duplikátov z kolekcie. Tu je príklad, ako použiť HashSet na odstránenie duplikátov z ArrayList:





importovať java. util . ArrayList ;
importovať java. util . HashSet ;

verejnosti trieda RemoveDuplicatesExample {
verejnosti statické neplatné Hlavná ( Reťazec [ ] args ) {
ArrayList listWithDuplicates = Nový ArrayList ( ) ;
listWithDuplicates. pridať ( 'jablko' ) ;
listWithDuplicates. pridať ( 'banán' ) ;
listWithDuplicates. pridať ( 'oranžový' ) ;
listWithDuplicates. pridať ( 'jablko' ) ;
listWithDuplicates. pridať ( 'oranžový' ) ;

HashSet setWithoutDuplicates = Nový HashSet ( listWithDuplicates ) ;
ArrayList listWithoutDuplicates = Nový ArrayList ( setWithoutDuplicates ) ;

Systém. von . println ( 'Zoznam s duplikátmi: ' + listWithDuplicates ) ;
Systém. von . println ( 'Zoznam bez duplikátov: ' + zoznamBez duplikátov ) ;
}
}

Popis vyššie uvedeného kódu je uvedený nižšie:

  • Najprv vytvorte ArrayList reťazcov s duplikátmi.
  • Potom vytvorte HashSet z ArrayList. Je to preto, že HashSet môže obsahovať iba jedinečné prvky, čo účinne odstraňuje duplikáty.
  • Nakoniec vytvorte nový ArrayList z HashSet, aby ste získali zoznam bez duplikátov.

Výkon



Výstup ukazuje, že duplikácia bola odstránená zo zoznamu.

Príklad 2: Hľadanie spoločných prvkov medzi dvoma množinami
Ďalším prípadom použitia HashSet je nájsť spoločné prvky medzi dvoma sadami. Tu je príklad, ako použiť HashSet na nájdenie spoločných prvkov medzi dvoma sadami:

importovať java. util . HashSet ;

verejnosti trieda FindCommonElementsExample { // Zadajte názov triedy
verejnosti statické neplatné Hlavná ( Reťazec [ ] args ) {
Sada hashSet1 = Nový HashSet ( ) ;
sada1. pridať ( 1 ) ;
sada1. pridať ( 2 ) ; // Tu pridajte hodnoty
sada1. pridať ( 3 ) ;

Sada hashSet2 = Nový HashSet ( ) ;
sada2. pridať ( 2 ) ;
sada2. pridať ( 3 ) ; // Tu pridajte hodnoty
sada2. pridať ( 4 ) ;

HashSet commonElements = Nový HashSet ( sada1 ) ;
commonElements. keepAll ( sada2 ) ;

Systém. von . println ( 'Sada 1: ' + sada1 ) ;
Systém. von . println ( 'Sada 2: ' + sada2 ) ;
Systém. von . println ( 'Spoločné prvky: ' + commonElements ) ;
}
}

Vysvetlenie je uvedené nižšie:

  • Najprv vytvorte dva objekty HashSet a pridajte k nim niekoľko celých čísel.
  • Potom vytvorte nový objekt HashSet a pridajte doň všetky prvky zo sady1.
  • Potom zavolajte metódu keepAll() na tomto novom objekte HashSet, pričom ako argument odovzdajte sadu2.
  • Efektívne odstráni všetky prvky z nového HashSet, ktoré nie sú v sade 2, pričom ponechajú len spoločné prvky.

Výkon

Výstup ukazuje, že medzi dvoma súbormi boli nájdené spoločné prvky.

Záver

HashSet je výkonná trieda kolekcií v jazyku Java, ktorá sa používa na ukladanie súboru jedinečných prvkov v žiadnom konkrétnom poradí. Poskytuje metódy ako „ pridať () “, “ odstrániť () “ a „ obsahuje() ” na pridanie, odstránenie a kontrolu prítomnosti prvkov v HashSet. Iteruje cez prvky a je jednoduchý so slučkou pre každého. Implementáciou metód hashCode() a equals() môžu používatelia používať aj vlastné objekty v HashSet.

Táto príručka obsahuje všetky možné príklady použitia HashSet v jazyku Java.