瑞恩面试编程题：找出数组中出现次数最多且最大的那个数及出现的次数

package jp.co.sanx.pos.event;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.TreeMap;
public class test {
/**
* @param args
*/
public static void main(String[] args) {
int[] a = {9, 1, 6, 3, 3, 1, 2, 2,2,1, 8};
int coutMax;
//key按照升序存储
Map<String,String> map =new TreeMap<String, String> ();
//map的设定：key,数组中出现过得key;value,出现的次数
for (int i = 0; i < a.length;i++) {
if (map.containsKey(Integer.toString(a[i]))) {
continue;
}else {
coutMax=1;
for (int j=i +1;j<a.length;j++) {
if (a[j]==a[i]){
coutMax++;
}
}
map.put(Integer.toString(a[i]), Integer.toString(coutMax));
}

}
//取得value最大且为最后一个的键值对
Iterator<Entry<String, String>> i = map.entrySet().iterator();
Entry<String, String>  etry,etryTmp;
int time = 0,timeTmp = 0;
int key = 0,keyTmp;

if(i.hasNext()) {
etry = (Entry<String, String>) i.next();
key = Integer.parseInt((String) etry.getKey());
time = Integer.parseInt((String) etry.getValue());

}
while(i.hasNext()) {
etryTmp = (Entry<String, String>) i.next();
keyTmp = Integer.parseInt((String) etryTmp.getKey());
timeTmp = Integer.parseInt((String) etryTmp.getValue());
if(timeTmp >= time) {
time = timeTmp;
key = keyTmp;
}
}
System.out.println( "数组中出现次数最多且最大值为：" + key + " ,出现次数：" + time);
}
}

面试回来后敲得代码，答题一个小时，当时没有时间实现，给面试官说明了以上思想，但是面试官说只需要对数组操作就能实现，当时尽然没有在思考一下 否决了自己的想法，但不晓得仅循环数组怎么能实现。。。
面试还是要自信些，淡定些，沉稳些。不要急啊。