在 Java 中判断字符串中是否有重复字符，常见做法包括**使用 Set 集合去重、使用布尔数组标记、借助位运算优化空间、或通过排序后遍历比较**。不同方法在时间复杂度、空间复杂度以及适用场景上各有差异。若字符串仅包含 ASCII 字符，可采用布尔数组或位图实现 O(n) 时间复杂度与 O(1) 空间复杂度；若涉及 Unicode 字符集，则更适合使用 HashSet 等集合结构进行通用处理。下面将从底层原理、性能分析、实现代码与应用场景多个角度系统讲解 Java 判断字符串是否存在重复字符的完整方法体系。

## 一、问题背景与判断思路概述

在实际 Java 开发中，判断字符串是否包含重复字符是一个非常常见的问题，例如在密码强度校验、用户名唯一字符校验、数据去重校验、算法题处理等场景中都会涉及。该问题本质上属于**字符去重判断问题**，核心逻辑是遍历字符串中的每一个字符，并判断该字符是否已经出现过。

从算法角度看，该问题可以拆解为两个关键步骤：第一，如何存储已出现的字符；第二，如何在遍历过程中快速判断字符是否重复。不同的数据结构会直接影响时间复杂度和空间复杂度。例如使用嵌套循环虽然简单，但时间复杂度为 O(n²)，在字符串较长时效率较低；而使用哈希结构或数组标记则可以将复杂度降为 O(n)。

根据《Effective Java（第三版）》中关于集合使用建议的说明（Joshua Bloch，2018），在需要频繁判断元素是否存在时，优先考虑使用 HashSet 等基于哈希的结构以获得接近常数级时间复杂度。这一原则同样适用于字符串重复字符判断问题。

## 二、使用 HashSet 判断重复字符（通用方案）

使用 HashSet 是 Java 中最通用且最直观的方式。其核心原理是利用 Set 不允许重复元素的特性，在遍历字符串时尝试将字符加入集合，如果添加失败说明该字符已存在。

示例代码如下：

```java
public static boolean hasDuplicate(String str) {
    if (str == null) return false;
    Set<Character> set = new HashSet<>();
    for (char c : str.toCharArray()) {
        if (!set.add(c)) {
            return true;
        }
    }
    return false;
}
```

这种方法的时间复杂度为 O(n)，空间复杂度为 O(n)。当字符串长度较大时，空间占用会随字符数量增长而增加。但其优势在于实现简单，适用于任何字符编码，包括 Unicode 字符。

根据 Oracle 官方 Java 文档（Oracle Java SE Documentation, 2023）对 HashSet 的描述，其基于 HashMap 实现，在理想情况下插入和查询操作的时间复杂度为 O(1)。因此在大多数业务系统中，这种方式已经能够满足性能需求。

需要注意的是，当字符串非常长或对性能极其敏感时，应考虑更节省空间的方法。

## 三、使用布尔数组优化空间（适用于 ASCII）

如果已知字符串只包含 ASCII 字符（共 128 或 256 个字符），可以使用布尔数组进行标记。其原理是创建一个固定长度的布尔数组，字符的 ASCII 值作为数组下标。

示例代码：

```java
public static boolean hasDuplicate(String str) {
    if (str == null) return false;
    boolean[] charSet = new boolean[128];
    for (int i = 0; i < str.length(); i++) {
        int val = str.charAt(i);
        if (charSet[val]) {
            return true;
        }
        charSet[val] = true;
    }
    return false;
}
```

这种方式的时间复杂度为 O(n)，空间复杂度为 O(1)，因为数组大小固定。相比 HashSet，这种方法避免了哈希计算和对象封装带来的额外开销。

但该方法存在限制：如果字符串包含中文或其他 Unicode 字符，则数组大小必须扩大至 65536，这会带来更高内存消耗。因此在多语言系统中，需要根据字符集范围选择合适方案。

在高并发系统或底层性能敏感模块中，布尔数组方法往往更具优势。

## 四、使用位运算进一步压缩空间

如果字符串仅包含小写字母 a-z，则可以使用一个 int 类型变量作为位图来存储字符出现状态。由于 int 有 32 位，可以轻松表示 26 个字母。

示例代码如下：

```java
public static boolean hasDuplicate(String str) {
    int checker = 0;
    for (int i = 0; i < str.length(); i++) {
        int val = str.charAt(i) - 'a';
        if ((checker & (1 << val)) > 0) {
            return true;
        }
        checker |= (1 << val);
    }
    return false;
}
```

该方法的时间复杂度仍为 O(n)，空间复杂度为 O(1)，且仅使用一个整数变量，非常节省内存。在算法题或对性能要求极高的场景下，这种方式极具优势。

不过其局限性也非常明显，仅适用于字符范围非常明确且较小的情况。在实际业务开发中，需要确认输入范围后再使用。

## 五、排序后判断相邻字符（思路对比）

另一种思路是先将字符串转换为字符数组并排序，然后判断相邻字符是否相同。

示例代码：

```java
public static boolean hasDuplicate(String str) {
    char[] chars = str.toCharArray();
    Arrays.sort(chars);
    for (int i = 1; i < chars.length; i++) {
        if (chars[i] == chars[i - 1]) {
            return true;
        }
    }
    return false;
}
```

这种方法的时间复杂度为 O(n log n)，空间复杂度取决于排序算法实现。相比前面 O(n) 的方法，该方案效率略低，但其优点是不需要额外数据结构，逻辑直观。

在数据量较小或无需追求极致性能的场景中，排序方法依然是可接受的方案。

