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