陣列、 清單及對應的類別
處理彙總的資料之外，類別庫會提供一組的集合類別 — 陣列清單，和對應，所能容納各種不同的物件和預先定義的型別。 這些集合會動態調整大小。 這些類別可在任何程式中，是否針對 Windows 所撰寫與否。 不過，它們是最適合用來實作的資料結構，在應用程式架構中定義您的文件類別。 您可以輕易地從其中特殊的集合類別這些項目，或者您可以以建立樣板類別為基礎。 如需有關這些方法的詳細資訊，請參閱文章集合。 如需範本的集合類別的清單，請參閱文章的陣列、 清單和對應的範本類別。
陣列也就連續儲存在記憶體中的一維的資料結構。 它們支援很快隨機存取，因為指定的元素的記憶體位址可以算出之項目的索引乘以項目的大小，並將結果加入至陣列的基底位址。 不過，陣列是高度耗費資源後，整個陣列過去插入此項目如果您有項目插入陣列，具有移動以騰出空間給插入的項目。 陣列可以成長和壓縮在必要的時候。
清單陣列相似，但會儲存在大不相同。 在清單中的每個項目也會包含前一筆和下一個項目，使其成為雙向連結的串列的指標。 這是非常快速新增或刪除項目，因為如此一來只涉及變更有一些指示。 因為所有的搜尋需要以在其中一個清單的結尾開始，不過，清單中搜尋可能會是昂貴的。
對應關聯至資料值的機碼值。 舉個例說，對應的索引鍵可能會提供字串和資料到清單中的指標。 您可以要求的對應，讓您將特定字串相關聯的指標。 對應的查詢都很快速，因為對應的索引鍵查閱使用的雜湊表。 加入和刪除項目也是快速。 對應通常是作為輔助索引用與其他資料結構。 MFC 會使用一種特殊的地圖呼叫的訊息對應將 Windows 訊息對應到該訊息的處理函式的指標。