Assotsiativ konteynerlar kalit asosida maʼlumot saqlaydi va odatda tartiblangan set, map, multiset, multimap yoki tartiblanmagan versiyada mavjud. Tartiblanganlar odatda qizil qora daraxt kabi balanslangan daraxtlarda amalga oshiriladi va qidirish, qoʻshish, oʻchirish O(log n) murakkablikka ega. set va map noyob kalitlarni talab qiladi; multiset va multimap bir nechta teng kalitlarga ruxsat beradi. map kalitni mos qiymatga bogʻlaydi