[关闭]
@xujun94 2016-07-02T16:06:42.000000Z 字数 6114 阅读 2584

java实现对象的排序（List和Map）

List和Map的排序

在实际的开发当中，我们经常 在文件浏览的时候经常有多种浏览方式，按时间整箱排序，逆向排序，按大小正逆向排序 ，按 按价格正逆向排序，这些其实都是List和Map中对象的排序，本篇博客不打算从实现文件浏览界面了，因为这些你随便去网上找一下，源码很多，本篇博客打算从java 的实现入门

关于二分查找的，可以参考我的这篇博客二分查找的相关算法题

关于归并排序的的，可以参考我的这篇博客归并排序 递归版和非递归版的实现（java）

关于快速排序的，可以参考我的这篇博客 快速排序的相关算法题（java）

转载请注明原博客地址： http://blog.csdn.net/gdutxiaoxu/article/details/50535340

本文固定链接: https://www.zybuluo.com/xujun94/note/424545

首先我们先来了解了解一下java帮我们封装好的几种排序

  1. java.util.Collections.sort(java.util.List)
    • 这个要求我们的对象实现java.lang.Comparable接口，并重写compareTo方法
  2. java.util.Collections.sort(java.util.List, java.util.Comparator)
    • 这个要求我们提供Comparator接口的 实例对象，作为比较的基准

那种两种方法有什么不同呢？

1.说白了，实现第一种方法的即对象实现java.lang.Comparable接口可以说是一个内部比较器，以后我们如果要修改排序方式，必须要修改原来的类，这明显违背了java对拓展开饭 ，对修改关闭的原则
2. 实现第二种方法的，相对于第一种方法来说，它可以说是一个外部比较器，修改排序方法，不需要修改原来的代码，相对来说比较灵活

