V-list er en datastruktur udviklet af Phil Bagwell i 2002 . V-list kombinerer hurtig adgang til tilfældige elementer og hurtig listeudvidelse. V-listen kræver kun log n ekstra hukommelse for at gemme pointerne, hvor n er antallet af elementer i listen. En V-liste består af en regulær liste af arrays, hvis størrelser danner en geometrisk progression . For at finde et element i V-listen behøver du kun at kende adressen på det array, hvori det ønskede element er placeret, og dets indeks i dette array. I gennemsnit tager det O(1)-operationer at finde et tilfældigt element, og O(log n) er det værste tilfælde.