java - 在 Java 中过滤列表最简单的方法是什么？

Question

目前，当我想要过滤列表时，我使用迭代其元素并将符合我的要求的元素复制到新列表，但通过这种方式，我使用的是 O(2N) 的空间复杂度。有没有更有效的方法来做到这一点？

Answer 1

如果您使用的是 Java 8，您可以简单地使用 myList.stream().filter(); 否则您可以采用Filter Pattern .

public abstract class Filter<T> {
public abstract boolean passes(T object);
public Iterator<T> filter(Iterator<T> iterator) {
return new FilterIterator(iterator);
  }
  public Iterable<T> filter(Iterable<T> iterable) {
  return new Iterable<T>() {
  public Iterator<T> iterator() {
    return filter(iterable.iterator());
    }
  };
 }
private class FilterIterator implements Iterator<T> {
private Iterator<T> iterator;
private T next;
private FilterIterator(Iterator<T> iterator) {
  this.iterator = iterator;
  toNext();
}
public boolean hasNext() {
  return next != null;
}
public T next() {
  if (next == null)
    throw new NoSuchElementException();
  T returnValue = next;
  toNext();
  return returnValue;
}
public void remove() {
  throw new UnsupportedOperationException();
}
private void toNext() {
  next = null;
  while (iterator.hasNext()) {
    T item = iterator.next();
    if (item != null && passes(item)) {
      next = item;
      break;
    }
  }
}
}
}