C#基础随手笔记之基础操作优化

对数据的查询、删除等基本操作是任何编程语言都会涉及到的基础，因此，研究了一下C#中比较常用的数据操作类型，并顺手做个笔记。

List查询时，若是处理比较大的数据则使用HashSet<T>类，因为List是基于线性表操作的，但其内嵌了二分查找（BinarySearch），因此，也可以在存储玩之后

进行排序，随后用二分查找，不过也可以这样设计：Dictionary<TKey,List<T>>利用Dictionary高效的搜索查询能力来搜索List<T>对象，但是数据却是使用List<T>存储

HashSet<T>是一个不包含重复类型的集合类。此集合是基于散列值，其操作都是很快的。相比较HashTable<TKey,TValue>,此集合类只包含一个类型参数，

不是基于键值对来存储寻找元素的。若是需要确定元素是否存在，只需要调用Contains（）方法即可

Dictionary类的删除添加操作：

默认情况不排序下，添加了元素的位置是在删除元素的位置。

若是排序，添加了元素的位置依旧会是在未排序之前的元素位置

未经排序：

3   3

1    1

2   2

6   6

未经处理：

1   1 

2   2

3   3

6    6

经过删除添加处理：

3    3

1    1

4    4

 6   6

 

static void Main(string[] args)
{
Dictionary<int, int> _dic = new Dictionary<int, int>();

_dic.Add(3, 3);
_dic.Add(1, 1);
_dic.Add(2, 2);
_dic.Add(6, 6);

Console.WriteLine("未经排序:");
foreach (var k in _dic)
{
Console.WriteLine(k.Key + " " + k.Value);
}
var dic_sort = from dic in _dic orderby dic.Key select dic;
Console.WriteLine("未经处理:");
foreach (var k in dic_sort)
{
Console.WriteLine(k.Key + " " + k.Value);
}

Console.WriteLine("经过删除添加处理:");
_dic.Remove(2);
_dic.Add(4, 4);
foreach (var k in _dic)
{
Console.WriteLine(k.Key + " " + k.Value);
}

Console.Read();
}