V-list är en datastruktur utvecklad av Phil Bagwell 2002 . V-list kombinerar snabb tillgång till slumpmässiga element och snabb listexpansion. V-listan kräver endast log n extra minne för att lagra pekarna, där n är antalet element i listan. En V-lista består av en vanlig lista med arrayer vars storlekar bildar en geometrisk progression . För att hitta ett element i V-listan behöver du bara veta adressen till den array där det önskade elementet finns och dess index i denna array. Att hitta ett slumpmässigt element kräver i genomsnitt O(1)-operationer, och O(log n) är det värsta fallet.