压缩文件最基本原理——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));
}
}
}