Полноценный динамический массив Qt/C++

Мне нужна структура данных, аналогичная одномерному массиву: ключ - int, значение - произвольное, количество элементов - произвольное (не задаваемое при объявлении). В этой структуре данных должна быть возможность удалять элементы со сдвигом индекса и возможность заполнять данные не по порядку (например сначала в индекс 1, а потом в 0). Уже посмотрел QList - нельзя заполнять данные не по порядку и QHash - нет сдвига индекса при удалении элемента.

Подскажите как называется то, что мне нужно, заранее благодарен.