数组排序后拿出最大的几个数，并且取它们的下标，包括数组元素相同的情况

在Java编程中，面对"数组排序后拿出最大的几个数，并且取它们的下标，包括数组元素相同的情况"这样的需求，我们需要使用特定的算法来处理。这个问题可以通过多种方法解决，这里我们将详细介绍一种常见且有效的方法：优先队列（PriorityQueue）结合哈希映射（HashMap）。 创建一个大小为5的优先队列，用于存储数组中的最大值以及它们的下标。Java的`PriorityQueue`默认实现是基于最小堆，但我们可以通过自定义比较器来使其成为最大堆。同时，我们需要一个`HashMap`来存储每个元素及其对应的下标，以便在元素相同的情况下找到最先出现的元素。 ```java import java.util.*; public class StrIndex { public int[] max5WithIndexes(int[] nums) { PriorityQueue<int[]> maxHeap = new PriorityQueue<>((a, b) -> b[0] - a[0]); HashMap<Integer, Integer> indexMap = new HashMap<>(); for (int i = 0; i < nums.length; i++) { if (indexMap.containsKey(nums[i])) { maxHeap.poll(); maxHeap.offer(new int[]{nums[i], i}); indexMap.put(nums[i], i); } else if (maxHeap.size() < 5) { maxHeap.offer(new int[]{nums[i], i}); indexMap.put(nums[i], i); } else if (nums[i] > maxHeap.peek()[0]) { maxHeap.poll(); maxHeap.offer(new int[]{nums[i], i}); indexMap.put(nums[i], i); } } int[] result = new int[5]; for (int i = 0; i < 5; i++) { result[i] = maxHeap.poll()[1]; } return result; } public static void main(String[] args) { StrIndex solution = new StrIndex(); int[] nums = {1, 3, 2, 3, 1, 4, 5, 3}; int[] indexes = solution.max5WithIndexes(nums); System.out.println(Arrays.toString(indexes)); } } ``` 在这个代码示例中，我们首先初始化了一个优先队列`maxHeap`和一个哈希映射`indexMap`。然后遍历输入数组`nums`，对于每个元素，我们检查它是否已经在`indexMap`中，如果是，说明这个元素已经存在于优先队列中，我们需要移除队列中的旧值并添加新的值。如果优先队列的大小小于5，我们直接添加元素。如果元素大于队列顶部的元素，同样需要替换队列顶部的元素。 我们从优先队列中取出最大的5个元素的下标，放入结果数组`result`并返回。 在`main`函数中，我们创建了`StrIndex`对象并调用了`max5WithIndexes`方法，传入一个示例数组`nums`，打印出最大的5个元素的下标。 这种方法的时间复杂度是O(n log k)，其中n是数组的长度，k是需要找出的最大元素的数量。这是因为每次添加或替换元素到优先队列中都需要O(log k)的时间。空间复杂度是O(n)，用于存储哈希映射。 通过这种方式，我们可以有效地解决题目所描述的问题，即使在数组元素相同的情况下，也能正确地获取最大的5个元素的下标。