Intrebari

Nivel 1

  1. Ce este tabela de dispersie?
  2. Care este principalul avantaj al folosirii tabelei de dispersie?
  3. Ce este functia de dispersie?
  4. In ce domeniu ia valori functia de dispersie?
  5. Ce proprietate de distributie are functia de dispersie?
  6. Cum sunt valorile functiei de dispersie pentru doua obiecte identice?
  7. Cum se calculeaza functia de dispersie pentru un obiect Java?
  8. Ce este factorul de umplere al tabelei de dispersie?
  9. De unde provine denumirea tabelei de dispersie?
  10. In ce situatie, in lucrul cu tabela de dispersie, poate sa apara o coliziune?
  11. Care este valoarea limita a factorului de umplere recomandata?
  12. Ce sunt instantele clasei HashSet?
  13. Care este superclasa clasei HashSet si ce interfata implementeaza?
  14. Ce este o mapare si prin ce interfata este ea specificata in Java?
  15. In ce situatii sunt folosite maparile?
  16. Ce este o intrare a maparii si ce interfata trebuie sa respecte?
  17. Care sunt vederile sub care se poate obtine o mapare?
  18. Ce reprezinta interfata Map si in ce pachet se gaseste?
  19. Ce reprezinta interfata MapEntry si in ce pachet se gaseste?
  20. Ce reprezinta clasa AbstractMap si la ce foloseste?
  21. Ce reprezinta clasa HashMap si la ce foloseste?
  22. Care este complexitatea operatiilor de punere si cautare a unui element intr-o HashMap?
  23. Ce este clasa HashTable si ce legatura are cu HashMap?
  24. Ce este clasa WeakHashMap?
  25. Ce reprezinta clasa Collections si in ce pachet se gaseste?
  26. Ce fel de metode contine clasa Collections?

Nivel 2

  1. Cum se calculeaza functia de dispersie a unui sir de caractere?
  2. Cum se pune un element in tabela de dispersie?
  3. Pot exista in tabela de dispersie elemente (chei) identice?
  4. Cum se cauta un element in tabela de dispersie?
  5. Care sunt constructorii clasei HashSet?
  6. Ce sunt elementele unei mapari?
  7. Prin ce metoda se pune o intrare intr-o mapare?
  8. Ce se intampla daca la punerea unei intrari intr-o mapare se constata ca exista deja o intrare cu aceeasi cheie?
  9. Prin ce metoda se obtine valoarea asociata unei chei dintr-o mapare?
  10. Prin ce metoda se elimina o intrare din mapare?
  11. Cum se obtine multimea cheilor unei mapari?
  12. Cum se obtine colectia valorilor existente intr-o mapare?
  13. Dece, in cazul unei mapari, se poate vorbi despre multimea cheilor si multimea intrarilor, dar numai despre colectia valorilor?
  14. Cum este implementata maparea in clasa HashMap si dece?
  15. Cum se poate determina elementul cel mai mic sau cel mai mare dintr-o colectie?
  16. Cum poate fi sortata o lista?
  17. Cum se poate cauta un element intr-o lista sortata?
  18. Ce este vederea nemodificabila a unei colectii si cum poate fi ea obtinuta?
  19. Cum se poate inversa ordinea elementelor dintr-o lista?
  20. Cum se pot pune elementele dintr-o lista in ordine aleatoare?
  21. Cum pot fi sincronizate colectiile sau maparile?



© Copyright 2001 - Severin BUMBARU, Universitatea "Dunarea de Jos" din Galati