今天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编解码怎样做,谢谢大家
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。