Java 哈夫曼编码的优先级队列
我正在尝试哈夫曼编码和字符串。为了做到这一点,我首先将每个字符的频率存储在一个数组中,这个数组看起来像这样:A[“字符的Ascii值”]=字符的频率Java 哈夫曼编码的优先级队列,java,oop,priority-queue,Java,Oop,Priority Queue,我正在尝试哈夫曼编码和字符串。为了做到这一点,我首先将每个字符的频率存储在一个数组中,这个数组看起来像这样:A[“字符的Ascii值”]=字符的频率 Example: "Ascii"; A[65]=1; //A A[115]=1 // s A[99]=1;// c A[105]=2;//i 我正在尝试基于此数组创建优先级队列 我已经设置了一个CharacterObject类,它有两个属性:实际角色和频率 我已创建以下PriorityQueue: PriorityQueue<CharObj
Example: "Ascii";
A[65]=1; //A
A[115]=1 // s
A[99]=1;// c
A[105]=2;//i
我正在尝试基于此数组创建优先级队列
我已经设置了一个CharacterObject类,它有两个属性:实际角色和频率
我已创建以下PriorityQueue:
PriorityQueue<CharObject> pq= new PriorityQueue<CharObject>(pqsize);
// pqsize is the number of distinct characters in the string
// i want to Huffman Encode.
PriorityQueue pq=新的PriorityQueue(pqsize);
//pqsize是字符串中的不同字符数
//我想给哈夫曼编码。
我的问题是如何告诉PriorityQueue,我想通过我创建的CharacterObject类的frequency属性对其进行优先级排序,以便在我尝试将PQ添加到中时它不会抛出错误。旁注:我想实施最小PQ 详细说明comparator和PriorityQueue构造函数的使用。制作一个执行所需比较的comparator