求字符串中字符只出现一次的的第一个字符

求字符串中字符只出现一次的的第一个字符，需要借助hashtable的int数组，存放字符出现的个数，然后遍历只出现一次的第一个字符。hashtable长度是256，因为字符是一个字节，即256的长度。

实现过程如下所示：

package structs.string;
/**
 * @author jcm
 *
 *时间 2016年8月27日
 */
public class FindNotCommonFirstCharUseByHashTable {
	public static void main(String[] args) {
		char ch = findNotCommonFirstCharUseByHashTable("hfahofahhfqHOAFhofhahhfashoiafhOH4654634646334666Fih");
		System.out.println(ch);
	}
	/**
	 * @author jcm
	 * @see 求字符串的第一个字符只出现一次的
	 * @param str
	 * @return
	 */
	public static char findNotCommonFirstCharUseByHashTable(String str){
		//如果是空字符串，就不需要判断，直接返回空字符
		if(str == null){
			return '\0';
		}
		//定义整形的hashTable，内容记录字符的个数，长度是256，因为字符是1个字节，256个字符，所以要定义256
		int[] hashTable = new int[256];
		char[] ch = str.toCharArray();
		int length = ch.length;
		for(int i= 0 ;i < length; i++){
			//ch[i]相当于是ASC码的编号，++是计数，相当于int a = 0,a++;
			hashTable[ch[i]]++;
		}
		for(int i=0;i<length;i++){
			if(hashTable[ch[i]] == 1){
				return ch[i];
			}
		}
		return '\0';
	}
}

字符串是：hfahofahhfqHOAFhofhahhfashoiafhOH4654634646334666Fih

输出字符是：q