Cómo extraer elementos de una colección en Java?

Question

¿Hay algún método en JDK o apache commons para "mostrar" una lista de elementos de una java.util.List? Es decir, eliminar la lista de elementos y devolverlo, al igual que este método:

public Collection pop(Collection elementsToPop, Collection elements) { 

    Collection popped = new ArrayList(); 

    for (Object object : elementsToPop) { 
    if (elements.contains(object)) { 
     elements.remove(object); 
     popped.add(object); 
    } 
    } 

    return popped; 
} 

Answer 1

Si usted está buscando una estructura de pila Sugiero aceptar una (es la aplicación más común LinkedList) Deque en lugar de una Collection.

Si en realidad no necesita tratarlo como una pila, acaba de obtener un iterador de la Collection y utilizar el método de remove():

for (Iterator<SomeType> it = elements.iterator(); it.hasNext();) { 
    SomeType e = it.next(); 
    it.remove(); 
    popped.add(e); 
} 

tenga en cuenta que eliminar es una operación opcional, y algunas implementaciones puede arrojar un UnsupportedOperationException (por ejemplo, el iterador devuelto por una Colección de Collections.unmodifiable...() lo hará).

Editar: Después de mirar más de cerca a su pregunta, creo que sólo tiene esto:

elements.removeAll(elementsToRemove); 

Si su punto principal es que necesita saber exactamente cuales elementos fueron de hecho estallar, creo estás atascado con tu código original.

Answer 2

Supongo que no, porque su definición de operación 'pop' es altamente no estándar. Por lo general, no requiere argumentos (excepto la propia recopilación) y devuelve y elimina el que está más arriba.

Pero una vez que haya notado Apache commons, obtendrá el mismo efecto que su código.

Collection result = CollectionUtils.intersection(a, b); 
a.removeAll(b); 

edición
http://commons.apache.org/collections/api-release/index.html

Answer 3

No hay un método exactamente igual que lo que está pidiendo, pero parece que ya está bastante cerca con su código.

Algunas sugerencias:

• Considere el uso de removeAll (objeto) en lugar de quitar (objeto) si los elementos es una colección arbitraria ya que puede que tenga que eliminar duplicados, por ejemplo, si los elementos son una lista.

• contiene() es lento para algunos tipos de colecciones (por ejemplo, listas) ya que necesita atravesar toda la estructura de datos. Dado que esto está en su ciclo interno, corre el riesgo de O (n^2) problemas de rendimiento. Si puede hacer que el algoritmo funcione con un HashSet o HashMap, entonces contendrá() lo hará con O (1) y su algoritmo será mucho más eficiente.

Answer 4

No existe tal método en los procedimientos proporcionados-JDK estándar. Apache Commons proporciona the ListUtils.subtract() method.

Editar: Como han notado otros respondedores, su uso del término pop no es estándar.Por lo general,

La operación pop elimina un elemento de la parte superior de [una pila]

Wikipedia tiene un nice description of stacks.

Answer 5

Lista vinculada proporciona la funcionalidad que necesita, proporciona un método push y pop.

Consulte la documentation según lo previsto: