Multimi
Multimea este o colectie care nu contine elemente identice. Doua multimi
sunt considerate identice ("egale"), daca ele contin aceleasi elemente.
Interfata Set
In pachetul java.util exista interfata Set, prin care multimea
(in engleza set) este specificata ca un tip de date abstract. Interfata
java.util.Set
este derivata din interfata java.util.Collection,
astfel ca mosteneste toate metodele acesteia. Se are insa in vedere ca
metodele de adaugare public boolean add(Object o) si public
boolean addAll(Collection c) vor trebui astfel definite la implementarea
interfetei Set, incat sa nu permita adaugarea la multime a unor elemente
deja existente. De asemenea, la definirea metodei public boolean equals(Object
o) se va avea in vedere ca doua multimi se considera egale daca ele
contin aceleasi elemente, indiferent de ordinea acestora.
In interfata Set nu exista alte metode, in afara celor mostenite de
la interfata Collection.
Clasa AbstractSet
Pentru a usura crearea de clase de multimi, in pachetul java.util s-a inclus
clasa abstracta AbstractSet. Ea este derivata din casa abstracta
AbstractCollection
si, deci, mosteneste toate metodele acesteia.
Metoda public boolean equals(Object o) a fost redefinita in
clasa AbstractSet, astfel incat sa se compare corect doua multimi. Aceasta
inseamna ca se verifica daca argumentul o este o multime si daca
are acelasi numar de elemente cu aceasta multime (careia i se aplica
metoda). In caz afirmativ, se verifica daca toate elementele din aceasta
multime exista si in multimea o.
© Copyright 2001 - Severin
BUMBARU, Universitatea "Dunarea de Jos" din Galati