java中的list自定义排序以及倒排序的实现

涉及知识点：如标题

大神可以一笑而过~~~

今天进行数据处理，把处理过的数据存放在List()中，list中的元素为HashMap<String,Object>

其中元素map中有三个键值对id,name,num.

主要处理每种元素出现的次数，后面的num就是出现的次数。

需求是想要把出现次数较多的数据排在前面。

需要自己写一个比较类，实现java.util.Comparator 接口。

使用Collections.sort(list, comparator); 来进行比较。

上代码：

①

public static void main(String[] args) {
List<HashMap<String, Object>> list = new ArrayList<HashMap<String,Object>>();
HashMap<String, Object> map = new HashMap<String, Object>();
map.put("name", "gjk");
map.put("id", "1");
map.put("num", 45);
list.add(map);

HashMap<String, Object> map2 = new HashMap<String, Object>();
map2.put("name", "gjk2");
map2.put("id", "2");
map2.put("num", 60);
list.add(map2);

HashMap<String, Object> map3 = new HashMap<String, Object>();
map3.put("name", "gjk3");
map3.put("id", "3");
map3.put("num", 30);
list.add(map3);

//		 打印出list中的值
//		printList(list);

ComparatorHashMap comparator=new ComparatorHashMap();
Collections.sort(list, comparator);
System.out.println("after@@@@@@@@@");
// 打印出list中的值
//		printList(list);
}

其中比较类如下图，可以根据自己的业务需求进行更改：

②

public class ComparatorHashMap implements Comparator{

public int compare(Object arg0, Object arg1) {

HashMap<String, Object> map = (HashMap<String, Object>)arg0;
HashMap<String, Object> map2 = (HashMap<String, Object>)arg1;

//首先比较出现次数，如果相同，则比较名字
Integer num = Integer.parseInt(map.get("num").toString());
Integer num2 = Integer.parseInt(map2.get("num").toString());
int flag = num2.compareTo(num);
if(flag == 0){
return (map2.get("name").toString()).compareTo(map.get("name").toString());
}else{
return flag;
}
}
}

③

排序涉及到正排序和倒排序，这个需要自己在自己的实现类里面来处理。如果是正排序就比较第一个值和第二个值；如果是倒排序，那么比较第二个值和第一个值，两个互相颠倒即可。