Eliminar duplicados ArrayList Objetos

[danietepa]

Buenas,

Cual sería la mejor forma para eliminar duplicados de un ArrayList de objetos.?

He probado con contains pero no se pueden comparar con objetos VO... Tampoco me sirve usar un Hash.

Saludos y gracias de antemano.

[zero0097]

existe la interface Set, que tiene un TreeSet, un Hashset, y no se ke otras hierbas, estas estructuras por default no permiten contenidos duplicados, si agregas mas de 2 veces lo mismo solo lo agrega 1 vez..... sin embargo si vas a agregar objetos propios, como una clase persona o algo así, esa clase debe sobre escribir el método equals y el método hashcode() de modo que tu mismo indiques como diferenciar entre 2 objetos persona por ejemplo...

[Fuzzylog]

Y si no te queda más remedio pues lo implementas tú:

for (Obj obj : arrayList) {
while (indexOf(obj) != lastIndexOf(obj)) {
arrayList.remove(lastIndexOf(obj));
}
} (lo dejo aqui porque se me ha ido la pinza bien bien, como autocrítica)

Bueno me autocritico porque no puedo modificar dinámicamente un arrayList que estoy recorriendo :D

Como te dice zero, la forma más rápida es copiar los objetos a un HashMap o HashSet desde tu ArrayList, así cuando encuentre un duplicado ya no lo introduce. Luego vuelves a pasar los objetos a otro arraylist y ya tienes lo que quieres.

Para la otra opción ... recapitulamos:

List auxArray = arrayList.clone();
// Esto recorre todos los objetos del arrayList pero comparando y eliminando en el auxiliar
for (Obj obj : arrayList) {
while (auxArray.indexOf(obj) != auxArray.lastIndexOf(obj)) {
auxArray.remove(lastIndexOf(obj));
}
}
// Finalmente
arrayList = auxArray();

[alexg88]

Buenas,

Para poder usar el método contains correctamente tienes que sobrescribir el método equals y getHashCode con las particularidades de la clase.

Una vez sobrescritos los métodos, puedes hacerlo a mano o usando algunas de las estructuras de java:

Código Java:

ArrayList<ClaseObjeto> lista = new  ArrayList<ClaseObjeto>();
 
//Aquí lo llenas de objetos
//..............
 
//Al utilizar un HashSet se eliminan todos los duplicados y luego lo conviertes de nuevo a una lista
lista = new ArrayList<ClaseObjeto>(new HashSet<ClaseObjeto>(lista));
 

Obviamente, si la lista es muy grande probablemente este no sea el mejor método y tengas que implementar tu propia forma, pero para poder usar el método contains tienes que hacer lo que te he dicho.

Un saludo.

[Fuzzylog]

Argh pensé que el contains se referia a otro post parecido.

Bueno, tiene mucha razón.

El unico caso para el que no se sobreescribe es para ArrayLists de objetos que sean wrappers de tipos primitivos (Ejemplo String, Integer, Short...).