哈希表是一种高效的数据结构，通过哈希函数将关键字映射到存储位置实现O(1)时间复杂度查找。文章介绍了哈希表的基本原理、常见哈希函数构造方法（如除留余数法）以及处理哈希冲突的两种主要方式：开放定址法和链地址法（哈希桶）。重点讲解了用C++实现哈希桶的具体步骤，包括节点结构设计、插入、查找和删除操作实现，以及扩容机制的处理。通过将不同类型数据转换为整型的哈希函数特化，实现了通用哈希表模板。测试代码验证

class A;class Bprivate:public:class A//声明：B里面的func是A的友元函数private:int main()A aa;B bb;return 0;上述代码就上将 B 的成员函数作为了 A 的友元函数，可以访问A的成员。同样的，如果 B 的大部分函数都要与 A 有练习，可以将 B 作为 A 的友元类。

/成员，可以为变量，也可以为函数,结构体等int n = 10;*x = *y;*y = tmd;//…………（2）namespace 的本质是定义出一个域，这个域与全局域各自独立，不同的域可以定义同一个变量名，使用时，只要标明变量来自哪个域就好了（3）namespace 只能定义在全局，但是可以嵌套定义（4）同一个项目中，同名namespace会被认为是同一个命名空间，不会发生冲突（5）C++的