QT 容器 QList，QLinkedList，QVector，QMap，QHash优缺点，与使用范围

目录

一、前言：

二、QT 容器

2.1、简述

2.2、容器分类

1>、顺序容器：QList，QLinkedList，QVector，QStack 和 QQueue

2>、关联容器：QMap，QMultiMap，QHash，QMultiHash 和 QSet

2.3、QT 各容器简述

2.4、保存在 容器内的 值的类型 限制

1>、通用限制：

2>、个别容器 独有的限制：

三、 迭代器类

3.1、 Java 风格迭代器

1>、两种方法

2>、与 STL 风格迭代器不同①：

3>、与 STL 迭代器的不同②：

3.2、 STL 风格迭代器 - 比 Java 风格快

1>、两种方法：

2>、和 Java 风格迭代器不同

四、 隐式共享

4.1、优势：

4.2、劣势 - 可能出现错误

五、算法复杂度

5.1、线性容器类的算法复杂度

5.2、关联容器的算法复杂度

六、增长策略

6.1、各容器保存数据的方式：

6.2、增长方式