如果返回的序列很大，但是能被準(zhǔn)確表述吐根，可以考慮實現(xiàn)一個專用的集合正歼。假設(shè)想要返回一個指定集合的冪集，其中包括所有的子集拷橘。{a, b, c}的冪集是：{{}, {a}, 局义, {c}, {a、b}, {a, c}, {b, c}, {a, b, c}}冗疮。如果集合中有n個元素萄唇，它的冪集就有2n個。因此术幔，不必考慮將冪集保存在標(biāo)準(zhǔn)的集合實現(xiàn)中另萤。但是，有了AbstracList的協(xié)助诅挑，為此實現(xiàn)定制集合就很容易了四敞。

技巧在于，用冪集中每個元素的索引作為位向量拔妥，在索引中排第n位忿危，表示源集合中第n位元素存在或者不存在，實質(zhì)上没龙，在二進(jìn)制數(shù)0至2n-1和有n位元素的集合的冪集之間铺厨，有一個自然映射。代碼如下：

// Returns the power set of an input set as custom collection
public class PowerSet {
  public static final <E> Collection<Set<E>> of(Set<E> s) { 
    List<E> src = new ArrayList<>(s);
    if (src.size() > 30)
      throw new IllegalArgumentException("Set too big " + s); 
    return new AbstractList<Set<E>>() {
        @Override public int size() {
            return 1 << src.size(); // 2 to the power srcSize
        }
        @Override public boolean contains(Object o) { 
            return o instanceof Set && src.containsAll((Set)o);
        }
        @Override public Set<E> get(int index) { 
            Set<E> result = new HashSet<>();
            for (int i = 0; index != 0; i++, index >>= 1)
                if ((index & 1) == 1) result.add(src.get(i));
                    return result; 
            }
        }; 
    }
}

注意, 如果輸入集有超過30個元素兜畸，PowerSet.of 拋出異常努释。這突出了使用集合作為返回類型而不是流或 Iterable 的缺點: 集合有一個 int 返回大小方法，它將返回序列的長度限制為整數(shù)咬摇。Integer.MAX_VALUE伐蒂，或者2(31 - 1)。集合規(guī)范確實允許 size 方法返回2(31 - 1)(如果集合更大肛鹏，甚至是無窮大)逸邦，但這不是一個完全令人滿意的解決方案。

為了在 AbstractCollection 之上編寫集合實現(xiàn)在扰，除了 Iterable 所需的方法之外缕减，您只需要實現(xiàn)兩個方法: contains 和 size。通常很容易編寫這些方法的有效實現(xiàn)芒珠。如果它不可行桥狡，可能是因為序列的內(nèi)容在迭代發(fā)生之前沒有預(yù)先確定，那么返回一個流或 iterable，無論哪個更自然裹芝。如果選擇部逮，可以使用兩個單獨的方法返回。

有時嫂易，您將僅根據(jù)實現(xiàn)的簡單程度來選擇返回類型兄朋。例如，假設(shè)您希望編寫一個方法來返回輸入列表的所有(連續(xù)的)子列表怜械。只需要三行代碼就可以生成這些子列表并將它們放入一個標(biāo)準(zhǔn)集合中颅和，但是保存這個集合所需的內(nèi)存是源列表大小的兩倍。雖然這沒有冪集那么糟糕缕允，冪集是指數(shù)的峡扩，但顯然是不可接受的。實現(xiàn)自定義集合(就像我們在 power 集中所做的那樣)將是冗長乏味的灼芭，因為 JDK 缺少一個框架迭代器實現(xiàn)來幫助我們有额。

但是，實現(xiàn)一個輸入列表的所有子列表的流是很簡單的彼绷，盡管它需要一點洞察力巍佑。讓我們將包含列表的第一個元素的子列表稱為列表的前綴。例如寄悯，(a, b, c) 的前綴是(a)萤衰， (a, b)，和 (a, b, c)猜旬。同樣,我們叫一個子列表,其中包含后綴,最后一個元素的后綴(a, b, c) (a, b, c)脆栋、(b, c)和(c),洞察力是列表的子列表只是后綴的前綴(或相同的前綴后綴)和空列表。這一觀察直接導(dǎo)致了一個清晰洒擦、合理椿争、簡潔的實現(xiàn):

// Returns a stream of all the sublists of its input list
public class SubLists {
  public static <E> Stream<List<E>> of(List<E> list) {
    return Stream.concat(Stream.of(Collections.emptyList()), prefixes(list).flatMap(SubLists::suffixes));
  }
  private static <E> Stream<List<E>> prefixes(List<E> list) { 
    return IntStream.rangeClosed(1, list.size()).mapToObj(end -> list.subList(0, end)); 
  }
  private static <E> Stream<List<E>> suffixes(List<E> list) { 
    return IntStream.range(0, list.size()).mapToObj(start -> list.subList(start, list.size())); 
  }
}

注意 Stream.concat 方法用于將空列表添加到返回的流中。還要注意熟嫩，flatMap方法(item 45)用于生成由所有前綴的所有后綴組成的單一流秦踪。最后镣煮，請注意执泰，我們通過映射 IntStream 返回的連續(xù) int 值流來生成前綴和后綴政冻。范圍和 IntStream.rangeClosed昵骤。粗略地說，這個習(xí)慣用法相當(dāng)于整數(shù)索引上的標(biāo)準(zhǔn) for 循環(huán)孽查。因此终息，我們的子列表實現(xiàn)在本質(zhì)上類似于明顯的嵌套 for 循環(huán)：

for (int start = 0; start < src.size(); start++)
  for (int end = start + 1; end <= src.size(); end++)
     System.out.println(src.subList(start, end));

像前面的for循環(huán)一樣斥难，這段代碼也沒有發(fā)出空列表逗鸣。為了修正這個錯誤合住，也應(yīng)該使用concat绰精，如前一個版本中那樣，或者用rangeClosed調(diào)用中的（int）Math.signum(start)代替1聊疲。

子列表的這些Stream實現(xiàn)都很好茬底，但這兩者都需要用戶在任何更適合跌打的地方，采用Stream-to-Iterable適配器获洲，或者用Stream。Stream-to-Iterable適配器不僅打亂了客戶端代碼殿如，在我的機(jī)器上循環(huán)的速度還降低了2.3倍贡珊。專門構(gòu)建的Collection實現(xiàn)（此處沒有展示）相當(dāng)煩瑣，但是運行速度在我的機(jī)器上比基于Stream的實現(xiàn)快了1.4倍涉馁。

總而言之门岔，在編寫返回一系列元素方法時，要記住有些用戶可能想要當(dāng)作Stream處理烤送，而其他用戶可能想要使用迭代寒随。要盡量兩邊兼顧。如果可以返回集合帮坚，就返回集合妻往。如果集合中已經(jīng)有元素，或者序列中的元素數(shù)量很少试和，足以創(chuàng)建一個新的集合讯泣，那么就返回一個標(biāo)準(zhǔn)的集合，如ArrayList阅悍。否則就要考慮實現(xiàn)一個定制的集合好渠。如冪集范例中所示。如果無法返回集合节视，就返回Stream或者Iterable拳锚，感覺哪一種更自然即可。如果在未來的Java發(fā)行版本中寻行，Stream接口聲明被修改成擴(kuò)展了Iterable接口霍掺，就可以放心的返回Stream了，因為他們允許進(jìn)行Stream處理和迭代寡痰。