哈希表思想：

哈希表，又名散列表，是key-value类型的数据结构，通过关键码值直接进行访问。通过散列函数进行键和数组的下标映射从而决定该键值应该放在哪个位置，哈希表可以理解为一个键值需要按一定规则存放的数组，而哈希函数就是这个规则。算法中时间和空间是不能兼得的，哈希表就是一种用合理的时间消耗去减少大量空间消耗的操作，这取决于具体的功能要求。

用散列查找分为两步：
1.用散列函数将被查找的键转换为数组的一个索引。
2.若遇到散列冲突，即多个键对应相同的索引值，常用处理方法有：链地址法和开放地址法。

哈希函数：
设计哈希表，首先做散列函数的计算，通过散列函数将键转换为数组的索引。

链地址法：链地址法的原理时如果遇到冲突，他就会在原地址新建一个空间，然后以链表结点的形式插入到该空间。这样不需要占用其他的哈希地址，相同的哈希值在一条链表上，按顺序遍历就可以找到。
开放地址法：除了哈希函数得出的地址可用，当出现冲突的时候其他的地址也一样可用，常见的开放地址思想的方法有线性探测再散列，二次探测再散列，这些方法都是在第一选择被占用的情况下的解决方法。

题目1 两数之和：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

思路：
建立map() 存放第一个数字和它的index；
判断b=target-nums[i]在map()中是否存在，如果存在，则返回b 和当前数字的 index。

代码与结果：

题目2 快乐数：

编写一个算法来判断一个数是不是“快乐数”。
一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。

示例:
输入: 19 输出: true
解释: 12 + 92 = 82
82 + 22 = 68
62 + 82 = 100
12 + 02 + 02 = 1
思路：
对输入数据把每个位数平方求和，得到结果如果是1 就返回真，否则返回假；
返回假说明进入无限循环了，即某一次求平方和的结果，之前得到过这个结果。
所以需要把每次得到的结果都存起来，如果后面发现某一次得到结果在之前得到过，那就是无限循环了，返回假。

代码与结果：