前言

今天重新打开力扣，看到以前的签到题两数之和，以前的方法是双指针暴力解法，偶然看到了哈希表的方法，让我想起了iOS的字典，也顺带学习了哈希表的使用，我这里仅仅限于自己用来写算法题，作以记录

简单介绍哈希表，哈希结构

哈希表也叫散列表
哈希表是一个数据结构
散列表是数组结构
它是用来：可以根据一个key值来直接访问数据，因此查找速度快
说到访问数据，在最基本的几个数据结构中，数组肯定是查询效率是最高的。因为它可以直接通过数组下标来访问数据
其实哈希表的本质上就是一个数组，它之所以叫哈希表，只能说它的底层实现是用到了数组，稍微加工，自立门户成了哈希表

什么时候用哈希表

一般哈希表都是用来快速判断一个元素是否出现在集合里。

基本操作

我在这里记录了一些刷题能用到的操作
创建

std::unordered_map<int, int> hashTable;
    hashTable[0] = 4;
    hashTable[7] = 5;

遍历
- 对于哈希表的每一个元素，我们需要通过箭头语法来访问元素内部，结构如下

请添加图片描述

- 可以看到内部元素的key需要用hashTable -> frist访问
- value则是hashTable -> second

// 遍历
    for (auto i = hashTable.begin(); i != hashTable.end(); i++) {
        std::cout << i -> second << "\n";
    }

查询1
- C++ 对于哈希表的元素查询有2种方法
- 对于查询在这里特别说一下，刚开始以为是查询里面的value，其实查询的对应的key，这和我学的字典，之前的数组区别很大
- 查询一 hashTable.find(x) != hashTable.end(), 这=这句话的意思是在hashTable里面进行元素访问，如果访问x并没有到哈希表结束则找到了该元素，否则查找元素的失败x是对应的key而不是value，

//     查询 1
    if (hashTable.find(7) != hashTable.end()) {
        std:: cout << "找到" << "\n";
    } else {
        std::cout << "查找元素失败" << "\n";
    }

查询2 hash.count(x)
- hash.count(x) ，该方法返回的是 0 和 1，对应的BOOL值就是否和正确

// 查询 2
    if (hashTable.count(4) == 1) {

    } else {
        std::cout << "查找元素失败";
    }

删除元素 hashTable.erase(x);x 同样是key

if (hashTable.find(7) != hashTable.end()) {
        // 删除
        hashTable.erase(7);
        std:: cout << "找到并删除" << "\n";
    } else {
        std::cout << "查找元素失败" << "\n";
    }

删除全部键值对，不是删除表。
删除完之后表还是存在的，只是键值对全部没了。和销毁栈不一样

 hashTable.clear();

likou第一题两数之和

今天刚好学到了就用这个思路写一下第一题，题目很简单，暴力事件复杂度在n平方，不值得
哈希的时间复杂度低了很多。空间也就是多开了一个表
这个题哈希表的思路就是在数组外开一个哈希表，遍历数组的同时在哈希表里找target减去数组当前元素的值，找到的话就返回，否则将数组当前下标作为value，元素内容作为key存入哈希，一旦找到就return
思路很简单

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        unordered_map<int, int> hashTable;
        for (int i = 0; i < nums.size(); i++) {
            auto self = hashTable.find(target - nums[i]);
            if (self != hashTable.end()) {
                return {self->second, i};
            }
            hashTable[nums[i]] = i;
        }
        return {};
    }
};