最佳实践-数据解压(使用赫夫曼编码解码)
    使用赫夫曼编码来解码数据，具体要求是
    前面我们得到了赫夫曼编码和对应的编码 byte[] , 即:[-88, -65, -56, -65, -56, -65, -55, 77 , -57, 6, -24, -14, -117, -4, -60, -90, 28]
    现在要求使用赫夫曼编码， 进行解码，又 重新得到原来的字符串”i like like like java do you like a java”

    1. private static String byteToBitStr(boolean flag, byte b) {
    2.     int temp = b;
    3.     if (flag) {
    4.         temp |= 256; 
    5.     }
    6.     String str = Integer.toBinaryString(temp);
    7.     if (flag) { 
    8.         return str.substring(str.length() - 8);
    9.     } else {
    10.         return str;
    11.     }
    12. }

    思路：解码过程，就是编码的一个逆向操作。
    代码实现：看老师演示:

    1. private static byte[] decode(Map<Byte, String> huffmanCodes, byte[] huffmanBytes) {
    2. StringBuilder stringBuilder = new StringBuilder();
    3. for (int i = 0; i < huffmanBytes.length; i++) {
    4.     byte b = huffmanBytes[i];
    5.     boolean flag = (i == huffmanBytes.length - 1);
    6.     stringBuilder.append(byteToBitStr(!flag, b)); //拼接到stringBuilder中 
    7. } 
    8. Map<String, Byte> map = new HashMap<>();
    9. for (Map.Entry<Byte, String> entry : huffmanCodes.entrySet()) {
    10.     map.put(entry.getValue(), entry.getKey());
    11. }
    12. List<Byte> list = new ArrayList<>();
    13. for (int i = 0; i < stringBuilder.length();) {
    14.     int count = 1;
    15.     boolean flag = true;
    16.     Byte b = null;
    17.     while (flag) {
    18.         String key = stringBuilder.substring(i, i + count);
    19.         b = map.get(key);
    20.         if (b == null) {
    21.             count++;
    22.         } else {
    23.             flag = false;
    24.         }
    25.     }
    26.     list.add(b);//匹配到一个就加入list
    27.     i += count;
    28. }
    29. byte[] b = new byte[list.size()];
    30. for (int i = 0; i < b.length; i++) {
    31.     b[i] = list.get(i);
    32. }
    33. return b;
    34. }