????????Qt提供了多個(gè)基于模板的容器類(lèi)，這些容器類(lèi)可用于存儲(chǔ)指定類(lèi)型的數(shù)據(jù)項(xiàng)。例如常用的字符串列表類(lèi) QStringList 可用來(lái)操作一個(gè) QList<QString>列表。

????????Qt的容器類(lèi)比標(biāo)準(zhǔn)模板庫(kù)(standard template library，STL)中的容器類(lèi)更輕巧、使用更安全且更易于使用。這些容器類(lèi)是隱式共享和可重入的，而且它們進(jìn)行了速度和存儲(chǔ)上的優(yōu)化，因而可以減小可執(zhí)行文件大小。此外，它們是線(xiàn)程安全的，即它們作為只讀容器時(shí)可被多個(gè)線(xiàn)程訪問(wèn)。

????????容器類(lèi)是基于模板的類(lèi),例如常用的容器類(lèi) QList<T>,T是一種具體的類(lèi)型,可以是 int、fioat等簡(jiǎn)單類(lèi)型，也可以是 QString、QDate 等類(lèi)。T必須是一種可賦值的類(lèi)型，即T必須提供一個(gè)默
認(rèn)的構(gòu)造函數(shù)、一個(gè)可復(fù)制構(gòu)造函數(shù)和一個(gè)賦值運(yùn)算符。

????????Qt6 的容器類(lèi)有 QList、QVector、QStack 、QQueue、?QSet、QMap、QMultilMap、QHash、QMultiHash

一、QList

????????在Qt中，QList是一個(gè)模板類(lèi)，用于存儲(chǔ)一組對(duì)象的動(dòng)態(tài)數(shù)組。它提供了方便的方法來(lái)訪問(wèn)、增加、刪除和修改列表中的元素。

????????QList與C++的標(biāo)準(zhǔn)庫(kù)容器std::vector類(lèi)似，但它還提供了一些額外的功能和方便的操作符重載。下面是一些QList的常用操作：

- 添加元素：使用append()、prepend()等方法將元素添加到列表的末尾或開(kāi)頭。
- 訪問(wèn)元素：使用at()方法通過(guò)索引訪問(wèn)列表中的元素，使用operator[]操作符也可以實(shí)現(xiàn)相同的功能。
- 刪除元素：使用removeOne()、removeAt()等方法刪除列表中的元素。
- 修改元素：使用replace()方法替換列表中的元素。
- 列表大小：使用size()方法獲取列表的大小，使用isEmpty()方法檢查列表是否為空。
- 迭代訪問(wèn)：使用foreach循環(huán)或迭代器對(duì)列表進(jìn)行迭代訪問(wèn)。

????????除了這些常用方法外，QList還提供了一些其他的功能，如排序、查找、截取子列表等?？梢栽赒t的官方文檔中查看完整的QList類(lèi)接口和用法。

注意：在使用QList時(shí)，需要包含頭文件#include <QList>。

二、QVector

????????在Qt中，QVector是一個(gè)模板類(lèi)，用于存儲(chǔ)一組對(duì)象的可變大小的數(shù)組。它與QList相似，但在某些方面具有不同的特性和性能特點(diǎn)。

????????與QList相比，QVector在以下情況下可能更適合使用：

1. 讀取和訪問(wèn)速度：QVector提供了隨機(jī)訪問(wèn)的性能優(yōu)勢(shì)。如果需要頻繁地通過(guò)索引訪問(wèn)元素，QVector通常比QList更快。
2. 內(nèi)存占用：QVector的內(nèi)存占用通常比QList小，因?yàn)樗梢愿行У毓芾砗头峙鋬?nèi)存。
3. 插入和刪除操作：對(duì)于插入和刪除操作，QList通常比QVector更快，尤其在大型數(shù)據(jù)集的情況下。

????????除了上述的區(qū)別，QVector和QList提供了類(lèi)似的方法和操作符重載，如append()、prepend()、at()、removeOne()、replace()、size()等等?？梢栽赒t的官方文檔中查看完整的QVector類(lèi)接口和用法。

注意：在使用QVector時(shí)，需要包含頭文件#include <QVector>。

三、QStack

????????QStack是Qt中的一個(gè)模板類(lèi)，它是一個(gè)棧容器類(lèi)，用于實(shí)現(xiàn)棧數(shù)據(jù)結(jié)構(gòu)。

????????棧（Stack）是一種后進(jìn)先出（Last-In-First-Out, LIFO）的數(shù)據(jù)結(jié)構(gòu)，只能在棧的一端（稱(chēng)為棧頂）進(jìn)行插入和刪除操作。

????????QStack類(lèi)提供了以下公共成員函數(shù)：

