1

Есть задача: организовать перемешивание пар ключ-значение. Для хранения пар была выбрана коллекция Dictionary<string, string>.

  1. В каком порядке хранятся элементы этой коллекции по мере их добавления?
  2. Можно ли к ним обращаться по индексу, как в массиве или в листе?
  3. Есть ли вообще какая-то определённая упорядоченность в этой коллекции и меняется ли она от очерёдности добавления элементов?
8
  • 3
    нет, никто не гарантирует порядок
    – Grundy
    Commented 10 дек. 2015 в 8:39
  • @Grundy, а если создать List<Dictionary<string, string>> и попробовать переставлять элементы листа?
    – neo
    Commented 10 дек. 2015 в 8:40
  • здесь элементы - отдельные словари - если переставите целый словарь, на его внутренних элементах это никак не скажется
    – Grundy
    Commented 10 дек. 2015 в 8:41
  • 2
    а если в словаре один элемента, тогда словарь не нужен - можно использовать структуру KeyValuePair<TKey, TValue>
    – Grundy
    Commented 10 дек. 2015 в 8:43
  • 1
    кстати микрософт открыл исходники и можно посмотреть как именно работает тот или иной класс, например, для Dictionary
    – Grundy
    Commented 10 дек. 2015 в 8:46

2 ответа 2

5

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

Но к Dictonary можно применить Linq, тогда:

Dictonary<string, string> dict = new Dictonary<string, string>()
{
     {"red", "dog"}
   , {"yellow", "cat"}
   , {"green", "hamster"}
};
var sorted = dict.OrderBy(n => n.Key);

позволит вам получить сортировку.

NB! sorted уже не словарь, это IEnumerable.

4
  • нужно отметить, что sorted уже не словарь, и соответственно обратится к нему по ключу будет нельзя
    – Grundy
    Commented 10 дек. 2015 в 9:02
  • @Grundy, да sorted не словарь, но и физически он занимает немного(относительно) места, поэтому если храним данные в словаре, но в каком то месте программы нам важен порядок, это именно тот случай.
    – Mirdin
    Commented 10 дек. 2015 в 9:06
  • я просто хотел, чтобы вы добавили в ответ, что результат уже не будет словарем, как может показаться сейчас. :-)
    – Grundy
    Commented 10 дек. 2015 в 9:07
  • 1
    @Grundy, я как то это посчитал очевидным, но да вы правы
    – Mirdin
    Commented 10 дек. 2015 в 9:10
3

Dictionary представляет собой реализацию стандартной Hashtable.

При добавлении элемента вычисляется хэшкод его ключа и затем — индекс корзины в которую он будет добавлен по модулю от величины коллекции:

int bucketNum = (hashcode & 0x7fffffff) % capacity;

Это означает, что :

  1. Нету какого то правила, которое определяет порядок.
  2. Нет, но у справочника есть Keys\Values. Так же вы можете завести List> и обращаться по индексу
  3. Нет.

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.