porque no haces algo...
Código:
Iterator iterador = miCollection.iterator();
ArrayList sortedList = new ArrayList();
Object obj;
while(iterador.hasNext()){
obj = iterador.next();
if(!sortedList.contains(obj)){
sortedList.add(obj);
}
}
Igualmente estoy casi seguro que debe existir alguna implementacion de Collection que haga esto.