Какой элемент возвращает ConcurrentDictionary.ElementAt

Question

Какой элемент возвращает ConcurrentDictionary.ElementAt

2

В моем коде я получил ConcurrentDictionary, теперь я хочу перебирать каждый элемент в Словаре, но если условие истинно, я хочу удалить элемент из этого Словаря, чтобы не использовать цикл foreach. Также может случиться, что Словарь получит новый элемент в цикле или удалит его из другого потока. После некоторых исследований я использовал ElementAt.

Теперь мой вопрос, будет ли ConcurrentDictionary освободить индексы снова, как это делает List. Так что первый элемент всегда будет иметь индекс 0.

Вот как выглядит мой код, CommandHandler.Timeouter из ConcurrentDictionary:

int current = 0;

while (CommandHandler.Timeouter.Count() > current)
{
    var info = CommandHandler.Timeouter.ElementAt(current);
    var timeoutcooldown = info.Value.LastCommandTime.AddMinutes(1);

    if (timeoutcooldown < DateTime.UtcNow)
       {
           CommandHandler.Timeouter.TryRemove(info.Key, out _);
       }
    else current++;
}

Twenty 11 нояб. 2018, в 11:11

Источник

1

Обратите внимание, что словари не гарантируют определенный последовательный порядок элементов (или пары ключ-значение, в этом отношении). Другими словами, порядок элементов в словарях недетерминирован. Если вы спросите, будет ли элемент с индексом 0 (используемый методом расширения Linq ElementAt ) всегда оставаться с индексом 0, то нет, это не гарантируется ...
user2819245 11 нояб. 2018, в 10:05
0

Ну, это плохо. Думаю, я мог бы использовать List и использовать Linq для поиска того, что мне нужно.
Twenty 11 нояб. 2018, в 10:07
0

Это фрагмент кода, который в конечном итоге должен стать защитой от спама. Поскольку всякий раз, когда пользователь пишет сообщение, код проверяет, сколько сообщений он написал за определенный промежуток времени, а затем устанавливает тайм-аут его. Я пошел по словарю, так как я могу получить конкретного пользователя из списка данных. Также мне нет дела до порядка. Я просто хочу очищать список каждые несколько минут. @elgonzo
Twenty 11 нояб. 2018, в 10:12
2

Вы можете просто выполнить итерацию через ConcurrentDictionary (см. Здесь: stackoverflow.com/questions/17776422/… ). Если новые элементы добавляются в ConcurrentDictionary другим потоком во время итерации, то они могут не быть частью итерации. Но это не проблема, так как такие новые элементы будут предметом следующей итерации очистки через несколько минут. (1/2)
user2819245 11 нояб. 2018, в 10:19
1

(2/2) ConcurrentDictionary также позволяет удалять элементы внутри цикла итерации с использованием ConcurrentDictionary.TryRemove (см. Здесь: stackoverflow.com/questions/2318005/… ). Видите ли, у StackOverflow есть ответы на все вопросы ;-)
user2819245 11 нояб. 2018, в 10:19
0

О, так как это ConcurrentDictionary, я могу удалять и добавлять элементы к нему, перебирая его. Мило. Спасибо!
Twenty 11 нояб. 2018, в 10:20
2

Да, но имейте в виду, использовать ТОЛЬКО методы, предоставляемые самим ConcurrentDictionary. Нет Linq или других методов расширения! (потому что ConcurrentDictionary может обеспечить безопасность потока только в отношении своих собственных методов)
user2819245 11 нояб. 2018, в 10:21
0

Я бы посоветовал почитать MemoryCache как возможную замену вашей логики здесь. docs.microsoft.com/en-us/dotnet/api/...
mjwills 11 нояб. 2018, в 12:01
0

@mjwills Есть ли преимущество использования MemoryCache вместо ConcurrentDictionary?
Twenty 11 нояб. 2018, в 15:05
0

@Twenty Главное преимущество в том, что вам не нужно вручную удалять просроченные записи - он сделает это за вас.
mjwills 11 нояб. 2018, в 20:40
0

