标签：linkedlist   comparable   linkedlist排序   

今天LZ在做Huffman编解码，需要做的模块中有一个就是，对于字符出现的frequency来按从小到大顺序排序，然后等下继续构建frequency的排序序列，我最后选用的方案是自己用linkedlist来模拟HuffmanNode队列，那么一个问题就是怎么按照对象的属性来排序。

1）：在网上看了发现可以让HuffmanNode类实现Comparable接口，注意的是其中的compareTo（object that）方法，返回的是整数，0，负数。当对象比that大，返回整数；比that小，返回负数；等于，0

public class HuffNode implements Comparable{
 public char lett;//字母
 public int freq;//频率
 public HuffNode left;//左节点
 public HuffNode right;//右节点
 public HuffNode(){
  lett = ‘\0‘;
  freq = 0;
  left = right =null;
 }
 public HuffNode(int freq){
  this.freq = freq;
 }
 /**
  * 和that比较频率大小
  * @param that
  * @return
  */
 public int compareTo(Object that){
  HuffNode other = (HuffNode)that;
  return freq - other.freq;
 }
 public String toString(){
  return lett+"/"+freq;
 }
}

2）那么怎么使用排序呢？结合题目来看，我需要一个队列，那我先写个接口PQueue

接下来写我们自定义的队列类：

这里我用的是linkedlist来模拟的，因为linkedlist继承了Queue<E> 接口，直接用offer和poll方法

说了这么久了给大家看结果

结果如下：

1  2    2

分析下 确实是对的。

下篇博客LZ将说一下简单的huffman编解码怎么做，谢谢大家

浅析Comparable接口和collection的排序

标签：linkedlist   comparable   linkedlist排序   

原文地址：http://blog.csdn.net/u012235132/article/details/45369115