QMap QHash有近乎相同的功能。很多资料里面介绍过他们之间的区别了。但是都没有说明在使用中如何选择他们。
实际上他们除了存储顺序的差别外，只有key操作的区别。
哈希算法是将包含较多信息的“key”转换成包含信息较少的“key的key”。通过“key的key”查找key，在通过key找到value。
所以选择上应该考虑如下几点
1：对于例如QString这种复杂的比较，哈希算法比map快很多。
2：整数型作为key，不是巨大量，实际上哈希也快不了多少。
3：哈希表需要额外消耗内存，若条目很多，但是条目本身很小，可能要消耗更多能存。
所以多数情况下，数值直接做对比，map就可以了。
如果需要比较的数据比较大，或者比较起来复杂，用hash
---------------------
作者：小舆儿
来源：CSDN
原文：https://blog.csdn.net/m15814478834/article/details/21725203
版权声明：本文为博主原创文章，转载请附上博文链接！