.net collection tips

1.数组对象都是Array的子类，Array是一个抽象类，不能显示实例化，Array提供了大量操作数组的静态方法

2.ArrayList其实是内部封装了一个array，实现了IList的接口。add remove在内部还是调用array的方法。
于Array最大的区别是，ArrayList的长度是自管理的，Array的长度是固定的。

3.synclist本质上还是用lock操作icollect的syncroot System.Threading.Interlocked.CompareExchange<Object>(ref _syncRoot, new Object(), null);

4.arraylist提供了ilist的一些功能。为什么是在arraylist中提供呢？比如封装一个ReadOnly的list，封装一个FixedSize的list,封装一个Synchronized的list
也就是针对ilist的IsFixedSize和IsReadOnly还有icollection的IsReadOnly的属性，都提供了一个额外的类
但arraylist也针对自身封装了ReadOnly的arraylist，封装了FixedSize的arraylist和Synchronized的arraylist
arraylist还提供了一个list到arraylist的adapter功能

5.对于一个synchronized的arraylist，任何一个方法都是lock的，包括查询方法也是。
对于一个synchronized的ilist，任何一个方法都是lock的，包括查询方法也是。

6.对于一个FixedSize的arraylist，任何可能导致长度变化的方法都会抛出异常

7.List.GetRange返回的arraylist是原arralist的一部分，对该arraylist操作会影响到原arraylist

8.version每次在数据有变化的时候都会自增加一，这样在通过Enumerator遍历的时候进行核对。

9.IDictionary中的GetEnumerator是一个new接口，和IEnumerable不一样

10.DictionaryEntry是dictionary转换到array用的，array就是entry的数组，entry的key value是可读写的。
KeyValuePair是dictionary遍历用的。KeyValuePair的key value是只读的。

11.HashTable的本质也还是一个数组，不过数组对象是一个内部的bucket
HashTable的长度是预定定义好一些数字，然后根据算法从数字中找到一个合适的。

12.泛型List只是提供了synch的封装，没有对应的fixedsizelist和readonlylist

13.泛型stack queue linkedlist sortedlist sortedset storeddictionary都是属于sys的扩展

14.linkedlist是闭环的双向链表

15.SortedSet是用红黑树实现的，SortedDictionary是基于sortedset实现的

16.Dictionary的实现
int[] buckets, Entry[] entries
查找:根据key的hash算法得到一个index，取得buckets[index]的值，假设为bucketIndex，
如果bucketIndex不为空，检索entries[bucketIndex](根据key和hash判断)是否是所要查找对象，如果是则返回。
即是说，在不冲突的情况下，buckets存放的是真实的entry在entries中的索引！
如果冲突的话，根据entries[bucketIndex]的next得到下一个bucketIndex，再次检索，知道next的属性为零。
插入:创建一个entry保存数据然后存入到entries中，得到这个entry在entries中的索引entryIndex，
然后根据key的hash算法得到一个index，取得buckets[index]的值，假设为bucketIndex，
如果bucketIndex为空，则buckets[index]=entryIndex;
如果bucketIndex，不为空，则entry.next=bucketIndex; buckets[index]=entryIndex;
删除：链表的删除

本质上还是链表法处理hash冲突，一般的链表法是一个hash对应一个链表，而.net中是用唯一的一个entries数据处理所有的链表。非常巧妙！
插入了n个entry后，entries中一定有n个数据，但buckets中不一定存有n个数据，因为hash可能冲突，但buckets的数据个数一定是小于n的