2つのString ararylistのbinarySearchコレクションを適用する方法

Question

私はAとBというString Listを持っています。私はbinarySearchコレクションを使ってこれらの2人のarraylistの共通要素を検索したいと思います。これらの2つの文字列arraylistのために私はリストから共通の要素を印刷することができるはずですが、binarySearchを使用する方法。

この

int index = Collections.binarySearch(arrayList,"4"); 

System.out.println("Element found at : " + index); 

のような単一の要素を見つけるために、このコレクションを適用することができていますが、どのように私は、共通の要素を取得するために、2つの文字列のリストにbinarySearchコレクションを適用しますか？

Answer 1

ループを使用する必要があります。このような

System.out.println("Common elements"); 
for(String s: list1) 
    if(Collections.binarySearch(list2, s) >=0) 
     System.out.println(s); 

Answer 2

何か作業をする必要があります：

List<String> a = new ArrayList<String>(); 


List<String> b = new ArrayList<String>(); 
Collections.sort(b); 

for (String str : a) 
{ 
    index = Collections.binarySearch(b, str); 
    if (index > 0) 
    { 
     System.out.println("Duplicate Item " + str + " found at index " + index); 
    } 
} 

Answer 3

をbinarySearchを使用するための特定の要件がない限り、私はあなたが操作のような種類のためjava.util.Setを使用することをお勧め：

import java.util.Arrays; 
import java.util.HashSet; 
import java.util.Set; 

public class SetTest { 

    public static void main(String[] args) { 
     Set<String> a = new HashSet<String>(Arrays.asList("a", "b", "c")); 
     Set<String> b = new HashSet<String>(Arrays.asList("b", "c", "d")); 
     a.retainAll(b); 
     System.out.println(a); 
    } 
} 

出力：

[b, c]