QList、QLinkedList和QVector类是Qt5常用的容器类，使用这些类可以帮助开发者开发出一个较高性能的应用程序。 三个类的时间复杂度如图： 1、QList类 用法QList< T >，存储给定数据类型T的一列数值，是最常用的容器类。 QList提供了一些方便的功能函数： QList::apend() 末尾追加 QList::prepend()开头追加 QList::insert()中间插入 QList< T>维护了一个指针数组，该数组存储的指针指向QList< T>存储的列表项内容。 不同的数据类型，QList< T>采取不同的存储策略，主要包括 1、如果T是一个指针类型或指针大小的基本类型，QList< T>会将数值直接存储在它的数组里。 2、如果QList< T>存储对象的指针，则该指针指向实际存储的对象。 Eg.
#include <QDebug> int main(int argc,char *argv[]) { QList<QString> list; QString str1="hello"; QString str2="world!"; list.append(str2); qDebug()<<list[0];//输出为world list.prepend(str1); qDebug()<<list[0];//输出为hello qDebug()<<list;//输出为("hello","world") }2、QLinkedList类 QLinkedList< T>是一个链式列表，以非连续内存块保存数据。 QLinkedList< T>不能使用下标，只能使用迭代器访问它的数据项。
3、QVector类 QVector< T>在相邻的内存中存储给定数据类型T的一组数值。 QVector< T>既可以使用下标访问数据项，也可以使用迭代器访问数据项。 QT提供了两种遍历容器的方式：Java风格迭代器遍历容器和STL风格迭代器遍历容器 java风格： STL风格：
