1概述
由于项目比较紧,一直没有时间写博文,趁着最近比较闲暇,赶紧写几篇以作备忘之用,也希望对那些刚入门的人有所帮助吧。
集合的用途无处不在,但作用无外乎这么几种,容器、遍历、比较,输出、复制自身那么我们就来一同揭开.net集合的面纱吧,看看.netFramework类库是怎样设计的。
Ø 在.Net中所有的集合都要实现 ICollection,IEnumerable,ICloneable接口。除此之外还有IList(用于有序或无序集合)、IDictionary(用于键值对集合)(泛型有相对应的接口这里为了简单只讨论非范型)
Ø 还有几个辅助接口主要用于遍历策略的有如:IDictionaryEnumerator ,IEnumerator, 前者集成自后者。
Ø 主要用于比较策略的有:IComparable, IComparer接口。
1.1 ICollection接口:
int Count { get; }//这个接口主要用于获得当前结合的元素个数,遍历集合时经常用到的一个属性。只读。
bool IsSynchronized { get; }//这个属性主要获取对集合的访问是否为线程安全的,这个主要用在多线程编程时,操作共有资源时用到。
object SyncRoot { get; }// 该属性本人不经常用到,官方文档解释如下:获取可用于同步 System.Collections.ICollection 访问的对象。
void CopyTo(Array array, int index);//用于实现Copy策略Copy自身的全部元素到Array数组中,其实Array就相当于你定义的一维数组。Index是开始复制的索引。
1.2 IEnumerable、IEnumerator接口
这两个接口决定了集合的遍历方式,和遍历策略。所有实现了IEnumerable接口的集合都可以使用foreach遍历元素的个数也可以采用IEnumerator GetEnumerator();方法来得到一个IEnumerator类型实现遍历其中GetEnumerator()方法是IEnumerable接口的方法该接口只定义了一个接口方法。下面来说说IEnumerator这个接口的成员包括:
object Current { get; }//获取集合中的当前元素返回object类型。
bool MoveNext();//推进到集合中的下一个元素,如果成功为true失败为false。可用 来判断当前集合中的元素是否为空。使用时该方法与Current属性即可配合遍历整个集合。
void Reset();//重置集合元素即把MoveNext()方法的开始位置回归到原始状态这个位置在集合中第一的元素之前。
IEnumerable和IEnumerator的关系可以看做是依赖关系。
1.3 ICloneable接口
该接口只有一个接口方法:object Clone();//创建作为当前实例副本的新对象。具体的拷贝策略有具体的集合来实现。
1.4 IList接口
该接口定义了如下的成员:
bool IsFixedSize { get; }//该属性用于获得集合是否为固定大小的集合。
bool IsReadOnly { get; }//该属性用于获取集合是否只读。
object this[int index] { get; set; }//这是一个可读可写的索引所有集成IList接口的集合都可以用[index]的方式来进行元素操作,其实其内部是利用数组实现的。有兴趣的朋友可以用reflector查看源码。
int Add(object value);//向集合中添加元素,该方法经常用到。
void Clear();//清空集合
bool Contains(object value);//判断集合是否包含某元素,该方法经常用到。
int IndexOf(object value);//通过值获得该元素的索引位置
void Insert(int index, object value);//在指定的位置插入元素
void Remove(object value);//从集合中除掉某一元素
void RemoveAt(int index);//在特定的位置移除某一元素。
1.5 IDictionary、IDictionaryEnumerator、DictionaryEntry接口
1,IDictionary 是无序列表接口,他的成员有:
ICollection Keys { get; }//获取集合中key值的集合对象
ICollection Values { get; }//获得集合中的Value值的集合对象。
object this[object key] { get; set; }//根据key值的可读可写索引
void Add(object key, object value);//添加一个键值对
void Clear();//清空集合
bool Contains(object key);//判断集合是否包含该建
IDictionaryEnumerator GetEnumerator();//IDictionaryEnumerator类型的 对象。
void Remove(object key);去除一个键值对 。、
2,IDictionaryEnumerator接口:
DictionaryEntry Entry { get; }//该方法获取一个当前字典类里面的键值对实体DictionaryEntry对象。
object Key { get; }//获得当前集合的键值对的key值
object Value { get; }//获得当前集合中的键值对的Value值。
3,DictionaryEntry这是一个简单的实体类:
成员包括Key和Value和一个构造函数
public DictionaryEntry(object key, object value);
public object Key { get; set; }
public object Value { get; set; }
1.6 IComparable、IComparer
这两个接口都是为了实现集合中各个元素的比较而设计的。IComparable定义了该类型可用于比较,具体的比较策略有具体的类实现,比如int,float,long等这些基本的值类型都实现了IComparable和IComparable<T>接口。
IComparable接口的成员有:
int CompareTo(object obj);//这个方法的实现是这样的,通过比较如果相等返回0,大于返回1小于返回-1;
那么如果不是值类型而是一个实体类如何比较大小呢?这时就用到了IComparer接口了这个接口让你可以自己定义两个对象的比较策略他的成员有:
int Compare(object x, object y);// 通过比较如果相等返回0,第一个大于第二个返回1,第一个小于第二个返回-1;
1.7 其他集合
1. 栈
栈:常用的线性数据结构之一,遵守后进先出的原则(LIFO)
Stack这个集合里面我们只关注常用的方法即可,如下:
public virtual void Push(object obj);//压栈操作压栈以后,栈顶指针指向最上面的元素的下一个空位(该栈是向上增长的)。
public virtual object Peek();//读栈操作读出栈顶的元素,不删除。
public virtual object Pop();//出栈操作读出栈顶的同时,栈顶指针下移一个单位。即弹出第一个元素。
public virtual bool Contains(object obj);//判断该栈是否包含这个元素
public virtual void Clear();//清空该栈。
2. 队列
队列也是常用的线性数据结构之一,遵守先进先出的原则(FIFO)
Queue常用的操作有:
public virtual void Enqueue(object obj);//进入队列排队
public virtual object Peek();读队列第一个元素
public virtual object Dequeue();对队列并,弹出。
public virtual void Clear();//清空队列
public virtual bool Contains(object obj);//判断队列是否包含某元素。
2总结
以上是对System.Collection命名空间下的集合类的剖析,当然在这个命名空间下还有更强大的Generic命名空间这里都是范型集合分别对应与非范型的集合。只要掌握了非范型的集合的用法,那么范型多用即可掌握。如果有时间笔者会补上。