在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）时间运行。