Разница между Lookup () и словарём (Of list ())

Question

Разница между Lookup () и словарём (Of list ())

107

Я пытаюсь обернуть голову, какие структуры данных наиболее эффективны и когда/где их использовать.

Теперь, может быть, я просто недостаточно разбираюсь в структурах, но как отличается ILookup(of key, ...) от Dictionary(of key, list(of ...))?

Также, где бы я хотел использовать ILookup и где он был бы более эффективным с точки зрения скорости программы/памяти/доступа к данным и т.д.?

John Bustos 13 нояб. 2012, в 13:59

Источник

1

Можно также хотеть увидеть, что такое точка зрения
nawfal 22 май 2014, в 14:41

Теги:

c#

linq

.net

vb.net

5 ответов

20

Оба a Dictionary<Key, List<Value>> и a Lookup<Key, Value> логически могут хранить данные, упорядоченные аналогичным образом, и оба имеют один и тот же порядок эффективности. Основное отличие: Lookup является неизменным: он не имеет методов Add() и не имеет открытого конструктора (и, как сказал Джон, вы можете запросить несуществующий ключ без исключения и иметь ключ как часть группировки).

Что вы используете, это действительно зависит от того, как вы хотите их использовать. Если вы поддерживаете карту ключа для нескольких значений, которые постоянно изменяются, то Dictionary<Key, List<Value>>, вероятно, лучше, поскольку он изменен.

Если, однако, у вас есть последовательность данных и просто требуется просмотр данных только для чтения, организованных с помощью ключа, то поиск очень прост в построении и даст вам мгновенный снимок только для чтения.

James Michael Hare 13 нояб. 2012, в 15:21

19

Интересно, что никто не заявил о самой большой разнице (взято непосредственно из MSDN):

Поиск похож на словарь. разница заключается в том, что словарь сопоставляет ключи с одиночными значения, тогда как Lookup сопоставляет ключи с коллекциями значения.

Mladen Mihajlovic 06 июнь 2014, в 06:56

32

Проверьте вопрос: речь идет о разнице между Lookup <TKey, TValue> и словарем <TKey, List <TValue >>, так что эта разница уже видна явно.
Martao 21 июнь 2014, в 18:25

9

Основное различие между ILookup<K,V> и a Dictionary<K, List<V>> заключается в том, что словарь изменчив; вы можете добавлять или удалять ключи, а также добавлять или удалять элементы из списка, который просматривается. ILookup является неизменным и не может быть изменен после создания.

Основная реализация обоих механизмов будет либо одинаковой, либо подобной, поэтому их скорость поиска и объем памяти будут примерно одинаковыми.

Servy 13 нояб. 2012, в 14:51

1

@JohnBustos С точки зрения производительности, нет. Это чисто логично. Вы можете передавать ссылки на структуру вокруг, чтобы не беспокоиться о том, что кто-то еще изменит ее из-под вас. Вы можете сделать предположение о том, что неизменным является то, чего нельзя было бы сделать, если бы оно было изменчивым.
Servy 13 нояб. 2012, в 14:36
0

Спасибо, Servy, это очень хороший момент, когда вы часто передаете столько переменных ByRef - по крайней мере, эту, которую вы точно не можете изменить. Спасибо!
John Bustos 13 нояб. 2012, в 14:41
2

@JohnBustos Имейте в виду, что по умолчанию метод передачи параметра метода по значению, вам нужно явно добавить byref, и это следует делать довольно редко. Эти структуры данных являются классами, что делает их ссылочными типами, поэтому передача значения является значением ссылки, поэтому передача его другому методу может вызвать видимые изменения в вызывающей стороне.
Servy 13 нояб. 2012, в 14:58
0

Спасибо, Серви, это открывает для меня совершенно новую банку глистов с точки зрения того, что я делаю :), но я понимаю, что ты говоришь. Спасибо!!
John Bustos 13 нояб. 2012, в 15:00
0

Под крышками вы знаете, использует ли Lookup ключи для ключей?
paparazzo 13 нояб. 2012, в 15:08
0

@ Blam Я вполне уверен, что это так, но, скорее всего, это не совсем то же самое, просто похожий общий алгоритм.
Servy 13 нояб. 2012, в 15:11

Показать ещё 4 комментария

5

Еще одно отличие, которое не упомянуто, заключается в том, что Lookup() поддерживает нулевые ключи:

Класс поиска реализует интерфейс ILookup. Поиск очень похож на словарь, за исключением того, что нескольким значениям разрешено сопоставлять один и тот же ключ, а нулевые ключи поддерживаются.

Noble_Bright_Life 20 май 2016, в 10:50

Ещё вопросы

Можно также хотеть увидеть, что такое точка зрения
Проверьте вопрос: речь идет о разнице между Lookup <TKey, TValue> и словарем <TKey, List <TValue >>, так что эта разница уже видна явно.
@JohnBustos С точки зрения производительности, нет. Это чисто логично. Вы можете передавать ссылки на структуру вокруг, чтобы не беспокоиться о том, что кто-то еще изменит ее из-под вас. Вы можете сделать предположение о том, что неизменным является то, чего нельзя было бы сделать, если бы оно было изменчивым.
Спасибо, Servy, это очень хороший момент, когда вы часто передаете столько переменных ByRef - по крайней мере, эту, которую вы точно не можете изменить. Спасибо!
@JohnBustos Имейте в виду, что по умолчанию метод передачи параметра метода по значению, вам нужно явно добавить byref, и это следует делать довольно редко. Эти структуры данных являются классами, что делает их ссылочными типами, поэтому передача значения является значением ссылки, поэтому передача его другому методу может вызвать видимые изменения в вызывающей стороне.
Спасибо, Серви, это открывает для меня совершенно новую банку глистов с точки зрения того, что я делаю :), но я понимаю, что ты говоришь. Спасибо!!
Под крышками вы знаете, использует ли Lookup ключи для ключей?
@ Blam Я вполне уверен, что это так, но, скорее всего, это не совсем то же самое, просто похожий общий алгоритм.

Jon Skeet · Accepted Answer · 2012-11-13T15-16-00.000Z

Две существенные отличия:

Lookup является неизменным. Yay:) (По крайней мере, я считаю, что конкретный класс Lookup неизменен, а интерфейс ILookup не содержит каких-либо мутирующих элементов. Конечно, могут быть и другие изменчивые реализации).
Когда вы просматриваете ключ, отсутствующий в поиске, вы получаете пустую последовательность назад вместо KeyNotFoundException. (Следовательно, нет TryGetValue, AFAICR.)

Они, вероятно, будут эквивалентны по эффективности - поиск может, например, использовать Dictionary<TKey, GroupingImplementation<TValue>> за кулисами. Выбирайте между ними, исходя из ваших требований. Лично я считаю, что поиск обычно лучше, чем Dictionary<TKey, List<TValue>>, в основном из-за первых двух точек выше.

Обратите внимание, что в качестве детали реализации конкретная реализация IGrouping<,>, которая используется для значений реализует IList<TValue>, что означает, что она эффективна для использования с Count(), ElementAt() и т.д.

Если поиск несуществующего ключа приводит к пустой последовательности, а не к исключению, то он очень не может быть использован в качестве общей коллекции imo. Это нормально в случае неизменной коллекции, которая является побочным продуктом запросов linq.
@nawfal - это именно то, для чего нужны поиски. Из msdn : «Вы можете создать экземпляр Lookup <TKey, TElement>, вызвав ToLookup для объекта, который реализует IEnumerable <T>.»