maspack.util

Class ListRemove<C>

java.lang.Object

maspack.util.ListRemove<C>

public class ListRemove<C>
extends java.lang.Object

A utility class to remove items from a list, and (later) return them to the list in the same order. The basic usage model is this:

 
    List<C> list;
    ...
    ListRemove<C> listRemove = new ListRemove<C>(list);
    for (int i=0; i<list.size(); i++) {
       if (item i should be removed) {
          listRemove.remove (i);
       }
    }
    listRemove.Remove(); // do the actual removal
    ...
    listRemove.undo(); // undo the removal
 
 

Item to be removed are specified by index. The class attempts to preform the remove in O(n) time.

Constructor Summary

Constructors

Constructor and Description
ListRemove(java.util.List<C> list)

Method Summary

Modifier and Type	Method and Description
java.util.List<C>	getList()
java.util.ArrayList<C>	getRemoved()
void	remove()
void	requestRemove(int idx)
void	requestRemoveAll(java.util.Collection<java.lang.Integer> idxs)
boolean	undo()

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ListRemove

public ListRemove(java.util.List<C> list)

Method Detail

getList

public java.util.List<C> getList()

getRemoved

public java.util.ArrayList<C> getRemoved()

requestRemove

public void requestRemove(int idx)

requestRemoveAll

public void requestRemoveAll(java.util.Collection<java.lang.Integer> idxs)

remove

public void remove()

undo

public boolean undo()