查找类在LINQ,什么是底层的数据结构? [英] Lookup Class In LINQ, What is the underlying data structure?

查看:193
本文介绍了查找类在LINQ,什么是底层的数据结构?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

什么是查找类在LINQ的底层数据结构?它是一个哈希表?

What is the underlying data structure of the Lookup Class In LINQ ? Is it a Hash Table?

推荐答案

这是一个哈希表,其中每个桶中包含的链接列表,每个产品的所有项目的链接列表的部分。

It is a hash table where each bucket contains a linked list and each item is part of a linked list of all item.

在换句话说,哈希表中的各项目中包含元素的列表,链接在哈希桶的下一个项目( hashNext ),并在哈希表中链接到下一项(下一个 <$ C C $> )。

In other words, each item in the hash table contains a key, a list of elements, a link to the next item in hash bucket (hashNext), and a link to the next item in the hash table (next).

这篇关于查找类在LINQ,什么是底层的数据结构?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!

查看全文
登录 关闭
扫码关注1秒登录
发送“验证码”获取 | 15天全站免登陆