use QList .It does not store objects directly, but instead stores pointers to them. You gain all the benefits of quick insertions at both ends, and reallocations involve shuffling pointers .very fast since memory is preallocated at both ends of the internal array .
Note: if u run ur code in Debug mode QVector will be always slower ..