详情见tutorial
所有要求实现的函数都要求O(1)
O(n)酌情给分
（由于toturial写的匆忙，有些重要细节没能在展示细节的地方展示，这里结合同学的反馈加以补充）
- 时间复杂度：所有要求实现的函数为O(1)
- 对于文档里未提到的未定义行为，如一个实例erase了另一个实例的迭代器，just do nothing（没提到就说明测试代码里大概率不会出现，提到了就会出现）
- 对于迭代器失效的情况（如insert之后hashmap扩容的情况，remove一个迭代器，这个迭代器不能继续使用的情况等）交给用户(测试代码)即可
- 如果不特别指出用默认构造函数构造的迭代器，空迭代器就是指end()
- linked_hashmap继承的hashmap的模板不一定是<Key,T,Hash,Equal>
- 希望在提交之前都本地用valgrind测试一下,valgrind的参数如下
'--tool=memcheck',
'--leak-check=full',
'--exit-on-first-error=yes',
f'--error-exitcode=250',
'--quiet',
- lru的成员函数后面的const是可以去掉的(如果你的成员变量没有使用指针)
- 手册里的print()函数可能不符合实际的成员变量，大概格式正确即可，中间那个符号是空格(latex的代码会把空格以这种方式渲染)
- 3.4的测试代码4.cpp 5.cpp在3.5已经修改，commit并且push
3.11更新
关于时间复杂度的补充说明
对于扩容，由于每添加n个元素才进行一次扩容，每次扩容大概需要2n次操作，所以平均时间复杂度仍然是O(1),类似于vector的动态扩容
对于clear,也是类似，n个元素删除需要大约n次操作，但是只有存在n个元素才能进行一次clear,再次clear就不需要做n次，平均也是每插入一个元素clear一次，也就是O(1)
对于构造函数，有n个元素就要复制n个元素（深度复制），构造函数是O(n)。（构造函数也就新建一个类的时候才会调用，之后不会再调用了，实际上测试数据也不可能调用构造函数n次的hhh）