@mjwills Так что, если это производительность, то же самое спасибо большое, мужик!
Twenty 11 нояб. 2018, в 23:37
0

Характеристики производительности могут не совпадать, а функциональность может не совпадать на 100%, поэтому обязательно проверьте, подходит ли это для вашего контекста.
mjwills 11 нояб. 2018, в 23:38
0

Большое спасибо тогда! @mjwills
Twenty 11 нояб. 2018, в 23:42

Показать ещё 11 комментариев

Теги:

c#

multithreading

concurrentdictionary

1 ответ

Ещё вопросы

Обратите внимание, что словари не гарантируют определенный последовательный порядок элементов (или пары ключ-значение, в этом отношении). Другими словами, порядок элементов в словарях недетерминирован. Если вы спросите, будет ли элемент с индексом 0 (используемый методом расширения Linq ElementAt ) всегда оставаться с индексом 0, то нет, это не гарантируется ...
Ну, это плохо. Думаю, я мог бы использовать List и использовать Linq для поиска того, что мне нужно.
Это фрагмент кода, который в конечном итоге должен стать защитой от спама. Поскольку всякий раз, когда пользователь пишет сообщение, код проверяет, сколько сообщений он написал за определенный промежуток времени, а затем устанавливает тайм-аут его. Я пошел по словарю, так как я могу получить конкретного пользователя из списка данных. Также мне нет дела до порядка. Я просто хочу очищать список каждые несколько минут. @elgonzo
Вы можете просто выполнить итерацию через ConcurrentDictionary (см. Здесь: stackoverflow.com/questions/17776422/… ). Если новые элементы добавляются в ConcurrentDictionary другим потоком во время итерации, то они могут не быть частью итерации. Но это не проблема, так как такие новые элементы будут предметом следующей итерации очистки через несколько минут. (1/2)
(2/2) ConcurrentDictionary также позволяет удалять элементы внутри цикла итерации с использованием ConcurrentDictionary.TryRemove (см. Здесь: stackoverflow.com/questions/2318005/… ). Видите ли, у StackOverflow есть ответы на все вопросы ;-)
О, так как это ConcurrentDictionary, я могу удалять и добавлять элементы к нему, перебирая его. Мило. Спасибо!
Да, но имейте в виду, использовать ТОЛЬКО методы, предоставляемые самим ConcurrentDictionary. Нет Linq или других методов расширения! (потому что ConcurrentDictionary может обеспечить безопасность потока только в отношении своих собственных методов)
Я бы посоветовал почитать MemoryCache как возможную замену вашей логики здесь. docs.microsoft.com/en-us/dotnet/api/...
@mjwills Есть ли преимущество использования MemoryCache вместо ConcurrentDictionary?
@Twenty Главное преимущество в том, что вам не нужно вручную удалять просроченные записи - он сделает это за вас.
@mjwills Так что, если это производительность, то же самое спасибо большое, мужик!
Характеристики производительности могут не совпадать, а функциональность может не совпадать на 100%, поэтому обязательно проверьте, подходит ли это для вашего контекста.

usr · Answer 1 · 2018-11-11T08-50-00.000Z

ElementAt просто обрабатывает словарь как IEnumerable<KeyValuePair<TKey, TValue>>. Словари не заказаны. Индекс поэтому бессмысленный. Думайте об элементах, возвращающихся в случайном порядке каждый раз. Кроме того, ElementAt не может сделать этот поток безопасным.

Кажется, вы хотите реализовать срок действия кэша. Рассмотрим просто использование lock для доступа к обычному словарю. Если не так много споров, это будет самое простое и очень быстрое решение.

Альтернативный шаблон кода для этого цикла будет следующим:

var itemsToExpire = myDict.Where(/* compute expiration */).ToList();
foreach (var item in itemsToExpire)
   myDict.Remove(item);

Нет необходимости в каких-либо сложных циклах.

Большое спасибо за ответ, так как elgonzo уже руководил мной, я не буду отмечать это как ответ, но наверняка как голос. Спасибо!