PROBLEME PROPUSE

21. S se defineasc o clas "ArraySet" pentru o multime de obiecte realizat ca vector neordonat
cu elemente distincte, n dou variante: clasa "ArraySet" derivat din clasa Vector si clasa ArraySet
contine un obiect de tip Vector. Metode din clasa Vector si din ArraySet: boolean add(Object), boolean
remove(Object), boolean contains(Object), String toString(). Rezultatul metodelor "add" si "remove"
este "true" dac operatia cerut a reusit (dac s-a modificat multimea pentru care se execut). Program
pentru crearea unei multimi de siruri prin adugari succesive, eliminarea unor elemente si afisare dup
fiecare operatie.
22. S se defineasc o clas LHSet pentru o multime de obiecte realizat ca tabel de dispersie
cu mentinerea ordinii de introducere n multime. Tabelul de dispersie este un vector de liste de
coliziuni. Clasa LHSet contine un vector intrinsec de obiecte de tip "Node", unde "Node" este o clas
cu o variabil de tip Object si dou variabile de tip Node: legatur la urmtorul nod din lista de
coliziuni si legtur la urmtorul element din lista care mentine ordinea de adugare la multime.
Clasa LHSet extinde clasa AbstractSet si defineste metodele "add", "size", "contains" si "iterator".
Iteratorul asociat clasei LHSet foloseste lista tuturor elementelor din multime (face o
enumerare n ordinea de adugare la multime). Metoda "remove" nu va fi implementat (arunc
exceptia UnsupportedOperationException).
23. S se defineasc o clas "SortedVector" pentru un vector ordonat dup orice criteriu, specificat
de utilizator la construirea unui obiect "SortedVector". Clasa va contine o variabil de tip
Comparator, initializat de un constructor cu argument de tip Comparator si folosit de metoda
"binarySearch". Program pentru afisarea cuvintelor distincte dintr-un text n ordine descresctoare.
24. S se defineasc o clas filtru dup lungimea fisierelor si s se foloseasc pentru afisarea
numelor fisierelor cu lungime mai mare dect o valoare dat n linia de comand. Clasa filtru va
implementa interfata FilenameFilter si va fi folosit de metoda list din clasa File.
25. S se defineasc o clas filtru pentru selectie fisiere dup o list de extensii (tipuri de fisiere).
Clasa implementeaz una din interfatele FileFilter sau FilenameFilter si contine un vector cu tipurile
de fisiere acceptate. Program pentru afisarea fisierelor legate de Java ("java", "class", "jar").
26. S se defineasc o clas filtru pentru selectie fisiere dup o masc ce poate contine caractere '*'
si '?'. Variante: clasa implementeaz interfata FileFilter sau interfata FilenameFilter. Program pentru
verificarea clasei.
27. S se scrie o metod static select pentru filtrarea unei colectii. Functia are un argument
de tip Collection si un argument de tipul FileFilter sau FilenameFilter si rezultat de tip List. Se va
defini o clas filtru dup un subsir continut de sirurile obtinute din obiectele colectiei. Program pentru
crearea unei multimi de siruri pe baza cuvintelor dintr-un fisier, extragerea si afisarea cuvintelor care
contin un subsir dat.