在列表中查找商品的最快方式?

Fastest way to find an item in a list?(在列表中查找商品的最快方式?)

本文介绍了在列表中查找商品的最快方式?的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

我有一个未排序的字符串列表。我可以将这些项放在数组、列表、SortedList中,无论它们是什么。

我需要找到在此列表中查找字符串的最快方法。我最好将列表转储到一个数组中,对其进行排序,然后实现二进制搜索?或者,框架是否提供了实现这一点的方法?

谢谢

附注:在.NET 2.0上使用VS2008

推荐答案

如果您的目标只是快速查找集合中的字符串,请将它们放入HashSet。

HashSet.Contains是O(1)方法,字符串默认有很好的Hash算法,所以很难做一个比这个更快的例程。


编辑:

由于您使用的是.NET2,我将只执行Dictionary<string,string>,并使用相同的字符串作为键和值。Dictinoary<TKey,TValue>.Contains也是O(1),将比您尝试的任何基于列表的搜索快得多。

这篇关于在列表中查找商品的最快方式?的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本文标题为:在列表中查找商品的最快方式?

基础教程推荐