PROBLEME PROPUSE

36. S se defineasc o clas LinkedMap, derivat din clasa AbstractMap, care contine un obiect de
tip LinkedSet. Se vor defini metodele put si entrySet. Se va defini si folosi o clas MEntry care
implementeaz interfata Map.Entry, pentru o pereche de obiecte cheie-valoare. Program pentru
crearea si afisarea unui dictionar cu valorile variabilelor ntlnite n instrucutiuni de atribuire simple,
de forma v=c sau v=v , unde c este un numr ntreg (o constant), iar v este un nume de variabil.
Exemplu:
x=3 / y=x / z =7 / x= z / Rezultat: [x:7, y:3, z:7]
37. Program pentru afisarea unei liste de referinte ncrucisate cu fiecare cuvnt distinct dintr-un
fisier text mpreun cu numerele liniilor de text n care apare acel cuvnt. Se va folosi un obiect
TreeMap n care se vor introduce ca valori asociate cuvintelor liste de numere (obiecte de tip
LinkedList sau "LinkedSet" cu elemente de tip Integer). Pentru afisare se vor redefini metodele
"toString" si "keySet". Fiecare cuvnt va ncepe pe o linie nou si va fi urmat de lista liniilor n care
apare.
38. S se defineasc o clas "MultiMap" pentru un dictionar cu valori multiple (o cheie are
asociat o multime de valori), ca o clas derivat din AbstractMap si care contine o variabil de tip
AbstractMap. Metode impuse: Object put (Object key, Object value) : pune pereche cheie-valoare n
dictionar Object get (Object key) : scoate multimea de valori asociate unei chei.
Constructorul clasei "MultiMap" are un parametru de tip Map, iar n program se va folosi un
parametru efectiv de tip "ArrayMap" sau TreeMap sau Hashmap.
Program pentru crearea unui tabel de referinte ncrucisate folosind un obiect "MultiMap" n
care cheia este un cuvnt, iar multimea de valori asociate este lista numerelor de linii n care se afl
cuvntul respectiv.
39. S se defineasc o clas SortedLinkedSet pentru multimi de obiecte realizate ca liste
nlntuite ordonate si care contine o variabil de tip Comparator. Unul din constructori are argument
de tip Comparator, pentru initializarea variabilei din clas. Se vor examina dou variante: (a) Clasa
extinde pe AbstractSet, implementeaz SortedSet si contine o variabil LinkedList; (b) Clasa extinde
pe LinkedList si implementeaz pe SortedSet.
40. S se defineasc o clas "LinkedQueue" derivat din AbstractCollection si care contine dou
variabile de tip "Node" pentru adresa primului si a ultimului element din coad. Clasa "Node" este o
clas inclus si corespunde unui nod de list simplu nlntuit. Program pentru introducerea si
extragerea de siruri ntr-o coad, cu afisare continut coad dup fiecare operatie.
41. S se defineasc o clas pentru un nod de arbore binar, ca o clas interioar clasei pentru
arbori binari. Clasa arbore contine cteva metode strict necesare : add,