- void push(const T &value)：將value插入到棧的頂部。
- void pop()：移除棧頂?shù)脑亍?br /> - T &top()：返回棧頂?shù)脑氐囊谩?br /> - const T &top() const：返回棧頂?shù)脑氐某Ａ恳谩?br /> - bool isEmpty() const：判斷棧是否為空。
- int size() const：返回棧中元素的個(gè)數(shù)。

????????QStack類(lèi)可以存儲(chǔ)任意類(lèi)型的數(shù)據(jù)，并且提供了訪問(wèn)、插入和刪除元素的方法。可以使用QStack類(lèi)來(lái)實(shí)現(xiàn)各種棧相關(guān)的操作。

四、QQueue

????????QQueue是Qt中的一個(gè)類(lèi)，用于表示隊(duì)列數(shù)據(jù)結(jié)構(gòu)。隊(duì)列是一種先進(jìn)先出（First In First Out，FIFO）的數(shù)據(jù)結(jié)構(gòu)，元素從隊(duì)列的一端添加，從另一端刪除。

????????QQueue類(lèi)提供了以下方法來(lái)操作隊(duì)列：

• enqueue：在隊(duì)列的末尾添加一個(gè)元素。
• dequeue：刪除隊(duì)列的頭部元素，并返回該元素。
• head：返回隊(duì)列的頭部元素，但不刪除它。
• isEmpty：判斷隊(duì)列是否為空。
• size：返回隊(duì)列中元素的個(gè)數(shù)。

????????使用QQueue類(lèi)，可以方便地實(shí)現(xiàn)隊(duì)列的操作。例如，在一個(gè)多線(xiàn)程程序中，可以使用QQueue來(lái)作為線(xiàn)程之間共享的數(shù)據(jù)結(jié)構(gòu)，一個(gè)線(xiàn)程往隊(duì)列中添加數(shù)據(jù)，另一個(gè)線(xiàn)程從隊(duì)列中取出數(shù)據(jù)進(jìn)行處理。

五、?QSet

????????QSet是Qt中的一個(gè)類(lèi)，用于表示集合數(shù)據(jù)結(jié)構(gòu)。集合是一種不包含重復(fù)元素的數(shù)據(jù)結(jié)構(gòu)，它提供了高效的查找和插入操作。

????????QSet類(lèi)提供了以下方法來(lái)操作集合：

• insert：向集合中插入一個(gè)元素。
• remove：從集合中刪除一個(gè)元素。
• contains：判斷集合中是否包含某個(gè)元素。
• size：返回集合中元素的個(gè)數(shù)。

????????QSet類(lèi)還提供了遍歷集合元素的方法，如使用迭代器進(jìn)行迭代或使用foreach循環(huán)

六、QMap

????????QMap是Qt中的一個(gè)類(lèi)，用于存儲(chǔ)鍵值對(duì)的容器。QMap類(lèi)中的每個(gè)元素都是由一個(gè)鍵和一個(gè)值組成的。鍵用于唯一標(biāo)識(shí)一個(gè)元素，而值則是與該鍵關(guān)聯(lián)的數(shù)據(jù)。QMap中的元素按照鍵的排序進(jìn)行存儲(chǔ)，并且可以根據(jù)鍵快速地訪問(wèn)到對(duì)應(yīng)的值。這使得QMap非常適用于需要根據(jù)鍵值進(jìn)行查找、插入和刪除操作的場(chǎng)景。QMap類(lèi)提供了一系列方法來(lái)操作存儲(chǔ)在其中的鍵值對(duì)，比如插入、移除、查找和遍歷等方法。以下是QMap類(lèi)的一些常用方法：

????????- insert(key, value)：在QMap中插入一個(gè)鍵值對(duì)，如果鍵已經(jīng)存在，則會(huì)更新對(duì)應(yīng)的值。

????????- remove(key)：從QMap中移除一個(gè)指定鍵的元素。

????????- contains(key)：判斷QMap中是否包含指定的鍵。

????????- value(key)：返回指定鍵對(duì)應(yīng)的值。

????????- keys()：返回QMap中所有的鍵。

????????- values()：返回QMap中所有的值。

????????- size()：返回QMap中鍵值對(duì)的個(gè)數(shù)。

????????- clear()：移除QMap中的所有元素。

????????QMap還提供了一些其他的功能，比如按范圍查找、排序等。需要注意的是，QMap中的鍵是唯一的，不允許出現(xiàn)重復(fù)的鍵。如果插入了重復(fù)的鍵，則會(huì)替換掉之前的鍵值對(duì)。使用QMap時(shí)，需要注意元素的排序和查找的效率。如果需要按照鍵的順序進(jìn)行訪問(wèn)，可以使用QMap的有序版本QMap。QMap類(lèi)是基于紅黑樹(shù)實(shí)現(xiàn)的，因此它的插入、刪除和查找操作的時(shí)間復(fù)雜度為O(log n)，其中n是QMap中元素的個(gè)數(shù)。