下面我们一起来看一下怎样实现

  1. 实现Comparable接口的

    • 如果你有一个新的类，比如Player，那么你要想对其进行排序，就让其实现Comparable接口，并且实现compareTo方法。比如比想按照年龄的大小来排序，从小的进行，那么你就实现如下:
  1. //Product.java
  2. import java.util.Date;   
  4. public class Product implements Comparable {//类内比较   
  6.     private String name;   
  7.     private Date date;   
  8.     private int price;   
  10.     public int getPrice() {   
  11.         return price;   
  12.     }   
  13.     public void setPrice(int price) {   
  14.         this.price = price;   
  15.     }   
  16.     public String getName() {   
  17.         return name;   
  18.     }   
  19.     public void setName(String name) {   
  20.         this.name = name;   
  21.     }   
  22.     public Date getDate() {   
  23.         return date;   
  24.     }   
  25.     public void setDate(Date date) {   
  26.         this.date = date;   
  27.     }   
  28. //用于类内比较
  29.      @Override//覆写compareTo(Object o)方法   
  30.     public int compareTo(Product o) {   
  31.        return -this.date.compareTo(o.date);   
  32.   }   
  34. } 
  1. List<Product > productList=new ArrayList<Product >(）；
  2. playerList.add(new Product ())
  3. .......
  4. Collections.sort(productList);

2.实现第二种方法的，即Comparator接口的

  1. public class Product{   
  3.     private String name;   
  4.     private Date date;   
  5.     private int price;   
  7.     public int getPrice() {   
  8.         return price;   
  9.     }   
  10.     public void setPrice(int price) {   
  11.         this.price = price;   
  12.     }   
  13.     public String getName() {   
  14.         return name;   
  15.     }   
  16.     public void setName(String name) {   
  17.         this.name = name;   
  18.     }   
  19.     public Date getDate() {   
  20.         return date;   
  21.     }   
  22.     public void setDate(Date date) {   
  23.         this.date = date;   
  24.     } 
  25. }
  1. //ProductComparator.java   
  3. import java.util.Date;   
  4. import java.util.Comparator;   
  6. public class ProductComparator implements Comparator<Product> {   
  8.     // 对象的排序方式[升、降]   
  9.     public static boolean sortASC = true;   
  11.     // 对象的排序属性   
  12.     public static boolean sortByName = false;   
  13.     public static boolean sortByDate = false;   
  14.     public static boolean sortByPrice = false;   
  17.     @Override  
  18.     public int compare(Product pro1, Product pro2) {   
  20.         int result = 0;   
  22.         if(sortASC){   
  23.             if(sortByName){   
  24.                 String pro1name = pro1.getName();   
  25.                 String pro2name = pro2.getName();   
  26.                 result = pro1name.compareTo(pro2name);   
  27.             }else if(sortByDate){   
  28.                 Date pro1Date = pro1.getDate();   
  29.                 Date pro2Date = pro2.getDate();   
  31.                 result = pro1Date.compareTo(pro2Date);   
  33.             }else if(sortByPrice){   
  34.                 Integer pro1Price = pro1.getPrice();   
  35.                 Integer pro2Price = pro2.getPrice();   
  37.                 result = pro1Price.compareTo(pro2Price);   
  38.             }   
  39.         }else{   
  40.             if(sortByName){   
  41.                 String pro1name = pro1.getName();   
  42.                 String pro2name = pro2.getName();   
  44.                 result =  -pro1name.compareTo(pro2name);   
  45.             }else if(sortByDate){   
  46.                 Date pro1Date = pro1.getDate();   
  47.                 Date pro2Date = pro2.getDate();   
  49.                 result =  -pro1Date.compareTo(pro2Date);   
  51.             }else if(sortByPrice){   
  52.                 Integer pro1Price = pro1.getPrice();   
  53.                 Integer pro2Price = pro2.getPrice();   
  55.                 result =  -pro1Price.compareTo(pro2Price);   
  56.             }   
  57.         }   
  58.         return result;   
  59.     }   
  61. }

写到这里，区别基本已经讲解完毕，接下来看一下测试代码

  1. //测试代码   
  3. import java.text.ParseException;   
  4. import java.text.SimpleDateFormat;   
  5. import java.util.ArrayList;   
  6. import java.util.Collections;   
  7. import java.util.Iterator;   
  8. import java.util.List;   
  9. import java.util.Locale;   
  11. public class ProductSort {   
  13.     public static void main(String[] args) throws ParseException {   
  14.         Product pro1 = new Product();   
  15.         pro1.setName("pro1");   
  16.         SimpleDateFormat sdf = new SimpleDateFormat("yyyy-dd-MM",Locale.CHINA);   
  17.         pro1.setDate(sdf.parse("2009-03-23"));   
  18.         pro1.setPrice(89);   
  19.         Product pro2 = new Product();   
  20.         pro2.setName("proc2");   
  21.         pro2.setDate(sdf.parse("2009-02-23"));   
  22.         pro2.setPrice(45);   
  23.         Product pro3 = new Product();   
  24.         pro3.setName("proc3");   
  25.         pro3.setDate(sdf.parse("2009-01-23"));   
  26.         pro3.setPrice(83);   
  27.         Product pro4 = new Product();   
  28.         pro4.setName("proc4");   
  29.         pro4.setDate(sdf.parse("2009-01-23"));   
  30.         pro4.setPrice(800);   
  33.         List<Product> productList = new ArrayList<Product>();   
  34.         productList.add(pro1);   
  35.         productList.add(pro3);   
  36.         productList.add(pro2);   
  37.         productList.add(pro4);   
  39.         System.out.println("排序前————————————————————");   
  40.         for(Product p: productList){   
  41.             System.out.println(p.getName()+"----"+p.getPrice()+"----"+p.getDate());   
  42.         }   
  43.         ProductComparable sort = new ProductComparable();   
  45.         ProductComparable.sortASC = false;//降序   
  46.         ProductComparable.sortByPrice=true;  //设置排序属性生效 
  47.         Collections.sort(productList,sort);   
  49.         System.out.println("排序后————————————————————");   
  51.         for(Iterator<Product>  iter = productList.iterator(); iter.hasNext();){   
  52.             Product p = (Product)iter.next();   
  53.             System.out.println(p.getName()+"----"+p.getPrice()+"---"+p.getDate());   
  54.         }   
  55.     }   
  56. }

总结，推荐使用Comparator实现排序

因为 你用一个第三方的类，但他没实现Comparable接口，而你又不能改他代码；另外，类一旦写好后是不允许修改的，但可以扩展，所以只能用Comparator接口

下面讲解怎样实现Map排序

Map是键值对，所以既可以按照键进行排序，也可以按照值进行排序。通常因为键不能同，但是值可以同，所以很多都是用值来进行排序。

### 原理解析

  1. Map遍历的时候要使用一个东西叫做Map.Entry，假如你有一个Map的对象map，那么你可以使用map.entrySet()获取一个set对象，里面装的都是Map.Entry，如果你想遍历，很简单地使用iterator就可以获取里面的所有元素。
  2. 如果你要排序，那么就最好是将这个set装到一个list里面去，然后定义一个Comparator对象，在里面实现compare方法，返回一个差值，比如运动员得分的差值，
  3. 然后使用Collections.sort方法，将list对象和comparator对象传进去，排序就完成了。

下面看一下例子

  1. public class MapSort{  
  2.     public static void main(String[] args){  
  3.          Map<String, Player> map = new HashMap<String, Player>();  
  4.          Player p1 = new Player("John", 1000);  
  5.          Player p2 = new Player("Ben", 3000);  
  6.          Player p3 = new Player("Jack", 2000);  
  7.          map.put(p1);  
  8.          map.put(p2);  
  9.          map.put(p3);  
  10.          //将Map里面的所以元素取出来先变成一个set，然后将这个set装到一个list里面  
  11.          List<Map.Entry<String, Player>> list = new ArrayList<Map.Entry<String, Player>>(map.entrySet());  
  12.          //定义一个comparator  
  13.          Comparator<Map.Entry<String, Player>> comparator = new Comparator<Map.Entry<String, Player>>(){  
  14.                   @Override  
  15.                   public int compare(Entry<String, Player> p1, Entry<String, Player> p2){  
  16.                         //之所以使用减号，是想要按照分数从高到低来排列  
  17.                         return -(p1.getValue().score - p2.getValue().score);  
  18.                    }  
  19.          };  
  20.          Collections.sort(list, comparator);  
  21.          for(Map.Entry<String, Player> entry:list){  
  22.                  System.out.println(entry.getValue().name + ":" + entry.getValue().score);  
  23.           }  
  24.     }  
  25. }  
  27. class Player{  
  28.     String name;  
  29.     int score;   
  30.     public Player(String name, int score){  
  31.         this.name == name;  
  32.         this.score == score;    
  33.     }     
  34. }

这样排序下来，最后就会输出如下内容
Ben:3000
Jack:2000
John:1000

好了，今天的List，Map排序讲解到此为止，对排序的实现方式还不理解的，建议重新去看一下 八大排序和二分查找，因为这里面的思想很重要

关于二分查找的，可以参考我的这篇博客二分查找的相关算法题

关于归并排序的的，可以参考我的这篇博客归并排序 递归版和非递归版的实现（java）

关于快速排序的，可以参考我的这篇博客 快速排序的相关算法题（java）

转载请注明原博客地址： http://blog.csdn.net/gdutxiaoxu/article/details/50535340

添加新批注
在作者公开此批注前，只有你和作者可见。
回复批注