java对有重复值的数组排序

Java中可以使用Arrays.sort()方法来对数组进行排序，但是如果数组中存在重复值，排序后可能会出现问题。

为了解决这个问题，可以使用Comparator来自定义排序规则，例如：

import java.util.Arrays;
import java.util.Comparator;

public class Main {
    public static void main(String[] args) {
        int[] arr = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5};
        Arrays.sort(arr, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o1.compareTo(o2);
            }
        });
        System.out.println(Arrays.toString(arr));
    }
}

这里使用了匿名类来实现Comparator接口，并在compare()方法中使用了Integer类的compareTo()方法来进行比较。由于这里使用了compareTo()方法，所以数组中的重复值也能被正确排序。

输出结果为：

[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]

相关问题

java数组排序冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数组，比较相邻的两个元素，并按照大小顺序交换它们，直到整个数组排序完成。下面是Java中实现冒泡排序的代码示例：

public class BubbleSort {
    public static void bubbleSort(int[] arr) {
        int n = arr.length;
        for (int i = 0; i < n - 1; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    // 交换arr[j]和arr[j+1]
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
    }

    public static void main(String[] args) {
        int[] arr = {64, 34, 25, 12, 22, 11, 90};
        bubbleSort(arr);
        System.out.println("排序后的数组：");
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}

以上代码中，`bubbleSort`方法接受一个整型数组作为参数，并对数组进行冒泡排序。`main`方法中创建了一个示例数组，并调用`bubbleSort`方法对其进行排序。最后，打印排序后的数组。

java数组判断重复值

在 Java 中，判断数组中是否存在重复值可以采用多种方法，下面列举几种常见的做法：

1. **使用HashSet**：将数组元素逐个添加到 HashSet 中，因为 HashSet 的性质不允许有重复元素，如果添加过程中抛出异常（`add(E e)`），说明该元素已存在，即为重复。

import java.util.HashSet;

public boolean containsDuplicates(int[] array) {
    HashSet<Integer> set = new HashSet<>();
    for (int num : array) {
        if (!set.add(num)) {
            return true;
        }
    }
    return false;
}

2. **使用流（Stream）**：Java 8 引入了 Stream API，可以利用 `distinct()` 和 `count()` 方法检查是否有重复。

import java.util.Arrays;

public boolean hasDuplicates(int[] array) {
    return Arrays.stream(array).distinct().count() < array.length;
}

3. **使用排序 + 遍历**：先对数组排序，然后遍历数组，如果有相同的连续元素，说明有重复。

public boolean containsDuplicates(int[] array) {
    Arrays.sort(array);
    for (int i = 0; i < array.length - 1; i++) {
        if (array[i] == array[i + 1]) {
            return true;
        }
    }
    return false;
}