剑指 Offer 50. 第一个只出现一次的字符力扣

剑指 Offer 50. 第一个只出现一次的字符

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。

示例:

s = “abaccdeff”
返回 “b”

s = “”
返回 " "

思路：将字符串中字符放入哈希表中，拿出第一个只出现一次的字符。没有返回空。

知识点：
1.Map<String,Object>map=newHashMap<String,Object>
Map是一个接口，它的每个元素包含一个key对象和一个value对象。且在这两个对象之间存在一种映射的对应关系，所以从Map集合中访问元素时，只要指定了key就可以找到对应的value，因此key必须是唯一的不能重复，当key相同时，后面的value值会覆盖之前的value值;

Map接口有很多实现类例如 TreeMap,Hashtable,SortedMap,HashMap

2.HashMap:即 Class HashMap<K,V>，是基于哈希表的Map接口实现类。此实现提供所有可选的映射操作，并允许 空值和空键。这个类不保证地图的顺序; 特别是，它不保证该顺序会随着时间的推移保持不变。（本题中，如果放入后取出的可能不是第一次出现的）

HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。当新建一个 HashMap 的时候，就会初始化一个数组。
HashMap 在底层将 key-value 当成一个整体进行处理，这个整体就是一个 Entry 对象。HashMap 底层采用一个 Entry[] 数组来保存所有的 key-value 对，当需要存储一个 Entry 对象时，会根据 hash 算法来决定其在数组中的存储位置，在根据 equals 方法决定其在该数组位置上的链表中的存储位置；当需要取出一个Entry 时，也会根据 hash 算法找到其在数组中的存储位置，再根据 equals 方法从该位置上的链表中取出该Entry。

HashMap由数组+链表组成的，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的

3.Map.Entry<Character,Boolean> entry : map.entrySet()
Entry map中的每个entry对象，包含键值对 entrySet-键值对集合，里面是Map.Entry
键值对（对象）：键值对集合

代码：
方法1：
无序哈希表，第2遍搜索字符串判断出现次数。

class Solution {
    public char firstUniqChar(String s) {
        HashMap<Character,Boolean> map = new HashMap<>();
        for (char a : s.toCharArray()) {
            map.put(a,!map.containsKey(a));
        }
        for (char a : s.toCharArray()) {
            if (map.get(a)) return a;
        }
        return ' ';
    }
}

方法2：有序哈希表，第二遍搜索哈希表

class Solution {
    //有序哈希表
    public char firstUniqChar(String s) {
        HashMap<Character,Boolean> map = new LinkedHashMap<>();
        for (char a : s.toCharArray())
            map.put(a,!map.containsKey(a));
        for (Map.Entry<Character,Boolean> entry : map.entrySet()){
            //Entry map中的每个entry对象，包含键值对 entrySet-键值对集合，里面是Map.Entry
            //键值对（对象）：键值对集合
            if (entry.getValue()) return entry.getKey();
        }
        return ' ';
    }
}