Collection与Map小记

今天对集合做写总结。有错请指出，呵呵

Collection :最基本的集合接口,允许相同的元素,无序的.遍历：Iterator it = collection.iterator();
├List :List是有序的Collection
│├LinkedList:插入速度快,双向链表存储,按序号索引数据需进行前后遍历,数据插入需记录前后项,
│├ArrayList:允许插入null值,插入时需移动元素，效率比LinkedList低,效率比Vector要高，非线程安全synchronized
│└Vector:线程安全synchronized,不允许插入null值,效率比arraylist低
│　└Stack:继承Vector,后进先出的堆栈
└Set
Map:有键和值,键不能重复。
├Hashtable 线程安全synchronized,值不允许为null
├HashMap 非线程安全，效率高于Hashtable,值允许为null
└WeakHashMap HashMap进化版,具有回收机制，如果key不被外部引用时,可能被垃圾回收机回收.