0

Столкнулся с одной проблемой. Есть свойство (коллекция) Dictionary<String, MyClass> MyDic и периодически запускается метод AddValues(), который добавляет в нее элементы. Самый первый раз элементы добавляются по порядку, но последующие разы - добавляются в самое начало. У меня два вопроса - почему не добавляются элементы в конец коллекции и можно ли как-то решить эту проблему?

9
  • Наверное потому что это словарь и очередность элементов в нем не гарантируется. С чего вы вообще взяли, что у словаря есть начало и конец?
    – tym32167
    10 апр 2019 в 7:07
  • Да ни с чего, был такой домысел. 10 апр 2019 в 7:30
  • Для моей задачи нужен список с уникальными значениями и чтобы в элементах был строгий порядок добавления в конец. Может подскажешь, что подойдет? 10 апр 2019 в 7:32
  • 1
    ну сделай свою коллекцию на основе словаря и списка, то есть добавляй с список и в словарь элемент только тогда, когда его ещё нет в словаре, а для получения набора элементов используй проход по списку
    – tym32167
    10 апр 2019 в 8:21
  • спасибо, но я решил проблему по другому. Вариант - и список и коллекция мне не подходит. 10 апр 2019 в 8:33

2 ответа 2

1

Элементы не добавляются в конец, потому что класс Dictionary<TKey, TValue> реализован как хэш-таблица. Порядок элементов в хэш-таблице может быть произвольным.

Чтобы управлять порядком элементов, используйте класс SordtedDictionary<TKey, TValue>. Он реализован на базе сбалансированного двоичного дерева.

Имейте в виде, что операции вставки, удаления и поиска элемента по ключу в двоичном дереве имеют сложность O(log N) против O(1) у хэш-таблицы.

5
  • В общем, использую SortedDictionary, но при добавлении элементов элементы добавляются первый раз по порядку, затем я удаляю все элементы по по ключу и во второй раз, при добавлении элементов - добавление идет в конец. 10 апр 2019 в 7:19
  • @АлександрПузанов, как ты определяешь добавился элемент в начало или в конец?
    – Grundy
    10 апр 2019 в 7:31
  • при переборе элементов 10 апр 2019 в 7:35
  • после первого добавления элементов я перебираю элементы и они идут по порядку. После второго добавления элементов - делаю перебор и она в обратном порядке 10 апр 2019 в 7:37
  • SortedDictionary - все элементы отсортированы по ключу, а мне нужно,чтобы элементы были в той последовательности, в которой я добавил. 10 апр 2019 в 7:39
0

Пример как скрестить 2 коллекции

public class MyAwesomeCollection<TK, TV> : IEnumerable<KeyValuePair<TK, TV>>
{
    private List<TK> _listItems = new List<TK>();
    private Dictionary<TK, TV> _dictItems = new Dictionary<TK, TV>();


    public IEnumerator<KeyValuePair<TK, TV>> GetEnumerator()
    {
        return _listItems.Select(x=> new KeyValuePair<TK, TV>(x,_dictItems[x])).GetEnumerator();
    }

    IEnumerator IEnumerable.GetEnumerator()
    {
        return this.GetEnumerator();
    }

    public void AddToEnd(TK key, TV value)
    {
        if (_dictItems.ContainsKey(key))
        {
            _dictItems[key] = value;
            _listItems.Remove(key);
            _listItems.Add(key);
        }
        else 
        {   _dictItems[key] = value;
            _listItems.Add(key);
        }
    }

    public void CLear()
    {
        _dictItems.Clear();
        _listItems.Clear();
    }
}

Как использовать

var coll = new MyAwesomeCollection<int,int>();
for(int i = 0; i<10; i++)
{
    coll.AddToEnd(i, i+i);      
}
3
  • Спасибо, возможно это классное решение. Как по мне, то уже лучше создать свой класс для хранения данных 10 апр 2019 в 18:41
  • @АлександрПузанов Как по мне, то уже лучше создать свой класс для хранения данных так я это и сделал :)
    – tym32167
    10 апр 2019 в 19:06
  • я понял, это комментарий 12 апр 2019 в 6:46

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

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