题目描述:
在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。
思路:
1)可以使用 哈希表 存储频数;也可以使用哈希表存储是否只出现一次;此时就要想到使用 键值对的 Map<Key,Value>;key的值是不能重复出现的,put只会覆盖!
判断是否含有该key的方法是 containsKey; Set中使用 contains方法进行判断;HashSet
Set和Map的区别就在于是否是键值对的形式,都是不可重复出现的!
学习java中 哈希表的 数据结构都有什么,和方法!
★有序哈希表的方法;LinkedHashMap
map.entrySet();entrySet是一对键值对,有泛型,可以得到 该键值对value值 getValue()
可以得到 键值 getKey()
代码:
1)哈希表:HashMap;此时是使用 字符串中字符的出现先后,来决定第一个
class Solution {
public char firstUniqChar(String s) {
HashMap<Character,Boolean> map = new HashMap<Character,Boolean>();
for(char c : s.toCharArray()){
if(map.containsKey(c)) map.put(c,false);
else map.put(c,true);
}
for(char c : s.toCharArray()){
if(map.get(c)) return c;
}
return ' ';
}
}
2)有序哈希表 LinkedHashMap;此时是使用 LinkedListHashMap中键值对是按照 插入顺序排序的,其中的键值对一定小于原来字符串中的字符数,在字符串很长的情况下更高效
class Solution {
public char firstUniqChar(String s) {
HashMap<Character,Boolean> map = new LinkedHashMap<Character,Boolean>();
for(char c : s.toCharArray()){
map.put(c,!map.containsKey(c));
}
for(Map.Entry<Character,Boolean> entry : map.entrySet()){
if(entry.getValue()) return entry.getKey();
}
return ' ';
}
}