- 表格汇总:
容器 | 存储结构 | 随机访问性能 | 插入/删除性能 | 主要用途 |
---|---|---|---|---|
QVector |
连续存储的动态数组 | O(1)O(1)O(1) | 末尾:O(1)O(1)O(1),中间:O(n)O(n)O(n) | 频繁随机访问,末尾元素的添加/删除 |
QList |
优化存储(类似数组和链表结合) | O(1)O(1)O(1) | 中间相对高效 | 频繁插入/删除,一定程度的随机访问 |
QSet |
基于哈希表,存储唯一元素 | 不支持 | 平均 |
容器 | 存储结构 | 随机访问性能 | 插入/删除性能 | 主要用途 |
---|---|---|---|---|
QVector |
连续存储的动态数组 | O(1)O(1)O(1) | 末尾:O(1)O(1)O(1),中间:O(n)O(n)O(n) | 频繁随机访问,末尾元素的添加/删除 |
QList |
优化存储(类似数组和链表结合) | O(1)O(1)O(1) | 中间相对高效 | 频繁插入/删除,一定程度的随机访问 |
QSet |
基于哈希表,存储唯一元素 | 不支持 | 平均 |