C#基础与常用数据结构学习笔记
1.接口 interface
接口相当于没有方法实现的抽象类，接口方法不要加各种访问级别：例如public，private等。
跟随者杨老大，写了如下代码：
public interface Flyable
{
void fly();
}
public interface Runable
{
void run();
}
public class Bird:Flyable,Runable
{
#region Flyable 成员
public void fly()
{
Console.WriteLine("Little Bird is Flying.");
}
#endregion
#region Runable 成员
public void run()
{
Console.WriteLine("Little Bird is Running.");
}
#endregion
}
2.常用系统接口
using，实现了IDisposable接口的对象可以使用using进行资源声明，出了using的作用域以后自动调用Dispose方法。 Dispose和Close的区别：实现了IDisposable接口必须定义Dispose方法，但不一定有Close方法，很多Dispose的实现都是调用Close方法。SqlConnection Close以后还能重新Open，但是Dispose以后就不能再用。
用using最多的就是再与非托管代码的交道中，例如using(SqlConnection con=new SqlConnection()){ XXXXXXXX }，省去了释放资源的代码，简洁了开发工作。
foreach：实现了IEnumerable接口的对象都可以使用foreach进行遍历。申明一个对象，并查看IEnumerable的定义，发现其有一个属性接口和两个方法接口，Current，MoveNext等。
3.列表ArrayList
ArrayList可以看做是动态的数组。Add、Clear、Contains、Count、Remove、RemoveAt、ToArray（转换，再没关系）、索引器
C#中所有的数组类型int[]、string[]等都是继承自Array类。
这里跟随杨老大做了一个小题目，我知道这是他去Microsoft面试的一道小题目（看过杨老大《我的微软面试经历》的人都知道），就是一个奇偶分家的题目：有一个字符串是用空格分隔的一系列整数，写一个程序把其中的整数做如下重新排列打印出来：奇数显示在左侧、偶数显示在右侧。比如‘2 7 8 3 22 9’显示成‘7 3 9 2 8 22’。
最普通的解法：
#region ArrayList奇偶分家
int[] nums = { 3, 8, 11, 30, 55, 22 };
ArrayList list = new ArrayList();
foreach(int i in nums)
{
if(i%2==1)//奇数
{
list.Add(i);
}
}
foreach(int j in nums)
{
if(j%2==0)//偶数
{
list.Add(j);
}
}
foreach(int i in list)
{
Console.Write(i+",");
}
#endregion
当然，ArrayList还有许多美中不足的地方：数据放进去就不知道是什么类型的了；不能防止非法类型数据的放入；将ArrayList返回给其他函数，会令调用者很困惑。要区分变量、返回值类型和实际对象类型的区别。IntArrayList,StringArrayList又没完没了。因此，就出现了泛型List列表。
这里，跟随老大了解了集合，ArrayList、HashSet、Hashtable、Dictionary等都可以叫做集合类。实现了IEnumerable(getEnumerator())、IEnumerable<T>的接口都可以使用foreach进行遍历。
4.泛型 List/Dictionary
List<T>。List<T> 除此之外并无不同，<T>表示List中放的数据类型是T类型的，因为有声明类型时的约定，因此所有方法的参数、返回值都是确定类型的了。所有的List<T>所有的方法也都是泛型的，范型的集合提供的方法更多，Max、Min、Sort等。
Dictionary:Key-value Pair 键值对。成语不可以重复，但是解释可以重复。
Dictionary<K,V>:(1)Add：添加，如果重复，则报错索引器方式设置值：可以重复设置，即使不存在也没关系，如果重复则新数据覆盖旧数据(2)ContainsKey，判断是否存在这个Key
这里老大谈到了一道常考题：泛型的非泛型类型是什么？例如Dictionary<K,V>的非泛型对应的是Hashtable；List<T>→ArrayList
至于Dictionary为何这么快？因为Dictionary中有一个存储键值对的区域，采用一个固定算法（散列算法，非常快，可以认为时间复杂度为O(1) ）根据key来计算这个kvp存放的地址，计算key的值的键值对应该存储的地址，将键值对放入指定的地址即可。查找的时候首先计算key的地址，就可以找到数据了。根据key找房间号，而不是逐个房间找。
5.其他集合类
HashSet<T>：不能盛放重复的数据，重复的数据只保留一份。Add(T value)添加元素；Contains(T value)判断是否存在元素，HashSet使用了和Dictionary类似的算法，因此Contains方法效率非常高，时间复杂度为O(1)。
讲到这里，老杨又给出了一道面试题：现有1~10共10个整数，已随机放入一个有8个元素的数组a[8]。要求找出没有被放入数组的那2个数。注意：程序不用实现自然数随机放入数组的过程，测试数据{9,8,5,3,1,10,2,7}。
于是，又用最淳朴无算法的代码实现：
#region 07.面试题
int[] nums = { 9, 8, 5, 3, 1, 10, 2, 7 };
HashSet<int> set = new HashSet<int>();
foreach (int i in nums)
{
set.Add(i);
}
for (int i = 1; i <= 10; i++)
{
if (!set.Contains(i))
{
Console.WriteLine(i);
}
}
#endregion
Stack<T>，栈，先入后出，Push（压栈）、Pop（出栈）。
Queue<T>，队列，先入先出：Enqueue（入队）、Dequeue（出队）
