今天LZ在做Huffman编解码,需要做的模块中有一个就是,对于字符出现的frequency来按从小到大顺序排序,然后等下继续构建frequency的排序序列,我最后选用的方案是自己用linkedlist来模拟HuffmanNode队列,那么一个问题就是怎么按照对象的属性来排序。
1):在网上看了发现可以让HuffmanNode类实现Comparable接口,注意的是其中的compareTo(object that)方法,返回的是整数,0,负数。当对象比that大,返回整数;比that小,返回负数;等于,0
![](https://img-blog.csdn.net/20150429171905600?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdTAxMjIzNTEzMg==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center)
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编解码怎么做,谢谢大家