使用哈夫曼编码对字符串进行编译和解码

哈夫曼编码解码思路

1、哈夫曼编码

首先创建一个哈夫曼树，以字符出现的次数为标准创建；使用List类存放所创建的节点，后面方便进行删除，获得哈夫曼树的根节点，用Map统计对应的字符出现的次数

//创建一个节点，需要实现Comparable类，进行比较
class Node implements Comparable<Node> {
   
	Byte data; // 存放数据(字符)本身，比如'a' => 97 ' ' => 32
	int weight; //权值, 表示字符出现的次数
	Node left;//
	Node right;
	public Node(Byte data, int weight) {
   
		
		this.data = data;
		this.weight = weight;
	}
	@Override
	public int compareTo(Node o) {
   
		// 从小到大排序
		return this.weight - o.weight;
	}
	
	public String toString() {
   
		return "Node [data = " + data + " weight=" + weight + "]";
	}
	
}
private static List<Node> getNodes(byte[] bytes){
   
		List<Node> list=new ArrayList<>();
		//遍历 bytes , 统计 每一个byte出现的次数->map[key,value]
		Map<Byte,Integer> counts=new HashMap<>();
		for(byte b:bytes) {
   
			Integer count = counts.get(b);
			if(count==null) {
   
				counts.put(b, 1);
			}else {
   
				counts.put(b, ++count);
			}
		}
		//把每一个键值对转成一个Node 对象，并加入到nodes集合
		//遍历map
		for(Map.Entry<Byte, Integer> entry: counts.entrySet