Когда использовать HybridDictionary для других типов словарей?

Question

Я рассматриваю классы Collection в MSDN для .Net framework. я побежал в HybridDictionary и заявляет (http://msdn.microsoft.com/en-us/library/system.collections.specialized.hybriddictionary.aspx):

Реализует IDictionary с помощью ListDictionary в то время как коллекция невелика, а затем переход к Hashtable, когда коллекция становится большим.

Так что я задавался вопросом о ListDictionary, которая гласит (http://msdn.microsoft.com/en-us/library/system.collections.specialized.listdictionary.aspx)

Рекомендуется для коллекций, которые обычно включают в себя менее 10 пунктов.

Теперь, кажется, как произвольного числа (элементов) ко мне. Я не могу найти в документации, каким будет механизм этого, я подозревал, что граница производительности была бы связана с рядом элементов, таких как 2^N (2 по мощности N).

В настоящее время я часто использую тип коллекции Dictionary, и коллекции могут содержать от 10 до 30 наименований, 50 наименований, в зависимости от «размера страницы».

Но HybridDictionary и ListDictionary требует распаковки и для них нет универсальных конструкторов.

Я не могу найти сравнение в любом месте о производительности HybridDictionary против Dictionary.

Итак, когда на самом деле использовать этот HybridDictionary над другими типами диктона?

P.S. И если HybridDictionary переключается на ListDictionary или HashTable, когда количество элементов растет, чтобы оптимизировать его работу. Зачем использовать ListDictionary? Если некоторые требования в программном обеспечении меняются, и вдруг в ListDictionary, а не максимум из 10 элементов, необходимо добавить максимум 20 элементов, код должен быть переупорядочен до HybridDictionary для поддержания производительности?

Answer 1

Когда следует использовать HybridDictionary для других типов словарей?

Вы должны использовать ListDictionary, когда вы уверены, что размер коллекции будет меньше 10 предметов.

HybridDictionary в значительной степени то же самое, что и Dictionary, но при этом будет иметь преимущество в размере ListDictionary, если размер коллекции меньше 10 предметов. После того, как коллекция вырастет выше 10, HybridDictionary переключится с использования ListDictionary внутрь, используя HashTable, как обычный Dictionary.

Поэтому, когда использовать его, хорошо, если ваша коллекция обычно составляет менее 10 предметов, но время от времени может увеличиться, то HybridDictionary будет использоваться.

Например, мы используем HybridDictionary в нашем приложении для мобильных устройств, в очереди сообщений коммитов всегда должно быть не более 10 элементов, но если происходит отключение сервера backend, сообщения comms будут накапливаться в 100-х или 1000-х годах в зависимости от того, как долго сервер вниз, в этом случае в ListDictionary было бы ужасно, и в этом случае HybridDictionary переключится на HashTable сохранить производительность и до сих пор дают нам максимальную производительность, когда она находится под 10.

Таким образом, ее используется в специализированных местах, поэтому пространство имён принадлежит System.Collections.Specialized :)