Какая структура данных лучше в конкретном случае?

Question

[SashaFarkas]

Что производительнее в CIL для реализации FIFO: Queue или класс, имеющий List listName и содержащий метод Enqueue, реализация которого выглядит так: listName.Insert( 0, listItem);

Answer 1

[Дмитрий Еремин]

Ну Queue понадежнее будет - продуманный, протестированный и проверенный временем класс.
Должна быть весомая причина, чтобы писать свою очередь

Answer 2

[Даниил Басманов]

Во-первых, возьмите да проведите тест, если вам так критична производительность, гадать в таких ситуациях бесполезно.
Во-вторых, более чем уверен, что Queue вам хватит за глаза и за уши, и вы просто отвлекаетесь на несущественные вещи.