diff --git a/Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/2024. 12. 07.txt b/Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/2024. 12. 07.txt new file mode 100644 index 0000000..f7b2aea --- /dev/null +++ b/Suli/13.b/Programozás (Tusjak Brigitta)/Elmélet/2024. 12. 07.txt @@ -0,0 +1,28 @@ +Elemek összehasonlítása + - Sok esetben lehet szükségünk az elemek sorba rendezésére, ehhez a System.Collection.Generic.IComparer interfészt 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 az adatszerkezetek birodalmának sarokköve, hatékony megoldást kínálva az adatok hatékony tárolására és visszakeresésére. A C#-ban a HashMaps-t a Dictionary osztály képviseli, amely alapvető eszközként szolgál a kulcs-érték 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 az eredeti kulcsokon alapuló értékekhez való gyors hozzáférést. A HashMaps azon az elven működik, hogy egyedi kulcsokat rendel hozzá a megfelelő értékekhez. Ezek a kulcsok a társított értékek azonosítóiként működnek, gyors hozzáférést biztosítva az adatokhoz anélkül, hogy a teljes gyűjtemény végig kellene ismételni. A C# nyelvben a HashMaps a Dictionary osztály használatával példányosodik, amely a TKey a kulcsok típusát, a TValue pedig a kapcsolódó értékek típusát jelöli. + +HashMaps műveletek +Elemek hozzáadása és visszakeresése +A HashMap-hoz az elemek hozzáadása magában foglalja az Add() metódust, amely értékek rendel egy adott kulcshoz. +Az értékek lekérése a HashMap-ről úgy érhető el, hogy az értékeket a megfelelő kulcsokkal érik el. + +Létezés ellenőrzése +A ContainsKey() metódussal ellenőrizheti, hogy létezik-e kulcs a HashMapben. + +Elemek eltávolítása +Egy bejegyzés eltávolításához a HashMapből a Remove() metódust használjuk. + +Iterálás a HashMap segítségével +A HashMap-en keresztül iteráció történhet foreach ciklusokkal. + +A HashMaps teljesítménye +A HashMaps C#-ban kiváló teljesítményjellemzőket kínál a visszakeresése, 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 ls kezelésére, ami állandó idejű O(1) bonyolultságot eredményez 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 terhelési tényezők. \ No newline at end of file