普通集合类

1:Collection接口:存放单个对象.
    -List
       - ArrayList
         ArrayList是以数组创建，填满的时候扩容是根据1.5+1，不过之前需要跟原数组大
         小 +1(minCapacity)比较，以大的为最新数组的容量。
         1:缩小容量用trimToSize();
         2:对非NULL用equals的方式寻找;
         3:非线程安全;

       - LinkedList
         LinkedList基于双向链表机制实现，一个entry有previous,next指向。查找和删除
         都须要遍历链表，非线程安全。

       - Vector
         Vector跟ArrayList基本原理一样，但在各个方法加了synchronized，所以线程安
         全.扩容方法也不同，Vector有一个参数capacityIncrement,  
         当capacityIncrement>0的时候，扩大为size+capacityIncrement。如果=<0，就扩
         大为size的两倍。

       - Stack
         Stack继承于Vector，在Vector的基础上实现后进先出(LIFO),提供
         push,pop,peek(获取最后一个元素).

     -Set
        Set和List最大的区别是Set不可以放重复的元素,HashSet,TreeSet不支持get(int).
       - HashSet
         基于HashMap实现，非线程安全。

       - TreeSet
         基于TreeMap实现，非线程安全，支持排序，可以传入Comparator



2:Map接口：key-value
      - HashMap
        HashMap是数组与链表的结合体，它有四个属性：
        key,value,hash,next.get(key)的时候首先通过key的hashcode查询，然后
        用key的equals找到在链表的具体位置。
         1：hash算法：hashcode & (lenght-1)取出在数组的位置。数组的长度都是2
            的n次方。new hashmap的时候会把数组容量对应到2的N次方；
         2：hashmap的三个因素：capacity,loadfactor,threshold;
            threshold=capacity*loadfactor(12=16*0.75);当元素超越
            threshold的时候会进行扩容resize.resize会重新计算现有元素的位置，
            所以比较耗性能，所以当知道多少元素的时候，可以初始它避免resize;如有
            1000个元素的时候，0.75*size>1000 和需要是2的N次方，所以size为
            2048,new HashMap(2048)
         3:对于key为null,会替换之前key为null的value,否则新建，next为第一个
           entry.所以get的时候对key为null的总拿第一个进行遍历。
         4：非线程安全，可以使用Collections.synchronizedMap。
   

      - TreeMap
        1：非线程安全。
        2：如果没有传入comparator,root非null，当key为null时候，抛出
           nullpointexception