使用Collections.sort()对List/ArrayList进行排序

来源:互联网 发布:剑网三霸刀捏脸数据 编辑:程序博客网 时间:2024/05/22 18:55
今天写Android应用,遇到一个对List进行排序的问题,经过google的提示,发现用Collections.sort(List list, Comparator c) 就可以对List/ArrayList进行排序,很Happy的去写代码做测试,结果发现排序没有起作用,检查之,发现代码没什么问题啊(代码如下),奇怪了。
public void changeSort(int type){          Comparator<ItemBean> comparator;     Toast.makeText(this, "type=="+type, 5).show();     switch(type){         case 1:{             // 价格从低到高排序             comparator = new PriceLowToHighComparator();             Collections.sort(list, comparator);         }         break;         case 2:{             // 价格从高到低排序             comparator = new PriceHighToLowComparator();             Collections.sort(list, comparator);         }         break;     }          adapter.setItemBeanList(list);     adapter.notifyDataSetChanged(); } public class PriceHighToLowComparator implements Comparator<ItemBean> {      @Override     public int compare(ItemBean itemBean1, ItemBean itemBean2) {                  double price1 = 0;         double price2 = 0;                  if(itemBean1.getItemPrice() != null && !"".equals(itemBean1.getItemPrice())){             price1 = Double.parseDouble(itemBean1.getItemPrice());         }                  if(itemBean2.getItemPrice() != null && !"".equals(itemBean2.getItemPrice())){             price2 = Double.parseDouble(itemBean2.getItemPrice());         }                  if(price1 > price2){             return -1;         }         else if(price1 < price2){             return 1;         }         else{             return 0;         }     }  } 

然后就是各种改返回值,反复改了三次以后发现问题所在,返回值不正确,上面的这个类是list的价格从高到低的规则类,Collections.sort(List list, Comparator c) 会根据返回值来对list中的数据进行排序,最初如果price1>price2,则return 1,但是试验发现list中的数据无变化,随后改成return -1,试验发现list中的数据能按照预想的效果排序了,可是新的问题出来了,为什么price1>price2,但是要返回-1呢?

  继续google之,发现http://solodu.iteye.com/blog/630891 这篇文章的主人在文章结尾说了一段话“要充分理解排序就必须先理解最后的return 0, -1 , 1  这三个数字代表的含义。它们不是代表数字而是代表前面和后面要比较的值哪个大哪个小?如果是0表示要比较的这两个数字相等。如果是1表示前面数字大,如果-1表示前面数字小。要理解这个就没问题了。”但是结合我自己写的这个排序规则,我突然觉得0,1,-1这三个数好像不是说谁大谁小,而是一个排序的问题,当返回-1时,前面的变量(即price1)排在后面的变量(price2)的前面,反之则排在后面。果真如此么,正好就着这次的项目的排序要求比较多,也就多写几个规则测试一下,结果确实如此,根据不同规则,如果想将前面的变量放到后面的变量之前,则返回-1即可。


0 0
原创粉丝点击