Qt 容器介绍

Qt容器对应STL容器，都是分为序列容器（顺序）容器、关联容器、散列（哈希）容器。

序列容器（顺序）容器：QVector、QList、QLinkedList、QStack、QQueue

关联容器:QMap、QMultiMap

散列容器：QSet、QHash、QMultiHash

QList<T>:T 不能QObject或者任何其子类。T必须是一个可赋值的类型，即提供一个缺省的构造函数、可拷贝构造函数、赋值运算符。其他容器应该也是吧了，同时需要验证。

QMap: 字典型容器。会将Key类型的值映射到T类型的Value上，一个Key对应一个Value，且按Key顺序存储.相当于std::map  时间复杂度是o(logn)

QMultiMap：相当于std::multimap  时间复杂度是o(logn)

QSet：与STL中set是有本质区别的，QSet基于哈希表，set基于红黑树变种。相当于std::unordered_set  提供了不允许有重复值的集合，提供快速的查找效率， 插入和查找时间复杂度都是o(1)

QHash相当于std::unordered_map     插入和查找时间复杂度都是o(1)

QMultiHash相当于std::unordered_multimap 插入和查找时间复杂度都是o(1)

其他的介绍可以参看：https://blog.csdn.net/baidu_16370559/article/details/123245803