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

}

}

}

版权声明：本文为博主原创文章，未经博主允许不得转载。