added hashmap

This commit is contained in:
szabomarton
2024-12-11 12:42:17 +01:00
parent affd565abf
commit b5ae918593
21 changed files with 285 additions and 1 deletions

View File

@@ -278,4 +278,61 @@ Dictionary
Bool ContainsValue(TValue)
bool Remove(Tkey) // ha sikeres a művelet akkor true
int Count()
void Clear() szótár ürítése
void Clear() szótár ürítése
Elemek összehasonlítása
Sok esetben lehet szükségünk az elemek sorba rendezésére,
ehhez a Syste.Collections.Generic.IComparer<T>
interfész megvalósító osztályra van szükségünk.
A T azon adattípus, amelyen majd összehasonlítást végzünk.
Ennek fő metódusai
int Compare (T x, T y):
összehasonlít két azonos típusú elemet, visszatérési értéke:
negatív ha x kisebb mint y
nulla, ha x egyenlő y
pozitív ha x nagyobb mint y
Hashmaps alapjai
A Hashmaps hatékony megoldást kínál az adatok hatékony tárolására ás visszakeresésére.
A C# ban a HashMaps-t a Dictionary <Tkey, Tvalue> osztály képviseli,
amely alapvető eszközként szolgál a kulcs értél párok kezeléséhez.
Lényegében a HashMap kulcs-érték asszociációk gyűjteményeként működik,
lehetővé téve azb egyedi kulcsokon alapuló értékekhez valóü gyors hozzáférést.
A Hashmaps azon elven működik, hogy egyedi kulcsokat rendel hozzá a megfelelő értékekhez.
Ezek a kulcsok a társított értékek azonosítóként működnek, gyors hozzáférést biztosítva az adatokhoz
anélkül, hogy a teljes gyűjteményt végig kellene ismételni.
A C# nyelvben a HashMaps a Dictionary<Tkey, Tvalue>
osztály használatával példányosodik, amely a Tkey a kulcsok típusát,
a TValue pedig az értékek típusát jelöli.
Dictionary<string, int> ageMap = new Dictionary<string, int>();
HashMap műveletek
Elemek hozzáadása és visszakeresésére
A HashMap-hez elemek hozzáadása magában foglalja az Add() metódust,
amely értéket rendel egy adott kulcshoz.
Az értékek lekérése a HashMap-ról úgy érhető el, hogy az értéket a megfelelő kulcsokkal érik el.
int ageOfAlice = ageMap["Alice"];
Létezés ellenőrzése
.ContainsKey(TKey)
Elemek eltávolítása
.Remove(TKey)
Iterálás a HashMap-bemenet
használj foreach ciklust
minden elem kulcs érték párt add vissza
HashMap teljesítménye
A HashMap CSharpban kiváló teljesítményjellemzőket kínál a visszakeresési beillesztési és törlési műveletekhez.
Az alapul szolgáló megvalósítás hash kódokat használ az elemek hatékony lokalizálására és kezelésére, ami állandó idejű O1
bonyulultságot eredményet a legtöbb műveletnél.
Fontos azonban megjegyezni, hogy a tényleges teljesítmény olyan tényezőktől függően változhat, mint az elemek száma, a hash kód ütközései és a terhalési tényező.