算法（Java）——HashMap、HashSet、ArrayList

算法中数据存储经常需要用到的数据结构主要就是HashMap、HashSet、ArrayList。

HashMap

哈希表是由一块地址连续的数组空间构成的，其中每个数组都是一个链表，数组的作用在于快速寻址查找，链表的作用在于快速插入和删除元素，因此，哈希表可以被认为就是链表的数组。

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。

HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。

HashMap 是无序的，即不会记录插入的顺序。

1.HashMap常用函数

HashMap的创建：

HashMap<String,String> hm1 = new HashMap<String,String>();

HashMap 中的元素实际上是对象，一些常见的基本类型可以使用它的包装类。

基本类型对应的包装类表如下：

方法：

put(); //将键/值对添加到 hashMap 中
putAll();  //将所有键/值对添加到 hashMap 中
remove(); //删除 hashMap 中指定键 key 的映射关系
containsKey(); 	//检查 hashMap 中是否存在指定的 key 对应的映射关系。
containsValue(); //检查 hashMap 中是否存在指定的 value 对应的映射关系。
size(); //计算 hashMap 中键/值对的数量
get(); //获取指定 key 对应对 value
getOrDefault(); // 获取指定 key 对应对 value，如果找不到 key ，则返回设置的默认值
isEmpty(); //判断 hashMap 是否为空
replace(); //替换 hashMap 中是指定的 key 对应的 value。
replaceAll(); //将 hashMap 中的所有映射关系替换成给定的函数所执行的结果。

2.力扣关于HashMap的题

1）剑指offer50：第一个只出现一次的字符

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

解题思路：通过哈希表存储键值，找到字符。

1. 遍历字符串s，使用哈希表统计 “各字符数量是否 >1”。
2. 再遍历字符串s，在哈希表中找到首个 “数量为1的字符”，并返回。

算法代码：

class Solution {
   
   
    public char firstUniqChar(String s) {
   
   
        HashMap