1.（1）OLTP，基于SQL语句的数据源，利用关系型数据库为报表提供数据。（2）OLAP，基于数据仓库的数据源，利用多维数据集为报表提供数据。
2.DIctionary
SortDictionary：按key进行排序，如果使用排序数据一次性填充列表，则 SortedList 比 SortedDictionary 快。
SortedList：按key进行排序，SortedList 使用的内存比 SortedDictionary 少，SortedDictionary 可对未排序的数据执行更快的插入和移除操作，它的运算复杂度为 O(log n)，而 SortedList 的运算复杂度为 O(n)。
HashTable：用于处理key/value的键值对，散列表，适合存储数据类型不唯一，默认的 Hashtable 允许单线程写入, 多线程读取,
DIctionary：单线程程序中推荐使用 Dictionary, 有泛型优势, 且读取速度较快, 容量利用更充分
ListDictionary：与HashTable类似，使用单向链接的表。 对于通常包含少于 10 项的集合，建议使用该实现方法
Set
HashSet<T>：这个集合类包含不重复项的无序列表，基于散列值，插入元素的操作非常快，不需要像List<T>类那样重排集合；
SortedSet<T>：有序无重复元素；
List
List：数组链表，访问快复杂度O(1),但是添加删除复杂度O(n);
LinkedList：指针链表(双向链表)，访问复杂度是O(n),但是添加删除很快O(1)
4.lazy
lazy<T>：实现的就是按“需”创建，而不是按时创建，第一次执行lazy<T>.value的加载，多线程下，仅会执行一次实例化，默认线程安全
5. ToLookup（） 是一个奇妙的函数，用于对一个集合进行操作，创建一个1：n 的映射。 它可以方便的将数据分类成组，并生成一个字典供查询使用
7. Dispose和Finalize
Finalize的目的是用于释放非托管的资源，而Dispose是用于释放所有资源，包括托管的和非托管的。
8.Tuple
9. AsEnumerable() 、AsQueryable 和 .ToList() 的区别：
- .AsEnumerable()延迟执行，不会立即执行。当你调用.AsEnumerable()的时候，实际上什么都没有发生。
- .ToList()立即执行
- 当你需要操作结果的时候，用.ToList()，否则，如果仅仅是用来查询不需要进一步使用结果集，并可以延迟执行，就用.AsEnumerable()/
IEnumerable/IQueryable - .AsEnumerable()虽然延迟执行，但还是访问数据库，而.ToList()直接取得结果放在内存中。比如我们需要显示两个部门的员工时，部门可以先取出放置在List中，然后再依次取出各个部门的员工，这时访问的效率要高一些，因为不需要每次都访问数据库去取出部门。
- IQueryable实现了
IEnumberable接口。但IEnumerable<T> 换成IQueryable<T>后速度提高很多。原因： - IQueryable接口与IEnumberable接口的区别： IEnumerable<T> 泛型类在调用自己的SKip 和 Take 等扩展方法之前数据就已经加载在本地内存里了，而IQueryable<T> 是将Skip ,take 这些方法表达式翻译成T-SQL语句之后再向SQL服务器发送命令，它并不是把所有数据都加载到内存里来才进行条件过滤。
- IEnumerable跑的是Linq to Object，强制从数据库中读取所有数据到内存先
10.多线程安全集合：
ConcurrentQueue(T)
ConcurrentStack(T)
ConcurrentDictionary(TKey, TValue)
ConcurrentBag(T)
BlockingCollection(T)：线程安全的生产消费
IProducerConsumerCollection<T>
推荐使用场景
|
集合 |
顺序排列 |
连顺存储 |
直接访问方式 |
访问时间 |
操作时间 |
备注 |
|
Dictionary |
是 |
Key |
Key: O(1) |
O(1) |
访问性能最快，不支持排序 |
|
|
SortedDinctionary |
顺序排列 |
否 |
Key |
Key: |
O(log n) |
快速访问和支持排序的折衷 |
|
SortedList |
顺序排列 |
是 |
Key |
Key: O(log n) |
O(n) |
和SortedDictionary相似，只是内部用数据替代树作为存储结构。 |
|
List |
使用者可以精确控制元素的位置 |
是 |
Index |
Index: O(1) Value: O(n) |
O(n) |
最适合需要直接访问每一个元素的少量集合。 |
|
LinkedList |
使用者可以精确控制元素的位置 |
否 |
不支持 |
Value: O(n) |
O(1) |
最适合不需要直接访问单个元素，但是在集合中添加/移除非常频繁的场景。 |
|
HashSet |
不支持 |
是 |
Key |
Key: O(1) |
O(1) |
能保持元素唯一性的集合。不支持排序 |
|
SortedSet |
顺序排列 |
否 |
Key |
Key: O(log n) |
O(log n) |
能保持元素唯一性并且支持排序。 |
|
Stack |
LIFO |
是 |
只能获取顶部元素 |
Top: O(1) |
O(1) |
|
|
Queue |
FIFO |
是 |
只能获底部元素 |
Front: O(1) |
O(1) |