Что может привести к тому, что ключи, добавленные в Hashtable, будут нулевыми? - PullRequest
Новая
       20

Что может привести к тому, что ключи, добавленные в Hashtable, будут нулевыми?

2 голосов
/ 27 апреля 2011

Использование .NET Micro Framework 4.1

Я добавляю следующие строковые ключи (и строковые значения, не относящиеся здесь) к хеш-таблице: 

"eth::address"
"eth::netmask"
"eth::gateway"
"eth::dns"
"eth::port"
"com::baudrate"
"com::parity"
"com::databits"
"com::stopbits"
"com::handshake"
"com::read-timeout"
"com::write-timeout"
"drv::led-firmware-file"
"scr::width"
"scr::height"
"scr::colors"

При добавлении их вHashTable не выдает никаких ошибок.

Однако, глядя на свойства и содержимое хеш-таблицы, я вижу следующее:

16 сегментов, но 6 из них имеют нулевой ключ и нулевойзначение.Это всегда одни и те же.

Что может быть причиной этого?

Обновление:

Код для публикации невелик: 

var settings = new HashTable(16);
settings.Add("eth::address", "192.168.1.1");
//Keep adding the settings mentioned above

Не выдается никаких исключений, в итоге в хеш-таблице есть 16 элементов, начиная с 3 действительныхзатем несколько нулевых, несколько действительных и т. д.

Больше ничего не требуется, так как это просто тестовый пример

The tool to inspect is #vs2010

Если я пытаюсь получить одно из «потерянных» значений, выдается исключение: 

var x = settings["eth::port"];

В результате: 

A first chance exception of type 'System.Exception' occurred in mscorlib.dll
An unhandled exception of type 'System.Exception' occurred in mscorlib.dll


enter code here

Ответы [ 2 ]

3 голосов
/ 27 апреля 2011

У меня нет доступа к микро-фреймворку, но для .NET 4.0 я протестировал с примером, который вы дали, и он выделяет 23 сегмента, 7 из них имеют нулевые значения.Каждое значение помещается в сегмент с хеш-кодом% 23. Например, eth :: gateway имеет хэш-код 1866092901, а его модуль 23 равен 22, поэтому он помещается в 22-й сегмент.Почему вы беспокоитесь о стратегии распределения внутренних сегментов хеш-таблиц?Попробуйте код ниже в Linqpad, и вы можете быть уверены: 

void Main()
{
    string[] vals = {"eth::address", "eth::netmask", .. all other strings... };
    var ht = new Hashtable(16);
    foreach (var v in vals) 
          ht[v] = v;
    var m = typeof(Hashtable).GetField("buckets", BindingFlags.NonPublic | BindingFlags.Instance);
    m.GetValue(ht).Dump();
    ht.Dump();
}
1 голос
/ 27 апреля 2011

Чтобы расширить ответ Волкана - проверив внутреннюю реализацию Hashtable, можно найти следующее: 

public Hashtable(int capacity) : this(capacity, (float) 1f)
{
}

public Hashtable(int capacity, float loadFactor)
{
    // arguments checking - elided

    this.loadFactor = 0.72f * loadFactor;
    double num = ((float) capacity) / this.loadFactor;
    if (num > 2147483647.0)
    {
        throw new ArgumentException(
            Environment.GetResourceString("Arg_HTCapacityOverflow"));
    }
    int num2 = (num > 3.0) ? HashHelpers.GetPrime((int) num) : 3;
    this.buckets = new bucket[num2];
    this.loadsize = (int) (this.loadFactor * num2);
    this.isWriterInProgress = false;
}

Так что же произойдет, если вы инициализируете его с new Hashtable(16) ...?Во-первых, значение num вычисляется до 16/0.72 = 22.(2).Затем начинается HashHelpers.GetPrime(22), что выглядит примерно так: 

internal static int GetPrime(int min)
{
    // arguments checking - elided

    for (int i = 0; i < primes.Length; i++)
    {
        int num2 = primes[i];
        if (num2 >= min)
        {
            return num2;
        }
    }

    // more code; irrelevant in this case - elided
}

Почти там.Нам нужно только посмотреть, что такое primes. 

static HashHelpers()
{
    primes = new int[] { 3, 7, 11, 17, 23 /* more values */ };
}

С аргументом 22 в качестве min мы можем легко увидеть, что GetPrime возвращает 23.И это значение используется в конструкторе Hashtable для создания массива сегментов.Вы можете выполнить тот же анализ для микро-фреймворка, чтобы понять, почему он создает 16 сегментов (что странно, ТБХ, учитывая, что рекомендуется использовать номер сегмента как простое значение).

...