List<T>对元素的查找。

要在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();

结果是：