删除“第一个”集合中的对象

Question

在某些情况下，我需要逐出 Java Set 中最旧的元素。该集合是使用 LinkedHashSet，这使得这很简单：只需删除集合迭代器返回的第一个元素：

Set<Foo> mySet = new LinkedHashSet<Foo>();
// do stuff...
if (mySet.size() >= MAX_SET_SIZE)
{
    Iterator<Foo> iter = mySet.iterator();
    iter.next();
    iter.remove();
}

这很丑陋：如果我使用的话，需要 3 行代码来完成我可以用 1 行代码完成的事情SortedSet （由于其他原因，SortedSet 在这里不是一个选项）：

if (/*stuff*/)
{
    mySet.remove(mySet.first());
}

那么有没有一种更简洁的方法来执行此操作，无需：

• 更改Set 实现，还是
• 编写静态实用方法？

任何利用 Guava 的解决方案都可以。

---

_{我完全意识到集合没有固有的顺序。我询问如何删除迭代顺序定义的第一个条目。}

Answer 1

LinkedHashSet 是 LinkedHashMap 的包装器，它支持简单的“删除最旧的”策略。要将其用作集合，您可以执行以下操作

Set<String> set = Collections.newSetFromMap(new LinkedHashMap<String, Boolean>(){
    protected boolean removeEldestEntry(Map.Entry<String, Boolean> eldest) {
        return size() > MAX_ENTRIES;
    }
});

Answer 2

    if (!mySet.isEmpty())
      mySet.remove(mySet.iterator().next());

好像不到3行。

当然，如果您的集合由多个线程共享，您必须围绕它进行同步。

Answer 3

如果您确实需要在代码中的多个位置执行此操作，只需编写一个静态方法即可。

提出的其他解决方案通常速度较慢，因为它们意味着调用 Set.remove(Object) 方法而不是 Iterator.remove() 方法。

@Nullable
public static <T> T removeFirst(Collection<? extends T> c) {
  Iterator<? extends T> it = c.iterator();
  if (!it.hasNext()) { return null; }
  T removed = it.next();
  it.remove();
  return removed;
}

Answer 4

对于番石榴：

if (!set.isEmpty() && set.size() >= MAX_SET_SIZE) {
    set.remove(Iterables.get(set, 0));
}

我还会建议一种替代方法。是的，它改变了实现，但不是很大：扩展 LinkedHashSet 并在 add 方法中满足该条件：

public LimitedLinkedHashSet<E> extends LinkedHashSet<E> {
    public void add(E element) {
         super.add(element);
         // your 5-line logic from above or my solution with guava
    }
}

它仍然是 5 行，但对于下面的代码是不可见的使用它。由于这实际上是集合的特定行为，因此将其包含在集合中是合乎逻辑的。

Answer 5

我认为你这样做的方式很好。这是您经常做的事情，值得寻找更短的方法吗？您可以使用 Guava 做基本相同的事情，如下所示：

Iterables.removeIf(Iterables.limit(mySet, 1), Predicates.alwaysTrue());

这增加了包装集合及其迭代器以进行限制的小开销，然后调用 alwaysTrue() 谓词一次......似乎并不特别不过对我来说值得。

编辑：要将我在评论中所说的内容放入答案中，您可以创建一个 SetMultimap 来自动限制每个键可以拥有的值的数量，如下所示：

SetMultimap<K, V> multimap = Multimaps.newSetMultimap(map,
    new Supplier<Set<V>>() {
      public Set<V> get() {
        return Sets.newSetFromMap(new LinkedHashMap<V, Boolean>() {
          @Override protected boolean removeEldestEntry(Entry<K, V> eldestEntry) {
            return size() > MAX_SIZE;
          }
        });
      }
    });

Answer 6

快速而肮脏的单行解决方案： mySet.remove(mySet.toArray(new Foo[mySet.size()])[0]) ;)

但是，我仍然会选择迭代器解决方案，因为这会更具可读性并且也应该更快。

编辑：我会选择迈克·塞缪尔的解决方案。 :)