摘要：
要在List＜T＞中查找特定元素，可以使用Containers（）、IndexOf（）、LastIndexOf（）和BinarySearch（）方法。除了LastIndexOf（），它从最后一个元素开始，所有其他元素都从第一个元素开始并检查每个元素，直到找到目标元素。集合类不要求集合中的所有元素都是唯一的。BinarySearch（）使用了一种更快的二进制搜索算法，但它要求元素已经排序。BinarySearch（）有一个有用的函数室。如果找不到元素，它将返回一个负整数。intsearch；列表＜string＞List=newList＜string＞（）｛“public”，“private”，“protected”｝；list.Sort（）；//排序搜索=列表。在使用BinarySearch（）之前进行BinarySearch；如果｛list.Inter；//搜索按位反转，即应该插入元素的位置｝foreach//遍历输出Console。WriteLine；Console.ReadKey（）；结果是：
要在List<T>中查找特定的元素，可以使用Contains() 、IndexOf()、LastIndexOf()和BinarySearch()方法。除了
LastIndexOf()是从最后一个元素开始以外，其他的都是从第一个元素开始搜索，检查每一个元素，直到发现目标元素。集合类不要求集合中所有的元素都是唯一的。假如集合中有两个或者多个元素相同。则IndexOf()返回的是第一个索引。LastIndexOf()返回的是最后一个索引。
BinarySearch()采用的是快得多的二分搜索算法，但它要求元素已经排好序了。
BinarySearch()有一个有用的功能室假如元素没有找到，它会返回一个负整数。该值按位取反的（~）的结果是“大于被查找元素的下一个元素”的索引，假如没有更大的值，则是元素的整数，这样一来，就可以在列表的特定位置方便的插入新值，同时还保持已排序状态。
int search;
List<string> list = new List<string>() { "public","private","protected"};
list.Sort(); //使用BinarySearch()之前要先排序
search = list.BinarySearch("protected internal");
if (search < 0)
{
list.Insert(~search, "protected internal"); //search按位取反后，就是要插入元素应该在的位置
}
foreach (string item in list) //遍历输出
Console.WriteLine(item);
Console.ReadKey();
List<string> list = new List<string>() { "public","private","protected"};
list.Sort(); //使用BinarySearch()之前要先排序
search = list.BinarySearch("protected internal");
if (search < 0)
{
list.Insert(~search, "protected internal"); //search按位取反后，就是要插入元素应该在的位置
}
foreach (string item in list) //遍历输出
Console.WriteLine(item);
Console.ReadKey();
结果是：
