哈希表:是根据关键码值(Key value)而直接进行访问的数据结构。其存储方式为索引存储,通过创建的规则把数据进行分类,放入相应的存储结构里。
哈希表的本质是数组加哈希函数,将key作为输入,然后经过运算得到数组内一个索引。
例题描述:给定一个整数数组 nums
和一个整数目标值 target
,请你在该数组中找出 和为目标值 target
的那 两个 整数,并返回它们的数组下标。
题解:首先创建一个哈希表,对每个数检查表中是否存在target-x然后在进行匹配。
用迭代器在哈希表中寻找target-x的数是否存在。找到之后返回数组的下标值。