C# 的集合类型
array int[] int[,] int[][] 需要实现equal(), icomparable.compareto(),才能排序和比较
arrayList
List
Hash
SortedList:哈希和数组的混合体。插入时自动排序。
queue 队
Stack 栈
范型List<T>
List.Find(delegate (<T> xxx){.....xxx....})
List.Remove(delegate (<T> xxx){.....xxx....})
List.Sort(delegate (<T> xxx1,<t>xxx2){.....xxx1...xxx2.......})
Dictionary<itemid, object item> items
if (!tems.TryGetValue(itemId, out Item)){.....item.xxx}
triplet 3个对象一组
区别比较：-----------------------------------------------------------------------------
list 与 arrayList
数组：
固定长度的一段内存。
是一个顺序的动态数组，开始用一个默认的数值开一个数组，然后顺序存放对象，当最大容量达到时再扩充数组的容量。
ArrayList是顺序存放的，所以查找的速度比Hash表慢很多，但是ArrayList基本上不浪费空间，而且也实现了动态添加和删除，用起来还是比较方便的。
list是一种范型链表，解决了ArrayList对于值类型需要装箱拆箱的缺点。
list链表在内存中有序存放；
ArrayList看成是一个什么都可以放得arrayList 即List<object>
Hash表在初始化的时候会创建一个内存区（实际上就是数组）来存放对象，这个数组的大小一般情况会比Hash表存放的对象的数量大很多。
然后根据对象的Key的GetHashCode方法来获取一个Hash值，通过运算后得到内部数组的一个索引，然后将对象存放于此，当容量达到最大容量的时候，Hash表会扩充自己的容量。
由于Hash表里面的数据是比较稀疏的，所以Hash表会占用比较大的内存，但是由于索引是通过Key的HashCode运算出来，所以Hash表的查找运算会很快，适用于经常进行查找的环境。
－－－－－－－－－－－－－－－－－
hashtable 与 hashMap的区别
Hashtable类
Hashtable继承Map接口，实现一个key-value映射的哈希表。任何非空（non-null）的对象都可作为key或者value。
添加数据使用put(key, value)，取出数据使用get(key)，这两个基本操作的时间开销为常数。
Hashtable通过initial capacity和load factor两个参数调整性能。通常缺省的load factor 0.75较好地实现了时间和空间的均衡。增大load factor可以节省空间但相应的查找时间将增大，这会影响像get和put这样的操作。
使用Hashtable的简单示例如下，将1，2，3放到Hashtable中，他们的key分别是”one”，”two”，”three”：
Hashtable numbers = new Hashtable();
numbers.put(“one”, new Integer(1));
numbers.put(“two”, new Integer(2));
numbers.put(“three”, new Integer(3));
要取出一个数，比如2，用相应的key：
Integer n = (Integer)numbers.get(“two”);
System.out.println(“two = ” + n);
由于作为key的对象将通过计算其散列函数来确定与之对应的value的位置，因此任何作为key的对象都必须实现hashCode和equals方法。hashCode和equals方法继承自根类Object，如果你用自定义的类当作key的话，要相当小心，按照散列函数的定义，如果两个对象相同，即obj1.equals(obj2)=true，则它们的hashCode必须相同，但如果两个对象不同，则它们的hashCode不一定不同，如果两个不同对象的hashCode相同，这种现象称为冲突，冲突会导致操作哈希表的时间开销增大，所以尽量定义好的hashCode()方法，能加快哈希表的操作。
如果相同的对象有不同的hashCode，对哈希表的操作会出现意想不到的结果（期待的get方法返回null），要避免这种问题，只需要牢记一条：要同时复写equals方法和hashCode方法，而不要只写其中一个。
Hashtable是同步的。
HashMap类
HashMap和Hashtable类似，不同之处在于HashMap是非同步的，并且允许null，即null value和null key。，但是将HashMap视为Collection时（values()方法可返回Collection），其迭代子操作时间开销和HashMap的容量成比例。因此，如果迭代操作的性能相当重要的话，不要将HashMap的初始化容量设得过高，或者load factor过低。
