Sets en HashSets Flashcards

1
Q

Daar kan duplikate wees in n set?

A

Nope - sets kan geen duplikate he nie (dit is effektief n lys keys)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Sets het seker gewone metodes ook (soos wat mens kry met lists)

A

Add
Remove
Clear
Size
IsEmpty
Contains

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

N interessante ding van sets, wat mens nie verwag nie?

A

Jy kan nie n spesifieke element onttrek nie. Jy kan net oor die lys ittereer

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Hoe verklaar n mens n set?

A

Set <KlasNaam> lys = new HashSet<>();</KlasNaam>

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

So interessant, n hashset se add method return actually n waarde?

A

Jip, n boolean waarde, so met n add metode kan jy bv n boolean return he, en dan
Return this.satellites.add(moon)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

So een an die handige goed van sets is n union, hoe werk dit?

A

Ekt verskillende sets, daar kan gemeenskaplkke elemente wees. Ek soek alles in een set, sonder duplikate (so piggyback basies op die ontwerp struktuur dat daar nie twee van dieselfde objekte kan wees nie)
Beweeg dan deur jou oorspronklikse sets, en dan sal j bv he
Moons.addAll(planet.getSattelites()); en laaste method return ook.weer n set

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Wanner word dit aanbeveel om die default equals te override? En wat word tipies saam dit geoverride?

A

Wanneer jy sets of maps gebruik

hashCode() moet ook geoverride word

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Hoe word equals tipies ge-override?

A

Public final boolean equals (Object obj){
If (this==obj) return true;
If ((obj==null)||(obj.getClass()!=this.getClass())) return false;
String objName = ((Heavenlybody)obj).getName();
Return this.name.equals(objName);}

EN

Public int hashCode(){
return this.name.hashCode()+57;)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Sets het bulk operations? (Wat is die 4 belangrikstes?)

A

Jip, dit is wat dit so handig maak:
S1.containsAll(S2)
S1.addAll(S2)
S1.retainAll(S2)
S1.removeAll(S2)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Versigtig met sets, dit is gewoo lik n goeie idee om kopiee daarvan te create en daarmee te werk?

A

Korrek, want bulk operations are destructive

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

So wat is ook interessant met die equals en hash code funksies wanneer jy dit override?

A

Die hascode funskie moet n unieke syfer return vir elke instance van die objek. So kom ons se jy check twee goed by die equals funskie, help dit nie jy generate n hash code gebasseer op een van die elemente nie.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Hoe sal j n String [] array in n set inkry?

A

So, as words jou set is
Words.addAll(Arrays.asList(arrayWords));
So basies die addAll set funksie, en dan die asList funskie van arrays

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Hoe toets ek asof n seker objek n subklas is van n hoofklas?

A

If (obj indtanceof HeavenlyBody)

So maw met die sleutelwoorde instance of

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Wat se vorm van HashMap rn HashSet moet gebruik word as jy ordering soek?

A

LinkedHashMap en LinkedHashSet

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

In die voorbeeld van die groceries, het hy n interessante manier gehad om te kyk of iets in stock is en opvolgende berekeninge?

A

Ja, pass die item na die metode
Assign dan:
StockItem instock = list.getOrDefault(item.getName(),item);//kyk maar net in detail, hier gebeur baie
En dan om te kyk of dit wel in die lys was, vergelyk ons die objekte:
if (inStock!=item)//as dit waar is, was die ding reeds in die lys

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

As j n set wil terugstuur wat nie verander kan word nie? Wat is belangrik im te onthou?

A

Collections.unmodifiableMap(list)

So jy kan bv nie put na hierdie lys, maar jy kan dienindividuele objekte onttrek, en hulle funksies access. Dit is net die lys van unmodifiable is

17
Q

Laaste gedeelte wat baie belangrik is, hoe ittereer ek deur n map?

A

For(Map.Entry<String,StockItem> item: list.entrySet()){
StockItem sI = item.getValue();}

18
Q

Wat is n TreeMap?

A

Maar basies net n Map wat outomaties orden soos jy nuwe goed bysit