Столкнулся с одной проблемой. Есть свойство (коллекция) Dictionary<String, MyClass> MyDic
и периодически запускается метод AddValues(), который добавляет в нее элементы. Самый первый раз элементы добавляются по порядку, но последующие разы - добавляются в самое начало. У меня два вопроса - почему не добавляются элементы в конец коллекции и можно ли как-то решить эту проблему?
-
Наверное потому что это словарь и очередность элементов в нем не гарантируется. С чего вы вообще взяли, что у словаря есть начало и конец?– tym32167Commented 10 апр. 2019 в 7:07
-
Да ни с чего, был такой домысел.– Александр ПузановCommented 10 апр. 2019 в 7:30
-
Для моей задачи нужен список с уникальными значениями и чтобы в элементах был строгий порядок добавления в конец. Может подскажешь, что подойдет?– Александр ПузановCommented 10 апр. 2019 в 7:32
-
1ну сделай свою коллекцию на основе словаря и списка, то есть добавляй с список и в словарь элемент только тогда, когда его ещё нет в словаре, а для получения набора элементов используй проход по списку– tym32167Commented 10 апр. 2019 в 8:21
-
спасибо, но я решил проблему по другому. Вариант - и список и коллекция мне не подходит.– Александр ПузановCommented 10 апр. 2019 в 8:33
|
Показать ещё 4 комментария
2 ответа
Элементы не добавляются в конец, потому что класс Dictionary<TKey, TValue>
реализован как хэш-таблица. Порядок элементов в хэш-таблице может быть произвольным.
Чтобы управлять порядком элементов, используйте класс SordtedDictionary<TKey, TValue>
. Он реализован на базе сбалансированного двоичного дерева.
Имейте в виде, что операции вставки, удаления и поиска элемента по ключу в двоичном дереве имеют сложность O(log N) против O(1) у хэш-таблицы.
-
В общем, использую SortedDictionary, но при добавлении элементов элементы добавляются первый раз по порядку, затем я удаляю все элементы по по ключу и во второй раз, при добавлении элементов - добавление идет в конец. Commented 10 апр. 2019 в 7:19
-
@АлександрПузанов, как ты определяешь добавился элемент в начало или в конец?– Grundy ♦Commented 10 апр. 2019 в 7:31
-
-
после первого добавления элементов я перебираю элементы и они идут по порядку. После второго добавления элементов - делаю перебор и она в обратном порядке Commented 10 апр. 2019 в 7:37
-
SortedDictionary - все элементы отсортированы по ключу, а мне нужно,чтобы элементы были в той последовательности, в которой я добавил. Commented 10 апр. 2019 в 7:39
Пример как скрестить 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);
}
-
Спасибо, возможно это классное решение. Как по мне, то уже лучше создать свой класс для хранения данных Commented 10 апр. 2019 в 18:41
-
@АлександрПузанов
Как по мне, то уже лучше создать свой класс для хранения данных
так я это и сделал :)– tym32167Commented 10 апр. 2019 в 19:06 -