Pata na uweke mbinu. Kuunda njia za kupata na kuweka. Seti ya data ya HashSet

Utekelezaji wa Kiolesura Weka ni mkusanyiko ambao haujapangwa ambao hauwezi kuwa na nakala ya data.

Kiolesura Weka inajumuisha mbinu zifuatazo:

Njia	Maelezo
ongeza (Kitu o)	Kuongeza kipengee kwenye mkusanyiko ikiwa hakipo. Hurejesha kweli ikiwa kipengele kiliongezwa.
addAll(Mkusanyiko c)	Kuongeza vitu vya kukusanya ikiwa havipo.
wazi ()	Kusafisha mkusanyiko.
ina (Kitu o)	Kuangalia uwepo wa kipengele katika seti. Hurejesha kweli ikiwa kipengele kitapatikana.
inaYote(Mkusanyiko c)	Kuangalia uwepo wa mkusanyiko katika seti. Hurejesha kweli ikiwa vipengele vyote vimo kwenye seti.
sawa (Kitu o)	Ukaguzi wa usawa.
Msimbo wa hash()	Kupata hashCode ya seti.
isEmpty()	Kuangalia uwepo wa vipengele. Huleta kweli ikiwa hakuna vipengele kwenye mkusanyiko.
iterator()	Kazi ya kupata kiboreshaji cha mkusanyiko.
ondoa (kitu o)	Kuondoa kipengele kutoka kwa seti.
OndoaYote(Mkusanyiko c)	Huondoa vipengele vyote vya mkusanyiko uliopitishwa kutoka kwa seti.
kuhifadhi (Mkusanyiko c)	Kuondoa vipengele ambavyo si vya mkusanyiko uliopitishwa.
saizi()	Idadi ya vipengele vya mkusanyiko
toArray()	Kubadilisha seti kuwa safu ya vipengele.
kwaArray(T a)	Kubadilisha seti kuwa safu ya vipengele. Tofauti na njia ya awali, ambayo inarudisha safu ya vitu vya aina ya Kitu, njia hii inarudisha safu ya vitu vya aina iliyopitishwa kwenye parameta.

Ili interface ya familia Weka kuhusiana HashSet, TreeSet Na ImeunganishwaHashSet. Katika seti Weka Utekelezaji tofauti hutumia mpangilio tofauti wa kuhifadhi vitu. Katika HashSet, mpangilio wa vipengele umeboreshwa kwa ajili ya utafutaji wa haraka. Chombo cha TreeSet huhifadhi vitu vilivyopangwa kwa mpangilio wa kupanda. LinkedHashSet huhifadhi vipengee kwa mpangilio ambavyo viliongezwa.

Seti ya data ya HashSet

Waundaji wa HashSet:

// Unda seti tupu na uwezo wa awali wa 16 na kipengele cha kawaida cha mzigo wa 0.75 HashSet ya umma (); // Kuunda seti kutoka kwa vipengele vya mkusanyiko wa HashSet ya umma (Mkusanyiko c); // Unda seti iliyo na uwezo uliobainishwa wa awali na // kipengele cha upakiaji chaguo-msingi (0.75) HashSet ya umma (int initialCapacity); // Unda seti iliyo na uwezo maalum wa awali na // HashSet ya upakiaji ya umma (int initialCapacity, float loadFactor);

Mbinu za HashSet

saizi ya int ya umma ()
boolean ya umma isEmpty()
nyongeza ya boolean ya umma (Kitu o)
public boolean addAll(Mkusanyiko c)
ondoa boolean ya umma (Kitu o)
public boolean removeAll(Mkusanyiko c)
boolean ya umma ina(Object o)
utupu wa umma wazi ()
kitu cha umma clone()
kiboreshaji tena cha umma ()
Public Object toArray()
uhifadhi wa boolean kwa umma(Mkusanyiko c)

HashSet ina njia zinazofanana na ArrayList . Isipokuwa ni njia ya kuongeza(Object o), ambayo huongeza tu kitu ikiwa haipo. Ikiwa kipengee kimeongezwa, mbinu ya kuongeza itarudi kuwa kweli, vinginevyo sivyo.

