java.util.List is ordered collection, but this algorithm destroys original order of the elements.

Yep, the order is gone.

You can use a TreeSet if you want to have the objects in the resulting list in their natural order, but if you have to keep the order of the objects as they where in the original list the code from the snippet is useless.