Collections.binarySearch() vs. List indexOf()

Question

I have a list of more than 37K items, and I already implemented hashCode(), equals(), so I wonder Collections.binarySearch() can help

Answer 1

You'll get even better performance by using a HashSet. That will take more space, though.