Mfano wa kutumia HashSet:

HashSet hashSet = HashSet mpya (); hashSet.add("Viazi"); hashSet.add("Karoti"); hashSet.add("Beets"); hashSet.add("Matango"); // Ingizo linalofuata lisiwe katika seti ya hashSet.add("Viazi"); // Chapisha ukubwa uliowekwa kwenye console System.out.println("HashSet size = " + hashSet.size()); // Chapisha maingizo ya Iterator ili kufariji itr = hashSet.iterator(); wakati (itr.hasNext()) ( System.out.println(itr.next().toString());)

Tunapaswa kuona maingizo 4 pekee kwenye koni. Ikumbukwe kwamba utaratibu ambao rekodi zinaongezwa kwenye seti itakuwa haitabiriki. HashSet hutumia hashing kuharakisha urejeshaji.

Mfano wa matumizi HashSet yenye maadili kamili. Tunaongeza maadili kutoka 0 hadi 9 kati ya 25 zinazowezekana zilizochaguliwa kwa nasibu kwenye seti - hakutakuwa na kurudia.

Nasibu nasibu = Nasibu mpya(30); Weka ist = HashSet mpya (); kwa (int i = 0; i< 25; i++) iset.add(random.nextInt(10)); // Вывести в консоль записи Iterator

Ikumbukwe kwamba utekelezaji HashSet haisawazishi. Ikiwa nyuzi nyingi hufikia seti ya heshi kwa wakati mmoja, na nyuzi moja au zaidi lazima zibadilishe seti, basi lazima zilandanishwe nje. Hii inafanywa vyema wakati wa uundaji ili kuzuia ufikiaji usiosawazishwa kwa seti:

Weka set = Collections.synchronizedSet(HashSet mpya ());

LinkedHashSet Dataset

Darasa ImeunganishwaHashSet kurithi HashSet bila kuongeza mbinu mpya, na kudumisha orodha iliyounganishwa ya vipengele vya kuweka kwa utaratibu ambao waliingizwa. Hii inaruhusu kurudia kwa utaratibu wa kuingizwa kwenye seti.

Waundaji wa LinkedHashSet:

// Unda seti tupu iliyo na uwezo wa awali (16) na thamani ya kipengele cha upakiaji chaguo-msingi (0.75) ya umma LinkedHashSet() // Unda seti kutoka kwa vitu vya mkusanyiko vya umma LinkedHashSet(Mkusanyiko c) // Unda seti iliyo na muundo maalum wa awali. uwezo na mzigo chaguo-msingi wa kipengele (0.75) umma LinkedHashSet(int initialCapacity) // Unda seti iliyo na uwezo maalum wa awali na kipengele cha upakiaji cha umma LinkedHashSet(int initialCapacity, float loadFactor)

Pia HashSet, ImeunganishwaHashSet haisawazishi. Kwa hivyo, wakati wa kutumia utekelezaji huu katika programu iliyo na nyuzi nyingi, ambazo zingine zinaweza kufanya mabadiliko kwenye seti, maingiliano yanapaswa kufanywa katika hatua ya uundaji:

Weka set = Collections.synchronizedSet(New LinkedHashSet ());

Seti ya data ya TreeSet

Darasa TreeSet huunda mkusanyiko unaotumia mti kuhifadhi vitu. Vitu huhifadhiwa kwa mpangilio uliopangwa wa kupanda.

Waundaji wa TreeSet:

// Unda miti tupu, iliyopangwa kulingana na utaratibu wa asili // wa vipengele vyake TreeSet() // Unda miti iliyo na vipengele katika seti maalum, // iliyopangwa kulingana na utaratibu wa asili wa vipengele vyake. TreeSet (Mkusanyikoc) // Unda seti tupu ya mti, iliyopangwa kulingana na kulinganisha TreeSet(Comparatorcomparator) // Unda seti ya mti iliyo na vitu sawa na kutumia // mpangilio sawa na seti maalum iliyopangwa ya TreeSet (SortedSet s)