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

Java Map接口提供了将Key映射到值的对象，HashMap  TreeMap

方法	功能
put(K key ,V value)	向集合中添加指定key ,value的映射关系
containsKey(Object key)	查看是否包含指定key的映射关系，返回true
containsValue(Object value)	此映射将一个或多个key映射到指定的value值，返回true
get( Object key）	返回指定key的value值，否则返回null
keySet()	返回所有key对象形成的set集合
values()	返回所有值对象形成的Collection集合

  

 

 

 

 

 

 

 

算法题 ：在字符串中找出第一次只出现一次的字符。

package offer;

import java.util.HashMap;

public class find_char {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
get("abcdefacbwqewwwwewqew");
    }

    public static void get(String s){
        HashMap<String ,Integer> map=new HashMap<String,Integer>();
        char[] cs=s.toCharArray();
        for(int i=0;i<cs.length;i++){
            if(map.containsKey(cs[i]+"")){ //查看是否包含指定键值的映射关系
                map.put(cs[i]+"",(map.get(cs[i]+"")+1 ));//get函数 返回指定key键对应的值，否则返回null
            }
            else{
                map.put(cs[i]+"",1);
                                    
                }
            }
        for(int j=0;j<cs.length;j++){
            if(map.get(cs[j]+"")==1){  //get()返回指定键值key对应的value;
                System.out.println(cs[j]);
                break;
                
            }
        }
    }
}