一道Google2009夏季实习生招聘笔试程序设计题
最近这道题在blogjava和javaeye上出现频率很高，中午花了点时间我也实现了一下。
原题：
要求：写一个函数void count(char* input,int len)，此函数的功能是计算出一个字符串中每个字符的个数，不区分大小写，输出结果时按字符在字符串中出现的先后顺序。使用程序语言不限。
例如：input="abCc*b"，输出结果是a:1 b:2 c:2 *:1
我的java实现，借助了一个Map和两个List换时间，时间复杂度应该是O(n)：
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;
