一、Qt容器的遍历器
Qt 的容器类提供了两种风格的遍历器：Java 风格和 STL 风格。
每一种容器都有两种 Java 风格的遍历器：一种提供只读访问，一种提供读写访问：
| 容器 | 只读遍历器 | 读写遍历器 |
| QList<T>,QQueue<T> | QListIterator<T> | QMutableListIterator<T> |
| QLinkedList<T> | QLinkedListIterator<T> | QMutableLinkedListIterator<T> |
| QVector<T>,QStack<T> | QVectorIterator<T> | QMutableVectorIterator<T> |
| QSet<T> | QSetIterator<T> | QMutableSetIterator<Key,T> |
| QMap<Key, T>,QMultiMap<Key, T> | QMapIterator<Key,T> | QMutableMapIterator<Key,T> |
| QHash<Key, T>,QMultiHash<Key, T> | QHashIterator<Key,T> | QMutableHashIterator<Key,T> |
STL 风格的遍历器
STL 风格的遍历器从 Qt 2.0 就开始提供。这种遍历器能够兼容 Qt 和 STL 的通用算法，并且为速度进行了优化。同 Java 风格遍历器类似，Qt 也提供了两种 STL 风格的遍历器：一种是只读访问，一种是读写访问。我们推荐尽可能使用只读访问，因为它们要比读写访问的遍历器快一些。
| 容器 | 只读遍历器 | 读写遍历器 |
| QList<T>,QQueue<T> | QList<T>::const_iterator | QList<T>::iterator |
| QLinkedList<T> | QLinkedList<T>::const_iterator | QLinkedList<T>::iterator |
| QVector<T>,QStack<T> | QVector<T>::const_iterator | QVector<T>::iterator |
| QSet<T> | QSet<T>::const_iterator | QSet<T>::iterator |
| QMap<Key, T>,QMultiMap<Key, T> | QMap<Key, T>::const_iterator | QMap<Key, T>::iterator |
| QHash<Key, T>,QMultiHash<Key, T> | QHash<Key, T>::const_iterator | QHash<Key, T>::iter |
二、QMap和QHash的对比分析
QMap和QHash的接口相同，可直接替换使用，它们之间的差异如下：
（1）、QHash的查找速度明显快于QMap
（2）、QHash占用的存储空间明显多于QMap
（3）、QHash以任意的方式存储元素
（4）、QMap以Key顺序存储元素
（5）、QHash如果使用自定义类型作为主键，QHash的键类型必须提供operator == () 和 qHash(key)函数
（6）、QMap如果使用自定义类型作为主键，QMap的键类型必须提供operator <函数