第一个只出现一次的字符

在一个字符串(1<=字符串长度<=10000，全部由大小写字母组成)中找到第一个只出现一次的字符,并返回它的位置

import java.util.LinkedHashMap;

// use linkedhashmap to keep the order

public class Solution {

     public int FirstNotRepeatingChar(String str) {

         LinkedHashMap <Character, Integer> map =  new LinkedHashMap<Character, Integer>();

         for ( int i= 0 ;i<str.length();i++){

             if (map.containsKey(str.charAt(i))){

                 int time = map.get(str.charAt(i));

                 map.put(str.charAt(i), ++time);

             }

             else {

                 map.put(str.charAt(i),  1 );

             }

         }

         int pos = - 1 ;  

         int i= 0 ;

         for (;i<str.length();i++){

             char c = str.charAt(i);

             if (map.get(c) ==  1 ) {

                 return i;

             }

         }

         return pos;

     }

}

作为java程序员来说，这题相比推荐的ac答案，我更喜欢这个，因为使用到了散列表，感觉更像java程序员写出来的。虽然我自己写的时候用的HashMap，这楼选择LinkedhashMap(这个题查找比较多，用Linked会影响效率吧)我有点疑惑外，希望java程序员不要采用推荐的那种，反正要用到的就是键值对查找，干脆用类库不就好了:)