Java字符串的去重方法

在Java中，有多种方法可以对字符串进行去重。以下是一些常见的方法：

方法一：使用LinkedHashSet

LinkedHashSet可以保持插入顺序，并且不允许重复元素。

import java.util.LinkedHashSet;
import java.util.Set;

public class StringDeduplication {
    public static String removeDuplicates(String str) {
        Set<Character> set = new LinkedHashSet<>();
        StringBuilder sb = new StringBuilder();
        
        for (char c : str.toCharArray()) {
            if (set.add(c)) { // add() returns true if the element was not already present
                sb.append(c);
            }
        }
        
        return sb.toString();
    }

    public static void main(String[] args) {
        String input = "hello world";
        String result = removeDuplicates(input);
        System.out.println(result); // Output: helo wrd
    }
}

方法二：使用StringBuilder和HashSet

这种方法通过遍历字符串并将字符添加到HashSet中来去重，然后使用StringBuilder构建结果字符串。

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

public class StringDeduplication {
    public static String removeDuplicates(String str) {
        Set<Character> set = new HashSet<>();
        StringBuilder sb = new StringBuilder();
        
        for (char c : str.toCharArray()) {
            if (set.add(c)) {
                sb.append(c);
            }
        }
        
        return sb.toString();
    }

    public static void main(String[] args) {
        String input = "hello world";
        String result = removeDuplicates(input);
        System.out.println(result); // Output: helo wrd (order may vary)
    }
}

方法三：使用Java 8 Stream API

Java 8引入了Stream API，可以更简洁地实现字符串去重。

import java.util.stream.Collectors;

public class StringDeduplication {
    public static String removeDuplicates(String str) {
        return str.chars()
                   .distinct()
                   .mapToObj(c -> String.valueOf((char) c))
                   .collect(Collectors.joining());
    }

    public static void main(String[] args) {
        String input = "hello world";
        String result = removeDuplicates(input);
        System.out.println(result); // Output: helo wrd
    }
}

方法四：使用正则表达式

这种方法适用于去除连续重复的字符。

public class StringDeduplication {
    public static String removeConsecutiveDuplicates(String str) {
        return str.replaceAll("(.)\\1+", "$1");
    }

    public static void main(String[] args) {
        String input = "hellooo world";
        String result = removeConsecutiveDuplicates(input);
        System.out.println(result); // Output: helo world
    }
}

选择哪种方法取决于你的具体需求，例如是否需要保持原始顺序、是否处理连续重复字符等。