泛型集合List<>

泛型是具有占位符（类型参数）的类、结构、接口和方法，这些占位符是类、结构、接口和方法所存储或使用的一个或多个类型的占位符。
泛型集合类可以将类型参数用作它所存储的对象的类型的占位符；类型参数作为其字段的类型和其方法的参数类型出现。泛型方法可以将其类型参数用作其返回值的类型或者其形参的
类型之一。

List 是对应于 ArrayList 的泛型类。Dictionary 是对应于 Hashtable 的泛型类。

“泛型类型定义”是用作模板的类、结构或接口声明，其中具有该类、结构或接口声明可以包含或使用的类型的占位符。

例如，ary 类可以包含两种类型：键和值。因为它只是一个模板，您不能创建作为泛型类型定义的类、结构或接口的实例。

“泛型类型参数”或称“类型参数”是泛型类型或方法定义中的占位符。Dictionary 泛型类型具有两个类型参数：TKey 和 TValue，分别表示其键和值的类型。

“构造泛型类型”或称“构造类型”是为泛型类型定义的泛型类型参数指定类型得到的结果。

“泛型类型参数”是替换泛型类型参数的任何类型。

一般术语“泛型类型”包括构造类型和泛型类型定义。

“约束”是加在泛型类型参数上的限制。例如，可以将类型参数限制为实现 IComparer 泛型接口的类型以确保可以对该类型的实例进行排序。还可以将类型参数限制为具有特定基类的类型、具有默认构造函数的类型或是引用类型或值类型。泛型类型的用户不能替换不满足这些约束的类型参数。

“泛型方法定义”是具有两个参数列表的方法：一个泛型类型参数列表和一个形参列表。
许多泛型集合类型是非泛型类型的直接模拟。Dictionary 是 Hashtable 的泛型版本；它使用泛型结构 KeyValuePair 而不是 DictionaryEntry 进行枚举。

//1.分拣奇数偶数的程序用泛型实现。（List<int>）
/*string str = "2 4 7 9 6 8 5";
string[] nums = str.Split(' ');
List<int> listOdd = new List<int>();
List<int> listEven = new List<int>();
for (int i = 0; i < nums.Length; i++)
{
if (Convert.ToInt32(nums[i]) % 2 != 0)
{
listOdd.Add(Convert.ToInt32(nums[i]));
}
else
{
listEven.Add(Convert.ToInt32(nums[i]));
}
}
listOdd.AddRange(listEven);

StringBuilder sb = new StringBuilder();
for (int i = 0; i < listOdd.Count; i++)
{
sb.Append(listOdd[i] + " ");
}
Console.WriteLine(sb);
*/

//2.将int数组中的奇数放到一个新的int数组中返回。
/*
int[] numbers = { 2, 7, 9, 4, 3, 8, 1, 6 };
List<int> listOdd = new List<int>();
for (int i = 0; i < numbers.Length; i++)
{
if (numbers[i] % 2 != 0)
{
listOdd.Add(numbers[i]);
}
}
int[] numOdd = listOdd.ToArray();
for (int i = 0; i < numOdd.Length; i++)
{
Console.WriteLine(numOdd[i]);
}
*/

//3.从整数的List<int>中找最大值，不适用Max方法。


//int[] numbers = { 2, 7, 9, 4, 3, 8, 1, 6 };
/*
Random random = new Random();
List<int> list = new List<int>();
for (int i = 0; i <10; i++)
{
int ra = random.Next(1, 101);
list.Add(ra);
Console.WriteLine(list[i]);
}
int temp = list[0];
for (int n = 1; n < list.Count; n++)
{
if (temp < list[n])
{
temp = list[n];
}
}
Console.WriteLine("max is:" + temp);
* /

//4.计算字符串中每种字符出现的次数
/*string str = "welcome to china! this is a beautiful county, i think ou will like it.here is The great wall";
str = str.ToLower();
Dictionary<char, int> dict1 = new Dictionary<char, int>();
//统计字符出现的次数
for (int i = 0; i < str.Length; i++)
{
if (char.IsLetter(str[i]))
{
if (dict1.ContainsKey(str[i]))
{
dict1[str[i]]++;
}
else
{
dict1.Add(str[i], 1);
}
}
}
foreach (KeyValuePair<char, int> kv in dict1)
{
Console.WriteLine("字符：{0}，出现了{1}次",kv.Key,kv.Value);
}*/