Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/oop/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 哈夫曼编码的优先级队列_Java_Oop_Priority Queue - Fatal编程技术网

Java 哈夫曼编码的优先级队列

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

我正在尝试哈夫曼编码和字符串。为了做到这一点,我首先将每个字符的频率存储在一个数组中,这个数组看起来像这样:A[“字符的Ascii值”]=字符的频率

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