2017-01-13 1 views
2

두 개의 스칼라 콜렉션 Set에 비어 있지 않은 교차점이 있는지 확인하는 권장 방법이 있습니까? 당연히 당연한 것입니다. 제가 실수하지 않는 한, 실제로 교차로를 먼저 구성합니다. 더 나은/빠른 방법이 있습니까?스칼라 세트 교차점이 비어 있는지 확인

답변

2

관용적 인 방법은 .intersect() 또는 .diff()를 사용하는 것이지만 두 방법 모두 새 컬렉션을 내부적으로 작성하는 것입니다.

가장 빠른 방법은 다음과 같습니다

  • 수동으로 구성하는 데 약간의 시간이 걸릴 두 번째
  • 사용 확률 블룸 필터에 일치 할 때까지 첫 번째 집합을 반복하지만 (심지어 매우 큰) 두 세트를 비교할 수 있습니다 매우 빠르게 (때때로 가양 성일 수도 있음)
관련 문제