辙忆

什么是？   有virtual关键字的成员函数就是虚函数 为什么？  实现多态，通过指向基类的指针或引用可以访问子类中同名覆盖成员函数 如果没有定义为虚函数呢？  基类指针即使指向了子类对象（已重写该函数），调用函数仍为基类函数 所有的函数都可以定义成虚函数么？非类的成员函数（如 友元函数），类的静态成员函数、构造函数，不可以 什么时候必须定位虚函数呢？你需要多态时，注意，有动态分配内存的

什么是哈希？使用哈希表（数组）来存储元素，  设计一个哈希函数，使得每个元素的关键字都与一个数组下标，即hash值相对应， 为什么？用空间换时间 如何设计？ 直接定址法、(数组 哈希函数为关键字的线性函数 数字分析法、   分析关键字集中的全体， 并从中提取分布均匀的若干位或它们的组合作为地址。 平方取中法、除留余数法 、随机数法 处理冲突  开放定址法 ， 线性探测再散列 （

需要遍历数组或频繁引用其元素时 动态分配空间时, 传递数组时, 需要使用二级指针时