最近做的项目有这样一个需求：要求对map中的值进行排序并生成序号。如果值相等则序号不变；如果不相等序号为该数数值在所有元素中的索引。如下表所示：

Key(String)

Value(Float)

Idx

23

12.4

1

10

3.2

2

11

2.2

3

9

2.2

3

1

1.9

5

6

0.5

6

public static Integer getSort(Map hashMap, String string) {

// 转换

ArrayList> arrayList = new ArrayList>(

hashMap.entrySet());

// 排序

Collections.sort(arrayList, new Comparator>() {

public int compare(Map.Entry map1,

Map.Entry map2) {

return ((map2.getValue() - map1.getValue() == 0) ? 0 : (map2

.getValue()

- map1.getValue() > 0) ? 1 : -1);

}

});

Map idxex = new HashMap();

// 输出

int size = 1;

for (int i = 0; i < arrayList.size(); i++) {

Entry entry = arrayList.get(i);

if (i > 0) {

float curr = arrayList.get(i).getValue();

float last = arrayList.get(i - 1).getValue();

if (curr != last) {

size = i;

idxex.put(entry.getKey(), (i + 1));

size++;

} else {

idxex.put(entry.getKey(), size);

}

} else {

idxex.put(entry.getKey(), size);

}

}

for (Map.Entry entry : idxex.entrySet()) {

String key = entry.getKey();

if (string.equals(key)) {

return entry.getValue();

}

}

return 0;

}

展开全部

这个能解决你的问题

import java.util.Arrays;

public class ArraySortDemo

{

public static void main(String[] args )

{

int [] array = {-3,75,12,-3};//原数组32313133353236313431303231363533e4b893e5b19e31333330363131

getSortIndex(array);

}

private static void getSortIndex(int[] array)

{

int [] array_copy =new int[array.length];//新数组  拷贝原数组  (如果不拷贝原数组在排序后被改变)

array_copy = Arrays.copyOf(array, array.length);

Arrays.sort(array);;//获取排序后的数组

for (int x=0;x

{

for(int y=0;y

{

if(array_copy[x]==array[y])

{

System.out.print(y+1+"\t");

break;

}

}

}

}

}

效果：

展开全部

java变成对数组进行排序可以使用ArraySort方法，保存源数组下标值可以存入map中，如下代码e69da5e887aa3231313335323631343130323136353331333337623463：import java.util.ArrayList;

import java.util.Arrays;

import java.util.HashMap;

import java.util.List;

public class ceshi {

public static void main(String[] args) {

int n = 5;

int[] a = { 8, 5, 4, 6, 2, 1, 7, 9, 3 };

HashMap map = new HashMap();

for (int i = 0; i 

map.put(a[i], i); // 将值和下标存入Map

}

// 排列

List list = new ArrayList();

Arrays.sort(a); // 升序排列

for (int i = 0; i 

list.add(a[i]);

}

for (Object object : list) {

System.out.print(object + ",");

}

System.out.println();

// 查找原始下标

for (int i = 0; i 

System.out.print(map.get(a[i]) + ",");

}

}

}

运行结果如下：