PROBLEME PROPUSE

28. S se defineasc o clas abstract CollectionFilter pentru filtrarea oricrei colectii de obiecte,
cu urmtoarele metode publice:
abstract boolean accept (Object obj);
// daca obj este acceptabil sau nu
List select (Collection c);
// retin in lista obiectele
acceptabile
S se defineasc o clas derivat din clasa precedent, pentru selectarea obiectelor care, transformate
n siruri (cu metoda toString), contin un sir dat (n constructorul clasei). S se verifice clasa prin
afisarea listei produse de metoda select.
29. S se defineasc o clas "ArraySet" pentru o multime de obiecte realizat ca vector (ArrayList)
care pstreaz ordinea de introducere n vector si care s poat nlocui o clas TreeSet sau HashSet (s
implementeze interfata Set). Variante:
a) clasa extinde pe ArrayList si implementeaz interfata Set;
b) clasa extinde pe AbstractSet si contine un obiect ArrayList
30. S se defineasc o clas "SortedArraySet" pentru o multime ordonat de obiecte, cu posibilitate
de ordonare dup metoda "compareTo" sau dup metoda "compare". S se foloseasc n programul
pentru afisarea cuvintelor distincte dintr-un text n ordine cresctoare si descresctoare. Variant: clasa
implementeaz interfata SortedSet.
31. S se defineasc o clas pentru o stiv list nlntuit folosind clasa existent LinkedList. Se
vor defini aceleasi metode ca cele din clasa Stack.
32. S se defineasc o clas HSet pentru o multime de obiecte realizat ca tabel de dispersie, n
care vectorul principal s contin referinte la obiecte LinkedList (sinonimele se memoreaz n liste
nlntuite). S se verifice metodele clasei. Clasa va fi o variant simplificat a clasei HashSet (dar nu
se va folosi HashSet).
33. S se defineasc o clas "ArrayMap" pentru un dictionar realizat din doi vectori : un vector de
chei si un vector de valori asociate si care s implementeze interfata Map. Se vor defini metodele:
toString, put, get, keySet, values. S se foloseasc n programul de afisare a numrului de aparitii al
cuvintelor ntr-un text.
34. S se defineasc o clas "ArrayMap" pentru un dictionar realizat din doi vectori: un vector de
chei si un vector de valori asociate, care s extind clasa AbstractMap. Metoda entrySet nu va folosi
o clas multime existent (HashSet sau TreeSet) ci va folosi o clas ce extinde pe AbstractSet cu un
iterator care parcurge cei doi vectori din clasa ArrayMap (asigur o imagine de multime de perechi
asupra celor doi vectori).
35. S se defineasc o clas "LinkedSet" pentru o multime realizat ca list nlntuit de elemente
distincte. Clasa va implementa interfata Set. Se vor examina variantele:
- "LinkSet" este derivat din clasa LinkedList
- "LinkSet" este derivat din clasa AbstractSet si contine un obiect LinkedList.