Arraylist无法转换为Collection，东软集团笔试题第6题

题目：求字符串“sdfsdfsdgglks”的每个字母出现的次数，并求出现频率最大的字母和次数。

代码：

import java.util.*;
public class Test1{
　　public static void main(String [] args){
　　　　String _s ="sdfsdfsdgglks";
　　　　char [] s=_s.toCharArray();
　　　　countString(s);
　　}
　　public static void countString(char[] s){
　　　　char maxl='a';
　　　　int maxt=0;
　　　　List c = new ArrayList();

　　　　for(int n=0;n<26;n++){
　　　　　　for(int i=0;i<s.length;i++){
　　　　　　　　if(s[i]=='a'+n){
　　　　　　　　　　c.add(s[i]);
　　　　　　　　}
　　　　　　}
　　　　　　if(!c.isEmpty()){
　　　　　　　　System.out.print(c.size());
　　　　　　　　System.out.print("个");
　　　　　　　　System.out.println(c.get(0));
　　　　　　　　if(c.size()>=maxt){
　　　　　　　　　　maxt=c.size();
　　　　　　　　　　maxl=(char)('a'+n);
　　　　　　　　}
　　　　　　　　c.clear();
　　　　　　}
　　　　}
　　　　System.out.print("出现的次数最多的字母和次数分别是：");
　　　　System.out.print(maxl );
　　　　System.out.println(maxt);
　　}

}

总结：在编程中出现了很多问题，其中List c = new ArrayList();本来这句我想把List改写成Collection，但是提示Arraylist无法转型Collection，解决方法就是同时引入：java.util.Collection包和java.util.java.util.ArrayList包。