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,