【两数之和】

一、题目

二、暴力解法

三、哈希表

解题思路：将nums的元素依次以键值对的方式存储在map字典里，键为数组具体的值，值为数组下标，直到找到相加之和为target的两数下标

四、map字典

1.基本方法

.set()添加键值对

.get()通过键获取值

.has()判断map是否有这个键

……其他可见http://t.csdnimg.cn/0aEK1

2.map和set的联系和区别共同点

共同点

都是集合数据结构，用于存储多个值。
都可以存储任何类型的值，包括对象、数组、函数等。
都有各自的迭代器方法，如keys()、values()和entries()，可以用于遍历集合中的元素。
都可以使用forEach方法来遍历集合。
都支持size属性来获取集合中元素的数量。

Map

是一个键值对集合，每个元素都由一个键和一个值组成。
键值对中的键可以是任何类型，不仅仅是字符串，可以是对象、数组等。
Map中的键是唯一的，如果有重复的键，后面的值会覆盖前面的值。
可以使用get方法根据键获取值，使用set方法添加键值对。
可以使用has方法检查是否存在某个键。
可以使用delete方法删除某个键值对。

Set

是一个值的集合，每个元素都是唯一的，不能有重复的值。
Set中的值可以是任何类型。
可以使用add方法添加值，如果值已经存在，则不会重复添加。
可以使用has方法检查集合中是否存在某个值。
可以使用delete方法删除集合中的某个值。
Set通常用于去除数组中的重复元素或保存一组唯一的值。
更多可见http://t.csdnimg.cn/K1jvj