【google 2006年笔试题】 在一个字符串中找到第一个只出现一次的字符（包括普通汉字）

package cn.geosis.datastructure;

public class HashTableTest {

/**
* @param args
*/
public static void main(String[] args) {
// TODO 自动生成的方法存根
String testString="ccaaddddb北京bb11大学？？//";
getFirstMaxOccurrenceChar(testString);

}
/*查找第一次出现单独字符的主函数*/
private static void getFirstMaxOccurrenceChar(String temString) {
char[] temp=temString.toCharArray();
MyHashTable myHashTable=new MyHashTable();
for (char c : temp) {
MyData myData=new MyData();
myData.setCharData(c);
myHashTable.insert(myData);
}
MyData[] result=MyHashTable.getHashMap();
boolean flag=false;
for (int i = 0; i < result.length; i++) {
MyData myData = result[i];
/*只要hash表中该数据不为null且计数为1则输出并跳出循环*/
if (myData!=null&&myData.getCount()==1) {
System.out.println("第一次出现单字符为："+myData.getCharData());
flag=true;
break;
}
}
if (flag==false) {
System.out.println("不存在单字符！");
}
}

}
/*设计hash表,包含一个长度为Oxffff的数组和insert函数*/
class MyHashTable{
private static MyData[] hashMap=new MyData[0xffff];
/*如果第一次插入，则将计数设置为1，否则计数+1*/
public void insert(MyData myData){
if (hashMap[myData.getCharData()]==null) {
myData.setCount(1);
}else {
myData.setCount(hashMap[myData.getCharData()].getCount()+1);
}
hashMap[myData.getCharData()]=myData;

}
public static MyData[] getHashMap() {
return hashMap;
}

}
/*设计hash表中的类型，即一个字符和它的计数*/
class MyData{
private char charData;
private int count;
public char getCharData() {
return charData;
}
public void setCharData(char charData) {
this.charData = charData;
}
public int getCount() {
return count;
}
public void setCount(int count) {
this.count = count;
}

}