Tusjak óra (2024. 12. 11.)

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<T> 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<TKey, TValue> 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<TKey, TValue> 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.