codice:
ArrayList<Integer> elements = new ArrayList<>();elements.add(1);
elements.add(1);
elements.add(2);
HashSet<Integer> set = new HashSet<>();
for(Integer val: elements) {
    set.add(val);
}
System.out.printf("Ci sono %d elementi diffenti, e %d duplicati%n", set.size(), elements.size()-set.size());
La memoria costa meno dei cicli macchina. Questo ha complessità O(n) che su milioni di elementi fa la differenza