>>469
C#のListは実体は可変長配列で、C++のSTLで言うところのvector<>に近い。
インデクス参照はO(1)だが中間要素の削除のコストは不明。