????????注意：使用QMap類(lèi)需要包含頭文件#include <QMap>。

七、QMultilMap

????????QMultiMap是Qt中的一個(gè)類(lèi)，它是QMap的多重映射版本。QMultiMap類(lèi)與QMap類(lèi)一樣，同時(shí)存儲(chǔ)了鍵值對(duì)，但與QMap不同的是，QMultiMap允許存在相同的鍵，即一個(gè)鍵可以對(duì)應(yīng)多個(gè)值。QMultiMap類(lèi)提供了一系列方法來(lái)操作多重映射中的鍵值對(duì)，包括插入、移除、查找和遍歷等操作。與QMap類(lèi)相似，QMultiMap類(lèi)也按照鍵的排序進(jìn)行存儲(chǔ)，并且可以通過(guò)鍵快速訪問(wèn)到對(duì)應(yīng)的值。對(duì)于相同的鍵，QMultiMap會(huì)按照插入的順序保存多個(gè)值。以下是QMultiMap類(lèi)的一些常用方法：

????????- insert(key, value)：在QMultiMap中插入一個(gè)鍵值對(duì)。

????????- remove(key)：從QMultiMap中移除一個(gè)指定鍵的所有元素。

????????- remove(key, value)：從QMultiMap中移除一個(gè)指定鍵值對(duì)。

????????- values(key)：返回指定鍵對(duì)應(yīng)的所有值。

????????- contains(key)：判斷QMultiMap中是否包含指定的鍵。

????????- keys()：返回QMultiMap中所有的鍵。

????????- size()：返回QMultiMap中鍵值對(duì)的個(gè)數(shù)。

????????- clear()：移除QMultiMap中的所有元素。

????????QMultiMap也提供了按范圍查找、排序等功能。使用QMultiMap時(shí)，可以很方便地處理一個(gè)鍵對(duì)應(yīng)多個(gè)值的情況，比如用于處理消息訂閱、事件處理等場(chǎng)景。?需要注意的是，QMultiMap中的鍵可以重復(fù)，但是如果插入了相同的鍵值對(duì)，則會(huì)保存多個(gè)值，而不會(huì)替換掉之前的值。QMultiMap類(lèi)也是基于紅黑樹(shù)實(shí)現(xiàn)的，因此插入、刪除和查找操作的時(shí)間復(fù)雜度為O(log n)，其中n是QMultiMap中元素的個(gè)數(shù)。

八、QHash

????????QHash是Qt中的一個(gè)類(lèi)，用于實(shí)現(xiàn)哈希表（Hash Table）數(shù)據(jù)結(jié)構(gòu)。QHash類(lèi)類(lèi)似于C++ STL中的std::unordered_map，它提供了一種以鍵值對(duì)的方式存儲(chǔ)和訪問(wèn)數(shù)據(jù)的方法。與QMap類(lèi)不同的是，QHash并不會(huì)對(duì)其元素進(jìn)行排序，而是通過(guò)哈希函數(shù)將鍵轉(zhuǎn)化為索引，并通過(guò)索引直接訪問(wèn)元素，從而實(shí)現(xiàn)了快速查找和插入。QHash類(lèi)提供了一系列方法來(lái)操作哈希表中的元素，包括插入、移除、查找和遍歷等操作，以下是QHash類(lèi)的一些常用方法：

????????- insert(key, value)：在QHash中插入一個(gè)鍵值對(duì)。

????????- remove(key)：從QHash中移除一個(gè)指定鍵的元素。

????????- value(key)：返回指定鍵對(duì)應(yīng)的值。

????????- contains(key)：判斷QHash中是否包含指定的鍵。

????????- keys()：返回QHash中所有的鍵。

????????- values()：返回QHash中所有的值。

????????- size()：返回QHash中鍵值對(duì)的個(gè)數(shù)。

????????- clear()：移除QHash中的所有元素。

????????QHash的底層實(shí)現(xiàn)使用了哈希表技術(shù)，通過(guò)哈希函數(shù)將鍵轉(zhuǎn)換為索引，并使用鏈地址法解決哈希沖突。因此，對(duì)于大多數(shù)操作，QHash的時(shí)間復(fù)雜度為O(1)。值得注意的是，QHash對(duì)鍵的順序并不做保證，即無(wú)法保證鍵的插入順序和遍歷順序是一致的。QHash類(lèi)還提供了與STL兼容的迭代器，可以使用迭代器來(lái)遍歷QHash中的元素。使用QHash時(shí)，需要保證鍵類(lèi)型是可哈希的（即提供了哈希函數(shù)），并支持比較操作符。QHash在很多場(chǎng)景中都是非常有用的，比如用于快速查找和存儲(chǔ)大量的鍵值對(duì)，或者用于實(shí)現(xiàn)緩存、索引結(jié)構(gòu)等。