Здравствуйте AndrewVK, Вы писали:

AVK>И результат
AVK>407
AVK>515
AVK>688

AVK>Что ж
AVK>1) Массивы действительно быстрее связаного списка. Впрочем это и понятно. В случае выдергивания элементов с конца нет необходимости передвижки всех элементов, а доступ к массиву быстрее.
AVK>2) Похоже что дотнетовкий список реализован на основе массивов
AVK>3) А вот почему самопальный стек на основе ArrayList оказался быстрее — для меня загадка.

А у меня другие данные при запуске того же теста:
1883
1732
2224