三。哈希表

1.哈希表是根据关键码的值直接进行存储的数据结构

其他数据结构某一位置存储的数据和位置无关，而哈希表相关：index=hash(key)=hashCode(key)%tableSize

通过哈希函数可以把key转化为index，然后里面存储value

 

2.哈希冲突的解决方法：拉链法，线性探测法

3.哈希表最大的特点：可以快速的判断一个元素是否出现出现在集合里

但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找

4.如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法！

5.看到不可以重复字眼就会想到哈希表