Java集合类型（一）

Java API中所用的集合类,都实现了Collection接口,
他的一个类继承结构如下：
Collection<--List<--Vector
Collection<--List<--ArrayList
Collection<--List<--LinkedList
Collection<--Set<--HashSet
Collection<--Set<--HashSet<--LinkedHashSet
Collection<--Set<--SortedSet<--TreeSet
Collection--对象之间没有指定的顺序,允许重复元素.
Set--对象之间没有指定的顺序,不允许重复元素.
List--对象之间
Vector : 基于Array的List，其实就是封装了Array所不具备的一些功能方便我们使用，它不可能走入Array的限制。性能也就不可能超越Array。另外很重要的一点就是Vector类中所有的方法都是线程同步的，两个线程并发访问Vector对象将是安全的,但是只有一个线程访问Vector对象,因为源程序仍然调用了同步方法,需要额外的监视器检查,运行效率要低一些.这个也是Vector和ArrayList的唯一的区别.
ArrayList类中的所有方法是非同步的,所有没有多线程安全问题,最好用ArrayList,效率会高一些.在有线程安全问题,且我们的程序有没有自己处理时(自己处理指对调用ArrayList的代码或方法加上同步代码同步处理),只能用Vector.

array的优点：
    1.最为低成本的变量群（内存消耗少） 
    2.随机检索定位快 
array的缺点：
    1.一旦确定大小，就不能再扩大或缩小规模 
    2.往数组中插入删除元素成本高昂
    3.数组元素类型单一（也可以是优点：单一可以更安全和稳定） 
    4.对成片的连续性内存要求高，如果出现内存空间不足，或者出现严重“碎片化”，就会导致性能降低。