Întrebări

Nivel 1

  1. Ce este tabela de dispersie?
  2. Care este principalul avantaj al folosirii tabelei de dispersie?
  3. Ce este funcția de dispersie?
  4. În ce domeniu ia valori funcția de dispersie?
  5. Ce proprietate de distribuție are funcția de dispersie?
  6. Cum sunt valorile funcției de dispersie pentru două obiecte identice?
  7. Cum se calculează funcția 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. În ce situație, în lucrul cu tabela de dispersie, poate sa apară o coliziune?
  11. Care este valoarea limită a factorului de umplere recomandată?
  12. Ce sunt instanțele clasei HashSet?
  13. Care este superclasa clasei HashSet și ce interfață implementează?
  14. Ce este o mapare și prin ce interfață este ea specificată în Java?
  15. În ce situații sunt folosite mapările?
  16. Ce este o intrare a mapării și ce interfață trebuie să respecte?
  17. Care sunt vederile sub care se poate obține o mapare?
  18. Ce reprezintă interfața Map și în ce pachet se găsește?
  19. Ce reprezintă interfața MapEntry și în ce pachet se găsește?
  20. Ce reprezintă clasa AbstractMap și la ce folosește?
  21. Ce reprezintă clasa HashMap și la ce folosește?
  22. Care este complexitatea operațiilor de punere și căutare a unui element într-o HashMap?
  23. Ce este clasa HashTable și ce legătură are cu HashMap?
  24. Ce este clasa WeakHashMap?
  25. Ce reprezintă clasa Collections și în ce pachet se găsește?
  26. Ce fel de metode conține clasa Collections?

Nivel 2

  1. Cum se calculează funcția de dispersie a unui șir de caractere?
  2. Cum se pune un element în tabela de dispersie?
  3. Pot exista în tabela de dispersie intrări cu chei identice?
  4. Cum se caută un element în tabela de dispersie?
  5. Care sunt constructorii clasei HashSet?
  6. Ce sunt elementele unei mapări?
  7. Prin ce metodă se pune o intrare într-o mapare?
  8. Ce se întâmplă dacă, la punerea unei intrări într-o mapare, se constată că există deja o intrare cu aceeași cheie?
  9. Prin ce metodă se obține valoarea asociată unei chei dintr-o mapare?
  10. Prin ce metodă se elimină o intrare din mapare?
  11. Cum se obține mulțimea cheilor unei mapări?
  12. Cum se obține colecția valorilor existente într-o mapare?
  13. Dece, în cazul unei mapări, se poate vorbi despre multimea cheilor și mulțimea intrărilor, dar numai despre colecția valorilor?
  14. Cum este implementată maparea în clasa HashMap și dece?
  15. Cum se poate determina elementul cel mai mic sau cel mai mare dintr-o colecție?
  16. Cum poate fi sortată o listă?
  17. Cum se poate căuta un element într-o listă sortată?
  18. Ce este vederea nemodificabilă a unei colecții și cum poate fi ea obținută?
  19. Cum se poate inversa ordinea elementelor dintr-o listă?
  20. Cum se pot pune elementele dintr-o listă în ordine aleatoare?
  21. Cum pot fi sincronizate colecțiile sau mapările?



© Copyright 2001 - Severin BUMBARU, Universitatea "Dunărea de Jos" din Galați