笔记：C#_数据结构_集合_接口：继承关系

目录

接口：继承路径

Lv	Interface
1	IEnumerable
2	ICollection
3	IList
4	List

memo：

这个图看似复杂，但我们只需要关注层级关系即可。

等级越 低 内容和功能越 简单 ，性能越高;
等级越 高 内容和功能越 复杂 ，性能越低;

To Top

泛型

简介泛型<T>：泛型是很大的话题，这里只做简要说明

泛型 是 c#2.0的一个 新增特性
它允许开发者编写 非常优雅 的解决方案。

• 泛型 的类和方法 同时具备
  • 可重用性
  • 类型安全
  • 效率
  • 这是 非泛型 的类和方法 无法具备 的。

To Top

接口：继承关系

初代神：可以自己调用自己

IEnumerable 迭代自己：用于实现枚举

	public interface IEnumerable<out T> : 
	IEnumerable

二代神：

不仅拥有初代神的能力
还拥有 循环访问集合成员 的能力

	public interface ICollection<T> : 
	IEnumerable<T>,
	IEnumerable

三代神：

拥有初代和二代神的能力
还拥有 的能力

	public interface IList<T> : 
	ICollection<T>, 
	IEnumerable<T>, 
	IEnumerable

主神:

拥有以上所有神的能力
还拥有 的能力

	public class List<T> :
	IList<T>, 
	ICollection<T>, 
	IEnumerable<T>, 
	IList, 
	ICollection, 
	IEnumerable

To Top
所有集合类或与集合相关的接口命名空间都是 System.Collection，在该命名空间中提供的常用接口如下表所示。

接口名称	作用
IEnumerable	用于迭代集合中的项，该接口是一种声明式的接口
IEnumerator	用于迭代集合中的项，该接口是一种实现式的接口
ICollection	.NET 提供的标准集合接口，所有的集合类都会直接或间接地实现这个接口
IList	继承自 IEnumerable 和 ICollection 接口，用于提供集合的项列表，并允许访问、查找集合中的项
IDictionary	继承自 IEnumerable 和 ICollection 接口，与 IList 接口提供的功能类似，但集 合中的项是以键值对的形式存取的
IDictionaryEnumerator	用于迭代 IDictionary 接口类型的集合
针对上表中的接口有一些常用的接口实现类，如下表所示。

类名称	实现接口	特点
ArrayList	ICollection、IList、IEnumerable、ICloneable 等接口	集合中元素的个数是可变的，提供添加、删除等方法
Queue	ICollection、IEnumerable、ICloneable 等接口	集合实现了先进先出的机制，即元素将在集合的尾部添加、在集合的头部移除
Stack	ICollection、IEnumerable、ICloneable 等接口	集合实现了先进后出的机制，即元素将在集合的尾部添加、在集合的尾部移除
Hashtable	IDictionary、ICollection、IEnumerable、 ICloneable 等接口	集合中的元素是以键值对的形式存放的，是 DictionaryEntry 类型的
SortedList	IDictionary、ICollection、IEnumerable、 ICloneable 等接口	与 Hashtable 集合类似，集合中的元素以键值对的形式存放，不同的是该集合会按照 key 值自动对集合中的元素排序

常用：清单 （6种）

常用的System.Collection 命名空间的类

类	作用
动态数组（ArrayList）	可被单独索引元素的 有序对象集合
哈希表（Hashtable）	用键来访问 元素的 无序 对象集合
排序列表（SortedList）	用键和索引来访问 元素的 有序对象集合
堆栈（Stack）	后进先出的 有序对象集合
队列（Queue）	先进先出的 有序对象集合
点阵列（BitArray）	使用值 1 和 0 来表示的二进制数组

集合与数组比较类似，都用于存放一组值，

但集合中提供了特定的方法能直接操作集合中的数据，
并提供了不同的集合类来实现特定的功能。

具体的集合都有哪些类？
这些类提供了对：
栈（stack）、队列（queue）、列表（list）和哈希表（hash table）的支持。
大多数集合类实现了相同的接口。

集合（Collection）类 服务于不同的目的，如：
为元素动态分配内存
基于索引访问列表项
等等。

这些类创建 Object 类的对象的集合。
memo：在 C# 中，Object 类是所有数据类型的基类。

To Top

泰坦的肩膀：大漩涡

巨人蹲下，我踩踩！

旋涡：C#中IEnumerable、ICollection、IList、List之间的区别

旋涡：C# 集合类型（常用集合类型整理）

旋涡：C#中几种常用的集合的用法

旋涡：C#集合总结！

旋涡：集合性能比较

旋涡：巨人蹲下，我踩踩！

To Top