在java中是否有array_intersect（）等價物？

Question

我想從字符串中找到第一個重複的字符。我通常在php中使用array_intersect。 Java中有類似的東西嗎？ 例如：

String a=zxcvbnmz 
Desired output : z 

Answer 1

array_intersect - 計算數組的交集（source）

---

因此，在這種情況下可以使用Set::retainAll：

Integer[] a = {1,2,3,4,5}; 
Integer[] b = {2,4,5,6,7,8,9}; 
Set<Integer> s1 = new HashSet<>(Arrays.asList(a)); 
Set<Integer> s2 = new HashSet<>(Arrays.asList(b)); 
s1.retainAll(s2); 

Integer[] result = s1.toArray(new Integer[s1.size()]); 
System.out.println(Arrays.toString(result)); 

輸出

[2, 4, 5] 

---

你可以閱讀這個在這裏Java, find intersection of two arrays

Answer 2

有此行爲的默認實現;但是，您可以編寫自己的解決方案！既然你想找到第一個重複的字符，你可以製作一個HashSet的Character s。在遍歷數組時，將每個字符添加到HashSet，直到遇到HashSet中已有的字符 - 這必須是第一個重複的字符。下面的實施例的代碼：

public char arrayIntersect(String string) { 
    HashSet<Character> hashSet = new HashSet<>(); 

    for (int i = 0; i < string.length(); i++) { 
     char c = string.charAt(i); 
     if (hashSet.contains(c)) 
      return c; 
     else 
      hashSet.add(c); 
    } 
    return null; 
} 

此運行在O（n）的時間，如HashSet查找在O（1）時間運行。