Когда лучше использовать Кортеж против KeyValuePair?

Question

Когда лучше использовать Кортеж против KeyValuePair?

Я, как правило, используется KeyValuePair<TKey,TValue> тип всякий раз, когда у меня есть данные, связанные с парой в том смысле, что один является ключом к другому. Если данные не связаны, то Tuple<T1,T2> тип имеет больше смысла, и я пошел бы с этим.

теперь я просто читаю в этой статье о том, почему вообще избежать KeyValuePair<TKey,TValue> и предпочитают Tuple<T1,T2>. Основным аргументом является преимущество производительности Tuple<T1,T2>.

внешняя производительность, есть ли причина, по которой KVP будет лучшим выбором чем Tuple<T1,T2>?

573 4

.net semantics

4 ответов:

Comments

Ничего не найдено.

vcsjones · Accepted Answer · 2016-07-06 17:14:17

ну, тип можно считать плохо названным, например. В KeyValuePair в качестве имени должно представлять собой ключ и значение. Что если два объекта на самом деле не ключ и значение, только две вещи? Если бы я увидел метод или свойство, которое имело тип KeyValuePair<TKey, TValue>, Я ожидал бы, что значения KVP будут ключом и значением. Это действительно просто вопрос общения намерения и сделать его ясным для себя в будущем, или, возможно, других членов команды. Кортеж не указывает, что рода ассоциации.

кортежи также облегчают добавление другого значения, делая его 3-кортежем (или триплетом, однако вы хотите его назвать). Некоторые языки .NET, такие как F#, есть специальный синтаксис вокруг кортежей, а также.

для перспективы реализации,Tuple делает много вещей KeyValuePair нет. Кортежи сопоставимы, они реализуют IComparable и IStructuralEquatable интерфейсы, так что это облегчает сравнение двух кортежей.

Sriram Sakthivel · Accepted Answer · 2013-10-22 18:47:35

KeyValuePair - Это struct и Tuple - это класс.

это основное различие, которое влияет на то, как объекты копируются ли по ссылке или значениям.

и поэтому Tuple<T1,T2> при передаче просто использует "4byte" в 32-битной ОС, тогда как KeyValuePair<K,V> требуется больше на основе "K и V"

в любом случае сравнение кортежа и KeyValuePair не является хорошей идеей(не имеет смысла для меня), так как оба служат разным целям.

Special Sauce · Accepted Answer · 2017-11-29 10:57:35

несмотря на семантику, производительность может быть важным фактором, поскольку вы рассматриваете оба варианта. Как уже упоминалось ранее,KeyValuePair - Это тип значения (struct), тогда как Tuple<> является ссылочным типом (классом). Таким образом,KeyValuePair выделяется в стеке и Tuple<> выделяется в куче, и оптимальный выбор обычно определяется классическим доводы стек против выделения памяти кучи. Короче говоря, пространство стека ограничено, но в целом имеет очень быстрый доступ. Память кучи намного больше, но несколько медленнее.

KeyValuePair<T1, T2> может быть лучшим выбором, если оба типа ключа и значения являются примитивами (типы значений, такие как int,bool,double и т. д.) или структуры небольшого размера. С примитивными типами в стеке распределение и освобождение происходит молниеносно. это действительно может повлиять на производительность, особенно в качестве аргументов для рекурсивного вызова метода.

С другой стороны, Tuple<T1, T2> скорее всего лучший выбор, Если либо T1 или T2 являются ссылочными типами (как классы). А KeyValuePair который содержит указатели на ссылочные типы (как типы ключей или значений), как бы поражает цель, так как объекты нужно будет искать в куче в любом случае.

вот тест, который я нашел в интернете:Кортеж против KeyValuePair. Единственная проблема с этим бенчмарком заключается в том, что они протестировали KeyValuePair<string, string> и Tuple<string, string> и string тип-это необычный и специальный тип в .NET in что он может вести себя как тип значения и/или ссылочный тип в зависимости от контекста выполнения. Я верю KeyValuePair<int, int> был бы явным победителем в отношении Tuple<int, int>. Однако даже при наличии недостатков результаты показывают, что различия в производительности могут быть значительными:

8.23 наноконструкции выделить объект tuple
0.32 НС -- Выделить KeyValuePair (25 раз быстрее!)

1.93 наноконструкции проехать кортеж, как аргумент
2.57 ns -- передать KeyValuePair в качестве аргумента

1.91 ns -- Return Tuple
6.09 ns -- Return KeyValuePair

2.79 НС -- загрузить кортеж из списка
4.18 НС -- загрузить KeyValuePair из списка

MikeT · Accepted Answer · 2017-05-23 15:18:20

вы действительно задаете неправильный вопрос правильный вопрос использует класс(Кортеж)_ лучше, чем структура (KVP) в этом случае ответ-это то, для чего вы хотите их использовать, и ответ дается здесь структуры против классов