Generikus típusok
- Hasznos anyag a típusparaméterek megszorításairól
- Készítsünk egy
BiMap
adatszerkezetet ami kulcs és érték szerint is rendezve tárolja a kulcs-érték párokat. Két típusparamétere van, a kulcsok típusa és az értékek típusa. Implementációját megvalósíthatjuk két TreeMap
-el.
- Legyen egy statikus
create
metódus, ami akkor használható, ha a létrehozott BiMap
mindkét paramétere Comparable
. A létrehozott BiMap
az alapértelmezett összehasonlítást fogja használni.
- Készítsünk egy másik
create
metódust, ami két Comparator
objektumot kap, egyet a kulcsokra, egyet az értékekre. A létrehozott BiMap
ezekkel végezze el az összehasonlítást.
- Készítsünk "kulcs érték pár beszúrás", "érték keresése kulcs alapján", "kulcs keresése érték alapján" metódusokat.
- Készítsünk egy metódust, ami két listát kap, az egyik paramétere a kulcstípus, vagy annak egy altípusa, a másiké az értéktípus vagy annak egy altípusa. Ha a két lista egyező hosszú, akkor végigmegy rajtuk és berakja őket a
BiMap
-be.
- Teszteljük a programot, adjunk meg olyan tesztesetet, amikor egy altípus listáját akarjuk beszúrni a
BiMap
-be.