Гарантирован ли порядок данных очереди BlockingCollection, когда данные добавляются несколькими потоками?

Я использую очередь, реализованную классом BlockingCollection, для реализации очереди модели производитель-потребитель.

У меня есть несколько потоков, добавляющих элементы в указанном порядке (только для каждого из потоков), и один поток, извлекающий из него элементы.

Меня не волнует порядок добавления элементов между разными потоками, но я ожидаю, что элементы, добавляемые каждым из потоков, будут в том порядке, в котором они были добавлены.

Гарантирует ли это класс BlockingCollection? Я гуглил, но не нашел четкого ответа на свой вопрос.


multithreading .net c# producer-consumer blockingcollection
person Justin    schedule 26.07.2018    source источник
comment
BlockingCollection заключает в себе другой тип соединения. Вы явно предоставляете его в своем конструкторе? Если да, то посмотрите на его гарантии. Если нет, он будет использовать ConcurrentQueue — так что посмотрите на гарантии этого типа.   -  person Damien_The_Unbeliever    schedule 26.07.2018
comment
Да, я предоставил CocurrentQueue. Это должно гарантировать порядок элементов, если каждый поток, так как это FIFO .. я прав?   -  person Justin    schedule 26.07.2018

Ответы (1)


arrow_upward
1
arrow_downward

ConcurrentQueue<T>< /a>, коллекция по умолчанию за BlockingCollection<T> указывает, что это:

потокобезопасная коллекция «первым пришел – первым обслужен» (FIFO).

Они не считают нужным подчеркивать какие-либо другие проблемы с потоками ни в самой документации класса, ни в документации для Enqueue и TryDequeue.

Я бы предпочел, чтобы что-то более надежное было задокументировано, и я думаю, что это то, что вы ищете, но лучшее, что я могу предложить, это то, что там написано, что это FIFO, я должен верить, что это так.

person Damien_The_Unbeliever    schedule 26.07.2018