Java字符串去重有哪些方法

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

1. 使用 HashSet

HashSet 是一个不允许有重复元素的集合。可以利用它来去除字符串中的重复字符。

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)) { // add() 返回 false 如果元素已经存在
                sb.append(c);
            }
        }
        
        return sb.toString();
    }

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

2. 使用 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()) {
            set.add(c);
        }
        
        for (char c : set) {
            sb.append(c);
        }
        
        return sb.toString();
    }

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

3. 使用 StringBuilder 和 indexOf

这种方法通过检查字符是否已经存在于结果字符串中来去重。

public class StringDeduplication {
    public static String removeDuplicates(String str) {
        StringBuilder sb = new StringBuilder();
        
        for (int i = 0; i < str.length(); i++) {
            if (sb.indexOf(String.valueOf(str.charAt(i))) == -1) {
                sb.append(str.charAt(i));
            }
        }
        
        return sb.toString();
    }

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

4. 使用 Stream API (Java 8+)

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";
        System.out.println(removeDuplicates(input)); // 输出: helo wrd
    }
}

5. 使用 StringBuilder 和 Set

这种方法结合了 StringBuilder 和 Set 来去重，同时保持字符的原始顺序。

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";
        System.out.println(removeDuplicates(input)); // 输出: helo wrd
    }
}

这些方法各有优缺点，选择哪种方法取决于具体的需求和场景。例如，如果需要保持字符的原始顺序，LinkedHashSet 或 Stream API 是不错的选择。如果对性能有较高要求，可以考虑使用 HashSet 或 StringBuilder 和 indexOf 的组合。