remove - metodo buscar en listas java

Cómo quitar una lista de objetos?

Question

Un objeto Rec tiene una variable miembro llamada tag que es una String .

Si tengo una List de Rec , ¿cómo podría deducir la lista en función de la tag miembro de la tag ?

Solo necesito asegurarme de que la List contenga solo una Rec con cada valor de tag .

Algo como lo siguiente, pero no estoy seguro de cuál es el mejor algoritmo para mantener el conteo de pistas, etc.

private List<Rec> deDupe(List<Rec> recs) {
for(Rec rec : recs) {
// How to check whether rec.tag exists in another Rec in this List
// and delete any duplicates from the List before returning it to
// the calling method?
}
return recs;
}

Answer 1

Esto se vuelve más fácil si Rec es .equals función de su valor de tag . Entonces podrías escribir algo como:

private List<Rec> deDupe( List<Rec> recs )
{
List<Rec> retList = new ArrayList<Rec>( recs.size() );
for ( Rec rec : recs )
{
if (!retList.contains(rec))
{
retList.add(rec);
}
}
return retList;
}

Answer 2

Lo haría con las colecciones de google. Puede usar la función de filtro, con un predicado que recuerde las etiquetas anteriores, y filtra las Rec con una etiqueta que haya estado allí antes. Algo como esto:

private Iterable<Rec> deDupe(List<Rec> recs)
{
Predicate<Rec> filterDuplicatesByTagPredicate = new FilterDuplicatesByTagPredicate();
return Iterables.filter(recs, filterDuplicatesByTagPredicate);
}
private static class FilterDuplicatesByTagPredicate implements Predicate<Rec>
{
private Set<String> existingTags = Sets.newHashSet();
@Override
public boolean apply(Rec input)
{
String tag = input.getTag();
return existingTags.add(tag);
}
}

Cambié ligeramente el método para devolver Iterable en lugar de List, pero por supuesto que cambias eso si eso es importante.

Answer 3

Prueba esto:

private List<Rec> deDupe(List<Rec> recs) {
Set<String> tags = new HashSet<String>();
List<Rec> result = new ArrayList<Rec>();
for(Rec rec : recs) {
if(!tags.contains(rec.tags) {
result.add(rec);
tags.add(rec.tag);
}
}
return result;
}

Esto verifica cada Rec frente a un Set de etiquetas. Si el conjunto ya contiene la etiqueta, es un duplicado y lo omitimos. De lo contrario, agregamos el Rec a nuestro resultado y agregamos la etiqueta al conjunto.

Answer 4

Almacénelo temporalmente en HashMap<String,Rec> .

Cree un HashMap<String,Rec> . Pasa por todos tus objetos Rec . Para cada uno, si la tag ya existe como clave en HashMap , entonces compare los dos y decida cuál conservar. Si no, entonces colóquelo.

Cuando haya terminado, el método HashMap.values() le dará todos sus objetos Rec únicos.

Answer 5

Si no te importa mezclar los datos (es decir, tienes una pequeña lista de objetos pequeños), puedes hacer esto:

private List<T> deDupe(List<T> thisListHasDupes){
Set<T> tempSet = new HashSet<T>();
for(T t:thisListHasDupes){
tempSet.add(t);
}
List<T> deDupedList = new ArrayList<T>();
deDupedList.addAll(tempSet);
return deDupedList;
}

Recuerde que las implementaciones de Set van a querer un operador de iguales coherente y válido. Entonces, si tienes un objeto personalizado, asegúrate de que se haya solucionado.