返回集合中唯一元素的正确方法

Question

我有以下情况：

Set<Element> set = getSetFromSomewhere();
if (set.size() == 1) {
    // return the only element
} else {
    throw new Exception("Something is not right..");
}

假设我无法更改 getSetFromSomewhere() 的返回类型，是否有比

• 迭代集合并返回 更好或更正确的方法来返回集合中的唯一元素立即
• 从集合中创建一个列表并调用 .get(0)

Answer 1

您可以使用 Iterator 来获取唯一元素并验证集合是否仅包含一个元素（从而避免 size() 调用和不必要的列表创建） ：

Iterator<Element> iterator = set.iterator();

if (!iterator.hasNext()) {
    throw new RuntimeException("Collection is empty");
}

Element element = iterator.next();

if (iterator.hasNext()) {
    throw new RuntimeException("Collection contains more than one item");
}

return element;

您通常会将其包装在自己的方法中：

public static <E> E getOnlyElement(Iterable<E> iterable) {
    Iterator<E> iterator = iterable.iterator();

    // The code I mentioned above...
}

请注意，此实现已经是 Google Guava 的一部分库（我强烈推荐，即使您不将其用于此特定代码）。更具体地说，该方法属于 Iterables 类：

Element element = Iterables.getOnlyElement(set);

如果您对它的实现方式感到好奇，可以查看Iterators 类源代码（中的方法Iterables经常调用Iterators中的方法）：

  /**
   * Returns the single element contained in {@code iterator}.
   *
   * @throws NoSuchElementException if the iterator is empty
   * @throws IllegalArgumentException if the iterator contains multiple
   *     elements.  The state of the iterator is unspecified.
   */
  public static <T> T getOnlyElement(Iterator<T> iterator) {
    T first = iterator.next();
    if (!iterator.hasNext()) {
      return first;
    }

    StringBuilder sb = new StringBuilder();
    sb.append("expected one element but was: <" + first);
    for (int i = 0; i < 4 && iterator.hasNext(); i++) {
      sb.append(", " + iterator.next());
    }
    if (iterator.hasNext()) {
      sb.append(", ...");
    }
    sb.append('>');

    throw new IllegalArgumentException(sb.toString());
  }

Answer 2

最好的一般解决方案（您不知道实际的集合类）是：

Element first = set.iterator().next();

如果已知集合类是SortedSet（例如TreeSet< /code> 或 ConcurrentSkipListSet），那么更好的解决方案是：

Element first = ((SortedSet) set).first();

在这两种情况下，如果集合为空，都会抛出异常；检查javadoc。使用Collection.isEmpty()可以避免异常。

---

对于 HashSet 或 LinkedHashSet，第一个解决方案在时间和空间上都是 O(1)，但对于其他类型的集合来说通常更糟。

第二个时间复杂度为 O(logN)，并且 TreeSet 或 ConcurrentSkipListSet 不使用空间。

从设置的内容创建列表然后调用 List.get(0) 的方法提供了一个糟糕的解决方案，因为第一步是一个 O(N) 操作，两者在时间和空间上。

---

我没有注意到 N 实际上是 1。但即便如此，创建迭代器可能比创建临时列表更便宜。

Answer 3

你可以抓住迭代器：

Element firstEl = set.iterator().next();

Answer 4

在 Java 8 中，我们可以这样做：

set.stream().findFirst().get()

但是，请记住在 Optional.get() 抛出 NoSuchElementException 之前检查集合的大小