java数据结构和算法——赫夫曼编码解压文件

1、创建赫夫曼解码 工具类

package com.rf.springboot01.dataStructure.huffmanCodeUnZipfile;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

/**
 * @description: 赫夫曼解码 工具类
 * @author: xiaozhi
 * @create: 2020-09-25 22:52
 */
public class huffmanDecodeUtil {
    /**
     * @Description: 完成对赫夫曼编码的解码
     * @Param:   huffmanCodes 赫夫曼编码表 map
     *           huffmanBytes 赫夫曼编码得到的字节数组
     * @Author: xz
     * @return:
     * @Date: 2020-09-25 23:52
     */
    public static byte[] decode(Map huffmanCodes, byte[] huffmanBytes) {
        //1一、 将赫夫曼编码得到的字节数组 转换成对应的 二进制的字符串 ， 形式 1010100010111...
        StringBuilder stringBuilder = new StringBuilder();
        //将byte数组转成二进制的字符串
        for(int i = 0; i 100 100->a
        }
        //三、创建要给集合，存放byte
        List list = new ArrayList();
        // i可以理解成就是索引,扫描 stringBuilder
        for(int  i = 0; i