小白刷题笔记-------哈希表的使用_哈希表中college函数-优快云博客

本文链接：https://blog.youkuaiyun.com/sunbogzcollege/article/details/115602760

今天再LeetCode上刷题，刷的了一个查找字符个数的题目，给出的数据范围比较小，暴力很容易就写出来了，心想大神肯定有更好的方法，这不，去看题解就了解到了哈希表这个东西。
题目如下：

 给定字符串J 代表石头中宝石的类型，和字符串 
 S代表你拥有的石头。 S 中每个字符代表了一种
 你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。
J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/jewels-and-stones
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

是不是很简单，我的代码如下：

class Solution {
public:
    int numJewelsInStones(string jewels, string stones) {
        int sum = 0;
        for (int i = 0; i < jewels.length(); i++) {
            for (int j = 0; j < stones.length(); j++) {
                if (stones[j] == jewels[i]) sum++;
            }
        }
        return sum;
    }
};

直接暴力还是很容易做出来的。
但是这还不够啊，了解到有哈希表这个东西我直接被折服了，一位它的查找效率居然只有o(1)！！！！！！！

哈希表指的是键值对，是一个集合到另一个集合的对应关系，有点像函数。
它存储数据，是通过一直计算方法，这种计算方法是一种关于你要存的数据与它要存的地址之间的一种公式。
比如，你想要存储“4”这个数据，那计算机肯定要为它分配内存地址，普通存储的话，内存地址和“4”这个数据是没有对应关系的，但是哈希表的话就有。
比如地址为5，那它就有：地址=数据+1，这个对应关系，有点像函数关系，所以在下次你想找，存储的内容里面是否有“4”这个数据就可以不用遍历，一步到位！！！！

下面给出哈希表的用法（C++）内置的：

表 2 unordered_set 类模板成员方法
成员方法	功能
begin()	返回指向容器中第一个元素的正向迭代器。
end();	返回指向容器中最后一个元素之后位置的正向迭代器。
cbegin()	和 begin() 功能相同，只不过其返回的是 const 类型的正向迭代器。
cend()	和 end() 功能相同，只不过其返回的是 const 类型的正向迭代器。
empty()	若容器为空，则返回 true；否则 false。
size()	返回当前容器中存有元素的个数。
max_size()	返回容器所能容纳元素的最大个数，不同的操作系统，其返回值亦不相同。
find(key)	查找以值为 key 的元素，如果找到，则返回一个指向该元素的正向迭代器；反之，则返回一个指向容器中最后一个元素之后位置的迭代器（如果 end() 方法返回的迭代器）。
count(key)	在容器中查找值为 key 的元素的个数。
equal_range(key)	返回一个 pair 对象，其包含 2 个迭代器，用于表明当前容器中值为 key 的元素所在的范围。
emplace()	向容器中添加新元素，效率比 insert() 方法高。
emplace_hint()	向容器中添加新元素，效率比 insert() 方法高。
insert()	向容器中添加新元素。
erase()	删除指定元素。
clear()	清空容器，即删除容器中存储的所有元素。
swap()	交换 2 个 unordered_map 容器存储的元素，前提是必须保证这 2 个容器的类型完全相等。
bucket_count()	返回当前容器底层存储元素时，使用桶（一个线性链表代表一个桶）的数量。
max_bucket_count()	返回当前系统中，unordered_map 容器底层最多可以使用多少桶。
bucket_size(n)	返回第 n 个桶中存储元素的数量。
bucket(key)	返回值为 key 的元素所在桶的编号。
load_factor()	返回 unordered_map 容器中当前的负载因子。负载因子，指的是的当前容器中存储元素的数量（size()）和使用桶数（bucket_count()）的比值，即 load_factor() = size() / bucket_count()。
max_load_factor()	返回或者设置当前 unordered_map 容器的负载因子。
rehash(n)	将当前容器底层使用桶的数量设置为 n。
reserve()	将存储桶的数量（也就是 bucket_count() 方法的返回值）设置为至少容纳count个元（不超过最大负载因子）所需的数量，并重新整理容器。
hash_function()	返回当前容器使用的哈希函数对象。