浅析Comparable接口和collection的排序

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

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 = '';
  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）那末怎样使用排序呢？结合题目来看，我需要1个队列，那我先写个接口PQueue

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

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

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

结果以下：

1  2    2

分析下 确切是对的。

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

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