集合

集合

 

collection：List、set

      List：ArrayList、LinkList、vtctor

      set：HashSet、TreeSet

MAP：HashMap、Hashtable

 

1、ArrayList 和 Vtctor的异同点

相同点：都是Java的集合类，都可以用来存放java对象。底层都是动态数组。

不同点：

1）同步性：

Vtctor 是同步的，更安全，但是效率低

ArrayList 是异步的，不安全，但是效率高

2）数据增长：

二者底层都是动态数组来控制集合的对象的，当你向集合添加元素的时候，如果元素的数量超出目前集合的长度时，集合会自动扩展内部的长度：

Vtctor缺省的情况下，自动增长原来一倍的数组长度。

ArrayList 缺省的情况下，自动增长原来50%的数组长度。

所以得出结论：如果你要在空间保存大量的数据，那么推荐使用Vector。因为你可以通过设置集合的初始化大小来避免不必要的资源开销。