import java.util.HashMap; import java.util.HashSet; public class HashAndProperty { int hashcode ... So, we end up getting a linked list. So, yeah, the first element that went into element number three ...

There are several ways to find duplicates in a Java List, array or other collection class ... If your need is speed, perhaps a HashSet or HashMap makes more sense for your overall goals.