c# – 字典是记录密钥存在与否的最佳方式
发布时间：2020-12-16 00:02:58 所属栏目：百科 来源：网络整理
导读：如果已经在别处问过这个问题,我很抱歉,但我找不到它. 我想在.NET中存储一组字符串,以便可以轻松快速地查找它们以查找是否存储了密钥. 我可以使用List string并且每次我需要搜索时列举列表,但显然线性搜索效率很低. 所以我的下一个想法是使用Dictionary strin
|
如果已经在别处问过这个问题,我很抱歉,但我找不到它.
我想在.NET中存储一组字符串,以便可以轻松快速地查找它们以查找是否存储了密钥. 我可以使用List< string>并且每次我需要搜索时列举列表,但显然线性搜索效率很低. 所以我的下一个想法是使用Dictionary< string,object>并且每次查询,这应该有希望导致一些很酷的字符串哈希和更快的搜索时间.但是,我实际上并没有将任何内容存储在字典的“对象”部分中,因此似乎可能存在效率低下的问题. 有没有更好的方法来做到这一点？ 解决方法
您正在寻找一个HashSet< string>,它提供相同的O(1)字典性能,但没有那些讨厌的值.
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |