Qt容器类

Qt 容器类

Qt容器中的数据必须是可以赋值的数据类型，其意思为 该数据类型必须提供 默认的构造函数， 复制构造函数 和 赋值操作运算符。 
Qt的QObject 及其子类 是不能存储在容器中，但是我们可以 存储 指向该容器的指针。
注意：  容器存放对象是拷贝一份对象值，当我们在使用容器存储 QObject 类 及其子类时，存储的是指向该对象的指针，所以要考虑该对象是否结束声明周期的问题，最后是在堆栈中创建该对象。
Amort.O(1) 表示 仅一次操作时间复杂度可能为 O(n), 但是多次操作时间复杂度为 O(1)

QList

QList 操作时间复杂度
	查找					O(1)
	插入					O(n)
	头部添加					Amort.O(1)
	尾部添加					Amort.O(1)

QList 内部维护了一个数组，该数组保存了存储对象的内存地址。(当存储对象的大小等于或是小于指针的大小，则会直接将该数据保存在数组中)
QStringList , QQueue 是 QList 的 特化类。

QLinkedList

QLinkedList 操作时间复杂度
	查找					O(n)
	插入					O(1)
	头部添加					O(1)
	尾部添加					O(1)
QLinkedList 是一个链式列表，在进行大量的插入操作时，QLinkedList 比 QList 性能更快，QList 查找的性能比 QLinkedList 更好。

QVector

QVector 操作时间
	查找					O(1)
	插入					O(n)
	头部添加			O(n)
	尾部添加			Amort.O(1)
QVector 内部存取是数组的形式。插入会大量移动数据。
QStack 是 QVector 的特化。

QMap 和 QMultiMap

QMap 和 QMultiMap 是按照Key的顺序存储数据，底部是由红黑树实现。
类型Key必须提供 operator < () 函数。

QHash 和 QMultiHash

QHash 和 QMultiHash 是 任意顺序存储数据，底部是由 hashTable 实现。
类型Key 必须提供 operator == () 和 qHash( key ） 函数。

QVariant

QVariant 类 类似于 C++的联合( union )数据类型。 主要用在容器中需要放多个不一样的数据类型时，可以将容器存放的数据定义为 QVariant。
QVariant::type() 函数可以判断 当前对象存储的数据类型。
QVariant 为 QtCore模块 提供了数据类型的转换，当QVariant 存储的是 QtGui 模块的数据时，获取QVariant 对象的数据使用 QVariant::value<type>() 函数。