Skip to content

Commit

Permalink
Fix typos in handout.md
Browse files Browse the repository at this point in the history
  • Loading branch information
lamfalusy committed Oct 13, 2020
1 parent db7b615 commit bcdfc6d
Showing 1 changed file with 5 additions and 4 deletions.
9 changes: 5 additions & 4 deletions week-6/handout.md
Original file line number Diff line number Diff line change
Expand Up @@ -32,14 +32,15 @@ A következő fejezetekben az említett adatszerkezetek fogjuk megismerni Java-b
* A háttérben egy tömböt használ az elemek tárolására
* Az ArrayList módosítása (elemek törlése, hozzáadása) költséges lehet
* Az elemek elérése indexek alapján közvetlenül történik, így az olvasás nagyon gyors
* Ha tudjuk pontosan hány elemet szeretnénk tárolni, és nincs szükség gyakori módosításra, akkor egy jó választás lehet
* Ha tudjuk pontosan hány elemet szeretnénk tárolni, és nincs szükség gyakori módosításra, viszont számít, hogy az
elemeket minél gyorsabban érjem el, akkor az ArrayList egy jó választás lehet

#### LinkedList
* A háttérben egy kétirányból lácolt listát használ az elemek tárolására
* A módosítás kevésbé időigényes az ArrayList implementációhoz képest
* Az elemek elérése a láncolt lista bejárásán alapul, így ez lassabb lehet az ArrayList-hez képest, illetve egy elem
tárolása is költségesebb
* Ha nem tudjuk pontosan mennyi elemet szeretnénk tárolni, és szükséges a listánk gyakori módosítása, akkor a LinkedList
* Ha szükséges a listánk gyakori módosítása, és kevésbé fontos az elemek minél gyorsabb elérése, akkor a LinkedList
egy jó választás lehet

#### HashSet
Expand Down Expand Up @@ -67,15 +68,15 @@ egy jó választás lehet
#### LinkedHashMap
* A HashMap és a LinkedList implementációk keveréke
* Tud null kulcsokat és értékeket kezelni
* Értelmes sorrendet az elemek között (beszúrás vagy lekérdezés sorrendje)
* Értelmez sorrendet az elemek között (beszúrás vagy lekérdezés sorrendje)
* Nem szálbiztos
* Szükséges az equals() és a hashCode() megfelelő implementációja a kulcs típusokra
* Akkor érdemes használni, ha számít a beszúrás vagy az elérés sorrendje

#### TreeMap
* Piros Fekete bináris fa implementációt használ
* Nem tud null kulcsot kezelni minden esetben
* Értelmes sorrendet az elemek között (a kulcsok természetes sorrendje vagy egy megadott Comparator alapján)
* Értelmez sorrendet az elemek között (a kulcsok természetes sorrendje vagy egy megadott Comparator alapján)
* Nem szálbiztos
* Szükséges egy megfelelő Comparator megadása, vagy máskülönben a kulcsok természetes sorrendjét fogja használni
* Olyan esetekben érdemes használni, amikor fontos a rendezési vagy navigációs tulajdonság
Expand Down

0 comments on commit bcdfc6d

Please sign in to comment.