【刷题基础知识】-哈希表

哈希表的概念

桶排序

由于通常排序的时间复杂度都是O（nlog（n）），当需要的表长不长，排序的元素集中在一个数据范围内，这种排序的时间更优

总结

字符哈希和正整数的哈希是有取值范围的

通用的方法

头插法的好处不需要额外遍历到尾部，需要额外开辟空间设置
表长一般取质数会使哈希表比较分散
节点维护开辟内存的工作一般放在算法之外维护比较好
遍历vector来释放new的空间

哈希有两种应用
元素出没出现
元素映射为新元素