java对ArrayList排序代码示例

所属分类: 软件编程 / java 阅读数: 28
收藏 0 赞 0 分享

不废话了,直接给大家贴代码了。

class term { 
  String str; 
  int id;  
  public term(String str, int id) { 
    this.str = str; 
    this.id = id; 
  } 
  public String toString() { 
    return str+" "+id; 
  } 
} 
class sterm implements Comparable{ 
  String str; 
  int id; 
  public sterm(String str, int id) { 
    this.str = str; 
    this.id = id; 
  } 
  public int compareTo(Object o) { 
    return ((sterm)o).id - id; 
  } 
  public String toString() { 
    return str+" "+id; 
  } 
} 
//method1: explicit implements Comparator 
class termComparator implements Comparator { 
  public int compare (Object o1, Object o2) { 
    return ((term)o1).id - ((term)o2).id; 
  } 
} 
public class t1 { 
  /** 
   * @param args 
   */ 
  public static void main(String[] args) { 
    // TODO Auto-generated method stub 
//   ArrayList<Integer> arr = new ArrayList<Integer>( Arrays.asList(3,1,3,7,8,0)); 
//    
//   Collections.sort(arr, new Comparator(){ 
//      
//     public int compare(Object o1, Object o2){ 
//       return new Double((Integer)o1).compareTo(new Double ((Integer)o2)); 
//     } 
//   }); 
    //method1 
    List<term> ls = new ArrayList<term>(); 
    ls.add(new term("a",1)); 
    ls.add(new term("b",5)); 
    ls.add(new term("c",2)); 
    ls.add(new term("d",2)); 
    ls.add(new term("e",3)); 
    ls.add(new term("f",0)); 
    Collections.sort(ls, new termComparator()); 
    System.out.println(ls);//[f 0, a 1, c 2, d 2, e 3, b 5] 
    //method2: anonymous implements 
    Collections.sort(ls, new Comparator(){ 
      public int compare(Object o1, Object o2){ 
        return ((term)o2).id - ((term)o1).id; 
      } 
    }); 
    System.out.println(ls);//[b 5, e 3, c 2, d 2, a 1, f 0] 
    //method3:instantiate a Comparator template 
    Comparator<term> termCmp = new Comparator<term>() { 
      public int compare(term t1, term t2) { 
        return t1.id - t2.id; 
      } 
    }; 
    Collections.sort(ls, termCmp); 
    System.out.println(ls);//[f 0, a 1, c 2, d 2, e 3, b 5] 
    //method4:element implements Comparable 
    List<sterm> lss = new ArrayList<sterm>(); 
    lss.add(new sterm("a",1)); 
    lss.add(new sterm("b",5)); 
    lss.add(new sterm("c",2)); 
    lss.add(new sterm("d",2)); 
    lss.add(new sterm("e",3)); 
    lss.add(new sterm("f",0)); 
    Collections.sort(lss); 
    System.out.println(lss);//[b 5, e 3, c 2, d 2, a 1, f 0] 
  } 
} 

PrioriyQueue的用法和上述的排序类似,有三种方法:

class WordFreq implements Comparable{ 
    public String wd; 
    public int freq; 
    public WordFreq(String wd, int freq) { 
      this.wd = wd; 
      this.freq = freq; 
    } 
    public int compareTo(Object o) { 
      return ((WordFreq)o).freq - freq; 
    } 
    public String toString() { 
      return wd+" "+freq; 
    } 
  } 
public class testt { 
  public static void main(String[] args) { 
    // TODO Auto-generated method stub 
    PriorityQueue<WordFreq> pq = new PriorityQueue<WordFreq>(); 
    pq.offer(new WordFreq("aaa", 3)); 
    pq.offer(new WordFreq("bbb", 4)); 
    pq.offer(new WordFreq("ccc",1)); 
    while(pq.peek() != null) { 
      System.out.println(pq.poll()); 
    }//从大到小输出 
  } 
} 

注意,

for (WordFreq wf : pq) {
System.out.println(wf);
}

并不保证遍历的有序

如果List<String> ls 进行排序的话,不需要写Comparator, 因为String本身有compareTo的实现。

更多精彩内容其他人还在看

Springmvc restful配置遇到的小坑

本文是小编给大家带了的Springmvc restful配置遇到的小小坑,小编给大家带来了问题原因及解决办法,非常不错,具有参考借鉴价值,感兴趣的朋友一起看下吧
收藏 0 赞 0 分享

Java中的匿名内部类小结

java内部类分为: 成员内部类、静态嵌套类、方法内部类、匿名内部类。这篇文章主要介绍了Java中的匿名内部类的相关资料,需要的朋友可以参考下
收藏 0 赞 0 分享

Java的云打印Lodop

这篇文章主要介绍了Java的云打印Lodop 的相关资料,非常不错,具有参考借鉴价值,需要的朋友可以参考下
收藏 0 赞 0 分享

Java线程池框架核心代码解析

这篇文章主要针对Java线程池框架核心代码进行详细解析,分析Java线程池框架的实现ThreadPoolExecutor,感兴趣的小伙伴们可以参考一下
收藏 0 赞 0 分享

Java 交换两个变量的数值实现方法

下面小编就为大家带来一篇Java 交换两个变量的数值实现方法。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
收藏 0 赞 0 分享

全面了解JAVA_BaseDAO数据处理类

下面小编就为大家带来一篇全面了解JAVA_BaseDAO数据处理类。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
收藏 0 赞 0 分享

java、python、JavaScript以及jquery循环语句的区别

本篇文章主要介绍java、python、JavaScript以及jquery的循环语句的区别,这里整理了它们循环语句语法跟示例,以便大家阅读,更好的区分它们的不同
收藏 0 赞 0 分享

基于JDBC封装的BaseDao(实例代码)

下面小编就为大家带来一篇基于JDBC封装的BaseDao(实例代码)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
收藏 0 赞 0 分享

简单通用JDBC辅助类封装(实例)

下面小编就为大家带来一篇简单通用JDBC辅助类封装(实例)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
收藏 0 赞 0 分享

浅谈java线程中生产者与消费者的问题

下面小编就为大家带来一篇浅谈java线程中生产者与消费者的问题。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
收藏 0 赞 0 分享
查看更多