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

The reason the HashSet> works is because the HashSet will use .equals() comparison to decide if you're inserting the same object twice. In the case of List, two lists of the same base type (e.g. ArrayList) with the same content, in the same order, will compare as equal. Thus you're telling the HashSet to insert the same object twice. It only takes a single instance once.

When you try to do that same operation with an array. See this post: equals vs Arrays.equals in Java for more details about array comparisons in Java. When you insert two arrays, the default .equals() tests if they are the same object, which they are not. Thus it fails.