コレクションの個別フィールドを効率的に数えるにはどうすればよいですか？

Question

は

私は現在、これをやっている：

val count = sightings.map(_.shape).distinct.length 

しかし、mapは、私の場合にはdistinctが生成するものよりも大きな倍のベクトルの何千ものである仲介コレクションを作成します。

この中間ステップをバイパスして、別個のシェイプのセットを取得するにはどうすればよいですか？それとも、もっと良いのは、別個の形の数です。

Answer 1

あなたは中間コレクションを作成しないようにイテレータを使用して、明確なものを得るためにSetで図形を計上することができます

また

val count = sightings.iterator.map(_.shape).toSet.size 

、あなたはなしSet内の項目を計上しcollection.breakOutを使用することができます中間コレクションを作成する（別の答えはbreakOutを使用して提案したが、別の方法で）：他の回答から離れて

val distinctShapes: Set[Shape] = sightings.map(_.shape)(collection.breakOut) 
val count = distinctShapes.size 

Answer 2

1つの方法は、重複を削除してから結果を数える方法です。

sightings.foldLeft(Set[Shape]()){case (ss,sight) => ss + sight.shape}.size 

中間のSetの形状は、今までに出会ったすべての異なる形状と同じくらい大きなものです。

Answer 3

、あなたのプロのための厳密解があります傷み。

Breakoutは、あなたが探しているキーです。

使用例：中間コレクションを作成breakOut防止を使用して、ここ

import scala.collection.breakOut 
val count = sightings.map(_.shape)(breakOut).distinct.length 

、。

詳細については、documentationをお読みください。