How Best to Compare Two Collections in Java and Act on Them?

Question

I have two collections of the same object, Collection oldSet and Collection newSet. The required logic is as follow:

Answer 1

For a set that small is generally not worth it to convert from an Array to a HashMap/set. In fact, you're probably best off keeping them in an array and then sorting them by key and iterating over both lists simultaneously to do the comparison.