C# 中用于字符串搜索最有效的集合类是什么

发布于 2024-11-04 04:50:47 字数 539 浏览 0 评论 0 原文

string[] words = System.IO.File.ReadAllLines("word.txt");
var query = from word in words
            where word.Length > "abe".Length && word.StartsWith("abe")
            select word;
foreach (var w in query.AsParallel())
{
    Console.WriteLine(w);
}

基本上word.txt包含170000个英文单词。对于上述查询，C# 中是否有一个集合类比字符串数组更快？不会进行插入或删除，只是搜索字符串是否以“abe”或“abdi”开头。

文件中的每个单词都是唯一的。

编辑1 此搜索可能会在我的应用程序中执行数百万次。另外，我想坚持使用 LINQ 进行集合查询，因为我可能需要使用聚合函数。

EDIT 2 文件中的单词已经排序，文件不会改变

原文

string[] words = System.IO.File.ReadAllLines("word.txt");
var query = from word in words
            where word.Length > "abe".Length && word.StartsWith("abe")
            select word;
foreach (var w in query.AsParallel())
{
    Console.WriteLine(w);
}

Basically the word.txt contains 170000 English words. Is there a collection class in C# that is faster than array of string for the above query? There will be no insert or delete, just search if a string starts with "abe" or "abdi".

Each word in the file is unique.

EDIT 1 This search will be performed potentially millions of times in my application. Also I want to stick with LINQ for collection query because I might need to use aggregate function.

EDIT 2 The words from the file are sorted already, the file will not change