Adding arrays with same values to HashSet results in duplicate items

Question

I\'m trying to create a set of arrays of ints, the thing is that if I try to do:

HashSet s = new HashSet();
int a1[] = {1,2,3};
int         


        

Answer 1

It has nothing to do with collision at the end of the day:

a1.equals(a2) == false

Since they are not equal, a Set will treat them as different.

Note Array in Java does not override the equals method from Object.

And since add in Set is defined as

More formally, adds the specified element e to this set if the set contains no element e2 such that (e==null ? e2==null : e.equals(e2))

is seems to be impossible to properly implement a Set that might meet your requirement (compare elements with Arrays.equals) without violating some contracts.