面试四：冲突、C++中重要概念

什么是冲突？

1.指的是数据元素经过哈希化之后，得到的数组下标值与其他元素相同，所以称为冲突。（哈希化过程中会产生重复成为冲突。）

2.哈希化的过程：
1.单词转化成数组下标值，利用字母转数字（编码方式），利用每个字符的编码的幂的连乘。
2.把幂的连乘中得到的巨大整数范围压缩到可接受的数组范围，通过取余操作符。

3.哈希表的作用：实现快速的查找，基于数组实现的，数组查找需要知道下标值，哈希表是将某个KEY的信息与索引值对应起来，通过某个KEY的信息获取到索引值，再通过索引值找到需要的信息。

4.哈希化：将大数字转化成数组范围内下标的过程。

5.解决冲突方法
链地址法.：每个数组单元中存储的不再是单个数据, 而是一个链条.常见的是数组或者链表，一旦发现重复, 将重复的元素插入到链表的首端（或者末端）即可.。当查询时, 先根据哈希化后的下标值找到对应的位置, 再取出链表, 依次查询找寻找的数据.

开放地址法.：寻找空白的单元格来添加重复的数据。寻找空白单元格的方法有三种：线性探测、二次探测、再哈希法。

线性探测：线性的查找空白的单元.查询到空位置, 就停止.。线性探测有一个比较严重的问题, 就是聚集，会影响哈希表的性能。

二次探测：以一定的步长进行线性探测。二次探测依然存在问题，会造成步长不一的一种聚集. 还是会影响效率。

再哈希法：最常用的解决方案。 产生一种依赖关键字的探测序列, 而不是每个关键字都一样.
不同的关键字即使映射到相同的数组下标
把关键字用另外一个哈希函数, 再做一次哈希化, 用这次哈希化的结果作为步长.

第二次哈希化特点:
和第一个哈希函数不同
不能输出为0

重要的概念

继承（多继承）、封装、多态、友元函数（friend）、内联函数（inline）、构造函数、析构函数（~）、拷贝构造函数（const）、this指针（指向调用对象）、指向类的指针（指针访问类的成员用->）

class box
{

void add(int a,int b)
{

}

};

int main()
{.
box *ptr;
ptr=&box;
cout<<ptr->add();
}

类的静态成员（static）、类（基类/派生类）、重载函数（同名而已）、