Java循环数组去重

在Java中，循环数组（也称为环形缓冲区或动态数组）去重可以采用几种方法，这里以一种常见的线性时间复杂度O(n)的方式为例：

1. **使用HashSet**：
可以创建一个HashSet集合，因为HashSet不允许有重复元素，遍历循环数组时，将每个元素添加到HashSet中。如果添加成功，说明该元素是第一次出现，不是重复；如果添加失败（抛出`IllegalStateException`），说明元素已经存在，即是重复的。

List<Integer> uniqueElements = new ArrayList<>();
Set<Integer> hashSet = new HashSet<>();

for (int i = 0; i < circularArray.length; i++) {
    if (!hashSet.contains(circularArray[i])) {
        uniqueElements.add(circularArray[i]);
        hashSet.add(circularArray[i]);
    }
}

// 将uniqueElements转换回循环数组或其他数据结构

2. **双指针法**：
使用两个指针，一个固定不动，另一个从头开始移动。每次检查当前元素是否与固定指针指向的元素相等，若不等则移动固定指针并复制当前元素到新位置；若相等，则移动移动指针直到找到下一个不重复的元素。

int[] circularArray = ...;
int start = 0;
int end = 0;

while (end < circularArray.length) {
    if (circularArray[start] != circularArray[end]) {
        // 如果没有重复，移动end指针
        end++;
    } else {
        // 如果有重复，移动start指针直到找到不同值
        while (start != end && circularArray[start] == circularArray[end]) {
            start++;
        }
        // 抄录非重复元素到结果数组
        circularArray[end] = circularArray[start];
        start++;
    }
}

**相关问题--:**
1. 为什么使用HashSet能快速去重？
2. 双指针法是如何工作的？
3. 这种方法的空间复杂度是多少？