Java函数：如何查找字符串中的重复字符？

在Java中，我们可以用多种方法来查找一个字符串中的重复字符。本文将会详细介绍这些方法，并提供相应的代码示例。

方法一：使用HashMap

HashMap是Java中非常常用的数据结构之一，它可以用来保存一组键值对的数据。在查找一个字符串中的重复字符时，我们可以使用HashMap来保存每个字符出现的次数，然后遍历一遍HashMap，找出出现次数大于1的字符即可。下面是相关的代码：

public static void findDuplicateCharacters(String s) {
    HashMap<Character, Integer> map = new HashMap<>();
    char[] chars = s.toCharArray();

    for (char c : chars) {
        if (map.containsKey(c)) {
            map.put(c, map.get(c) + 1);
        } else {
            map.put(c, 1);
        }
    }

    for (Map.Entry<Character, Integer> entry : map.entrySet()) {
        if (entry.getValue() > 1) {
            System.out.println(entry.getKey() + " : " + entry.getValue());
        }
    }
}

在上面的代码中，我们首先创建一个HashMap对象，并将字符串转换为字符数组。然后遍历每个字符，如果这个字符已经在HashMap中出现过，就将其对应的值加1；否则，将其加入到HashMap中，并将对应的值设为1。接着，我们再次遍历HashMap，找出出现次数大于1的字符，并将其输出。

方法二：使用数组

如果我们确定字符串中只包含Unicode编码范围内的字符（即0~65535），我们可以使用一个长度为65536的数组来记录每个字符出现的次数。这种方法只需要使用一次循环即可完成，比HashMap方法更快。下面是相关的代码：

public static void findDuplicateCharacters(String s) {
    int[] count = new int[65536];
    char[] chars = s.toCharArray();

    for (char c : chars) {
        count[c]++;
    }

    for (int i = 0; i < count.length; i++) {
        if (count[i] > 1) {
            System.out.println((char) i + " : " + count[i]);
        }
    }
}

在上面的代码中，我们创建了一个长度为65536的数组，并将字符串转换为字符数组。然后遍历每个字符，在数组中对应位置上加1。接着，我们再次遍历数组，找出出现次数大于1的字符，并将其输出。需要注意的是，在输出时需要将数组索引转换为相应的字符。

方法三：使用Java8的Stream API

如果您使用的是Java8或更高版本，也可以使用Stream API来查找字符串中的重复字符。具体来说，我们可以将字符串转换为字符流，然后使用Collectors.groupingBy()方法将字符分组，再使用Collectors.counting()方法来统计每组字符出现的次数。最后，我们只需要找出出现次数大于1的组，再把这些组包含的字符找出来即可。下面是相关的代码：

public static void findDuplicateCharacters(String s) {
    s.chars()
        .mapToObj(c -> (char) c)
        .collect(Collectors.groupingBy(Function.identity(), Collectors.counting()))
        .entrySet()
        .stream()
        .filter(e -> e.getValue() > 1)
        .forEach(e -> System.out.println(e.getKey() + " : " + e.getValue()));
}

在上面的代码中，我们首先将字符串转换为字符流，然后使用mapToObj()方法将每个字符映射为Character对象。接着，我们使用Collectors.groupingBy()方法将这些Character对象分组，并使用Collectors.counting()方法来计算每组字符出现的次数。接下来，我们将分组后的结果转换为一个Entry集合，并使用filter()方法过滤出现次数大于1的Entry对象。最后，我们遍历这些Entry对象，并将包含的字符和出现次数输出。

总结：

本文介绍了三种在Java中查找字符串中重复字符的方法，包括使用HashMap、数组和Java8的Stream API。这三种方法各有优缺点，具体使用哪种方法应根据实际情况选择。无论使用哪种方法，都非常简单易懂，而且都可以轻松地处理大量数据。