压缩文件最基本原理——map实现

文件压缩的最基本原理：

例:将字符串：String str = "AAAAABBBBCCCCDDDEEEFFFF"; 算法压缩为：A5B4C4D3E3F4

package main;

 

import java.util.*;

 

public class Test {

 

   public static void main(String[]args) {

 

      String str = "AAAAABBBBCCCCDDDEEEFFFF";

      Map<String, Integer> maps= new TreeMap<String, Integer>();

      List resList = new ArrayList();

      for (int i = 0; i <str.length(); i++) {

        String temp = str.substring(i,i + 1);

        Integer count =maps.get(temp);

 

        if (count == null) {

           count = 1;

        } else {

           count++;

           //System.out.println(count);

 

        }

        maps.put(temp, count);

      }

       for(String key : maps.keySet()){

       System.out.print(key+maps.get(key));

       }

   }

}