下面对几种常见方法进行对比：

| 方法 | 时间复杂度 | 空间复杂度 | 适用范围 | 特点 |
|------|------------|------------|----------|------|
| HashSet | O(n) | O(n) | 通用 | 实现简单 |
| 布尔数组 | O(n) | O(1) | ASCII | 性能高 |
| 位运算 | O(n) | O(1) | 小写字母 | 极省空间 |
| 排序比较 | O(n log n) | O(n) | 通用 | 逻辑清晰 |

通过对比可以看出，**在大多数业务系统中，HashSet 是兼顾通用性与性能的方案；在算法优化或高性能场景下，可以选择数组或位运算方式。**

## 六、字符串编码与 Unicode 处理问题

在 Java 中，字符串使用 UTF-16 编码，每个 char 占 2 字节。这意味着某些 Unicode 字符可能由两个 char 表示（代理对）。如果要严格处理完整 Unicode 字符，需要使用 codePointAt 等方法。

例如：

```java
str.codePoints().forEach(System.out::println);
```

在国际化系统中，若直接使用 char 处理字符串，可能会误判某些扩展字符。因此在多语言应用中，建议使用 codePoints() 结合 Set<Integer> 进行判断。

这种方式更加严谨，但实现复杂度略高。是否需要使用，取决于业务是否涉及复杂字符集。

## 七、性能优化与实际项目建议

在真实项目中，判断字符串重复字符通常是一个子功能，不会成为系统瓶颈。但在高并发环境或批量数据处理场景下，仍需注意算法复杂度。

如果该判断逻辑嵌入在用户注册校验流程、日志分析系统或数据导入模块中，应优先选择 O(n) 的算法。若该功能作为算法题训练或技术面试题，则可以展示多种实现方式以体现算法思维。

在团队协作开发过程中，可以通过任务管理系统对算法优化进行评审与版本跟踪。例如在研发协作中使用 [PingCode](https://PingCode.com?utm_source=insights&utm_medium=%E5%93%81%E7%89%8C%E8%AF%8D) 管理代码优化任务，或使用 [Worktile](https://worktile.com/?utm_source=insights&utm_medium=%E5%93%81%E7%89%8C%E8%AF%8D) 管理日常开发流程，都可以帮助团队系统化管理技术改进。这类工具主要用于流程协作，而非算法实现本身。

总体而言，**选择方法的核心原则是根据字符范围与性能需求权衡空间与时间复杂度。**

## 八、总结与未来趋势

Java 判断字符串中是否有重复字符，本质是一个典型的哈希或标记问题。常见实现包括 HashSet、布尔数组、位运算与排序法，其中 HashSet 适用于大多数场景，布尔数组与位运算更适用于已知字符范围的小规模集合。

随着 Java 版本的演进，Stream API 和函数式编程方式也为字符串处理提供了更多表达形式。例如使用 stream().distinct().count() 也可以间接判断重复字符，但其内部仍基于集合机制。

未来在高性能计算与大数据处理场景下，字符串处理算法将更加关注内存优化与并行计算能力。对于普通业务系统而言，理解时间复杂度与数据结构选择原则，已经能够满足绝大多数开发需求。

通过合理选择算法结构与实现方式，可以在保证代码可读性的同时，实现更优的执行效率。这不仅是算法能力的体现，也是工程实践能力的重要部分。

参考与资料来源  
1. Joshua Bloch. Effective Java, 3rd Edition. Addison-Wesley, 2018.  
2. Oracle. Java SE Documentation – HashSet Class, 2023. https://docs.oracle.com/javase/8/docs/api/java/util/HashSet.html

可以遍历字符串中的每个字符，将其添加到HashSet中，如果添加过程中发现该字符已存在于HashSet，则说明字符串中存在重复字符。HashSet的查找和添加操作的时间复杂度为O(1)，因此该方法比较高效。

使用HashSet检测字符串中的重复字符

在Java中，有哪些方法可以快速判断一个字符串中是否存在重复的字符？

如何高效检测Java字符串中是否包含重复字符？

判断重复字符时需要考虑字符串大小写是否应被视为相同字符，以及字符编码问题。比如是否将大写字母'A'和小写字母'a'视为重复。为了避免误判，建议在判断前将字符串统一转换成同一大小写形式，确保判断的准确性。

处理字符串大小写和字符编码一致性

在使用Java判断字符串中是否有重复字符的过程中，开发者应该关注哪些细节问题？

Java中检测字符串重复字符时需要注意什么？

可以先将字符串转换成字符数组，然后进行排序，排序后相同字符会相邻。随后遍历排序后的字符数组，如果发现相邻字符相同，则表示有重复字符。该方法不需要额外存储结构，但排序操作的时间复杂度较高，为O(n log n)。

利用排序后遍历字符串检查重复

我想判断一个字符串中是否有重复字符，但不想使用额外的存储空间，应如何实现？

有没有不使用额外数据结构判断Java字符串重复字符的方法？

PingCodeDocs

本文系统讲解了在 Java 中判断字符串是否存在重复字符的多种实现方式，包括使用 HashSet、布尔数组、位运算以及排序比较法，并对时间复杂度与空间复杂度进行了详细对比分析。同时结合字符编码问题说明了在处理 Unicode 字符时的注意事项。文章强调应根据字符范围与性能需求选择合适算法，并介绍了在实际项目中的优化思路与应用建议，帮助开发者在不同场景下实现高效且可维护的字符串重复字符判断逻辑。

java判断字符串中是否有重复字符