У чому різниця в Dictionary.add(key, value)і Dictionary[key] = value?
Я помітив, що остання версія не кидає а, ArgumentExceptionколи вставляє дублікат ключа, але чи є причина віддати перевагу першій версії?
Редагувати : чи є у когось авторитетне джерело інформації про це? Я спробував MSDN, але це як завжди переслідування за дикими гусками :(
Відповіді:
Виконання майже на 100% однакове. Ви можете перевірити це, відкривши клас на Reflector.net
Це Цей індекс:
public TValue this[TKey key]
{
get
{
int index = this.FindEntry(key);
if (index >= 0)
{
return this.entries[index].value;
}
ThrowHelper.ThrowKeyNotFoundException();
return default(TValue);
}
set
{
this.Insert(key, value, false);
}
}І це метод Add:
public void Add(TKey key, TValue value)
{
this.Insert(key, value, true);
}Я не публікую весь метод Insert, оскільки він досить довгий, однак декларація методу така:
private void Insert(TKey key, TValue value, bool add)І внизу в функції це відбувається:
if ((this.entries[i].hashCode == num) && this.comparer.Equals(this.entries[i].key, key))
{
if (add)
{
ThrowHelper.ThrowArgumentException(ExceptionResource.Argument_AddingDuplicate);
}Що перевіряє, чи ключ вже існує, і якщо він є, і додавання параметра є істинним, він викидає виняток.
Тому для всіх цілей та намірів продуктивність однакова.
Як і кілька інших згадок, тут справа в тому, чи потрібна вам перевірка, для спроб додати один і той же ключ двічі.
Вибачте за довгий пост, сподіваюся, що це нормально.
Перша версія додасть новий словник KeyValuePair до словника, кинувши, якщо ключ вже є у словнику. Другий, використовуючи індексатор, додасть нову пару, якщо ключ не існує, але замінить значення ключа, якщо воно вже є в словнику.
IDictionary<string, string> strings = new Dictionary<string, string>();
strings["foo"] = "bar"; //strings["foo"] == "bar"
strings["foo"] = string.Empty; //strings["foo"] == string.empty
strings.Add("foo", "bar"); //throws Dictionary.Add(key, value)і Dictionary[key] = valueмають різні цілі:
Addметод для додавання нової пари ключ / значення, існуючі ключі не будуть замінені ( ArgumentExceptionкинуто).Щоб відповісти на питання, спершу нам слід поглянути на мету словника та основні технології.
Dictionary є списком KeyValuePair<Tkey, Tvalue> де кожне значення представлене його унікальним ключем. Скажімо, у нас є список улюблених продуктів. Кожне значення (назва їжі) представлено його унікальним ключем (позиція = скільки вам подобається ця їжа).
Приклад коду:
Dictionary<int, string> myDietFavorites = new Dictionary<int, string>()
{
{ 1, "Burger"},
{ 2, "Fries"},
{ 3, "Donuts"}
};Скажімо, ви хочете залишатися здоровими, ви передумали і хочете замінити улюблений «Бургер» салатом. У вашому списку все ще є список ваших улюблених, ви не зміните характеру списку. Ваш улюблений залишиться номером один у списку, лише його значення зміниться. Це коли ви називаєте це:
/*your key stays 1, you only replace the value assigned to this key
you alter existing record in your dictionary*/
myDietFavorites[1] = "Salad";Але не забувайте, що ви програміст, і відтепер ви закінчуєте свої пропозиції; Ви відмовляєтесь від використання емоджи, тому що вони б кинули помилку компіляції, і весь список обраних становить 0 індекс.
Ваша дієта теж змінилася! Отже, ви знову змінюєте свій список:
/*you don't want to replace Salad, you want to add this new fancy 0
position to your list. It wasn't there before so you can either define it*/
myDietFavorites[0] = "Pizza";
/*or Add it*/
myDietFavorites.Add(0, "Pizza");Існує дві можливості з визначенням: ви або хочете дати нове визначення для чогось, що не існувало раніше, або ви хочете змінити визначення, яке вже існує.
Метод Додати дозволяє додавати запис, але лише за однієї умови: ключ для цього визначення може не існувати у вашому словнику.
Тепер ми будемо дивитись під капот. Коли ви створюєте словник, ваш компілятор зарезервує відро (пробіли в пам'яті для зберігання ваших записів). Відро не зберігає ключі так, як ви їх визначаєте. Кожен ключ хеширується перед тим, як перейти до відра (визначено Microsoft), варто згадати, що частина значення залишається незмінною.
Я буду використовувати алгоритм хешування CRC32 для спрощення мого прикладу. Коли ви визначаєте:
myDietFavorites[0] = "Pizza";Що йде у відро, це db2dc565 "Піца" (спрощено).
Коли ви змінюєте значення на:
myDietFavorites[0] = "Spaghetti";У вас є х 0, який знову-таки db2dc565 тоді ви шукаєте це значення у своєму відрі, щоб дізнатися, чи є він. Якщо він там, ви просто перепишіть значення, присвоєне ключу. Якщо його немає, ви помістіть свою вартість у відро.
Коли ви викликаєте функцію Додати у словнику, наприклад:
myDietFavorite.Add(0, "Chocolate");У вас є х 0, щоб порівняти його з значенням у відрі. Ви можете помістити його у відро, лише якщо його немає .
Важливо знати, як це працює, особливо якщо ви працюєте зі словниками рядка чи знаку типу ключа. Це чутливе до регістру через перенесення хешування. Так, наприклад, "ім'я"! = "Ім'я". Давайте використаємо наш CRC32, щоб зобразити це.
Значення для "name" становить: e04112b1 Значення для "Name" дорівнює: 1107fb5b
Враховуючи найбільш схожість у продуктивності, використовуйте будь-які правильніші та зручніші для читання фрагменти коду, якими ви користуєтесь.
Я відчуваю, що операція описує доповнення, оскільки наявність ключа вже дійсно рідкісного винятку найкраще представлена додаванням. Семантично це має більше сенсу.
Представляє dict[key] = valueсобою кращу заміну. Якщо я бачу цей код, я все одно очікую, що ключ вже буде у словнику.
dic[key] = valueцього ключа вже присутній, але я думаю, що це дискусійно;)
Один призначає значення, а інший додає до словника новий ключ і значення.
Щоб вставити значення в словник
Dictionary<string, string> dDS1 = new Dictionary<string, string>();//Declaration
dDS1.Add("VEqpt", "aaaa");//adding key and value into the dictionary
string Count = dDS1["VEqpt"];//assigning the value of dictionary key to Count variable
dDS1["VEqpt"] = Count + "bbbb";//assigning the value to key