C#基础笔记1.8 集合，数组与集合的区别，哈希表，哈希函数

1、数组与集合

数组 int[] : 适用于创建和使用固定数量的强类型化对象，创建数组时必须先明确要创建的数组的类型（int,string,bool）及数组数量。

集合 ArrayList() : 可以将不同类型的数据集合在一起，可以通过下标进行遍历，显示集合中的每一个成员。集合是一个类，所有我们必须在使用集合之前要先声明一个集合类，并且需要进行相关的引用（using System.Collections）

数组与集合的区别

1. 数组中存储的数量是有限的，类型单一。
2. 数组在生成后无法再往数组中插入数据。

哈希表，哈希函数

若结构中存在和关键字K相等的记录，则必定在f(K)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为哈希函数(Hash function)，按这个事先建立的表为哈希表。

所以哈希表的价值就在于他可以很快地访问数据

哈希表通常以键值对的形式存在， key键是独一无二的，value 为值。
哈希表通过键（key）作为基准，通过某种符合哈希（散列）思想的值生成相应的值，这个过程对于不知情的人是无序的因此很难被反推。
哈希表的循环与数组不同，不再是 for，而是 foreach循环。