• C++模板，底部原理
  • 实际上用一个通用函数机制，函数类型和形参类型不确定，用一个虚拟类型代表，这个函数就是通用函数模板
• TLS容器
  • vector 序列式容器
  • deque 双端队列
  • list 双向链表
• Hash表的实现
  • 根据关键码值(Key, value)而直接进行访问的数据结构
  • 主要方法
    • 直接定址法
    • 除留余数法
  • 发生冲突是解决方法
    • 开发寻址 -> 线性探测，二次探测
    • 拉链法