ArrayList与Vector的区别

java集合类总结

1.Collection接口通常不能直接使用，但是该接口提供了添加删除管理数据的方法，由于List接口和Set接口都实现了他的方法，因此这些方法对List和Set集合都是通用的。

方法如下：

1. add(Element e) 添加特定对象进集合

2. remove(Object o) 移除

3. isEmpty()-----Boolean 判断集合是否为空

4. iterator()------iterator 返回迭代器用来遍历集合中的对象

5. size()--------int 获取集合元素的个数

1.1List接口中元素允许重复，顺序就是对象插入的顺序，类似java数组，用户可通过使用索引来访问集合中的元素

1.2ArrayList出现于jdk1.2，vector出现于1.0.两者底层的数据存储都使用的Object数组实现，因为是数组实现，所以具有查找快（因为数组的每个元素的首地址是可以得到的，数组是0序的，所以： 被访问元素的首地址=首地址+元素类型字节数*下标 ），增删慢（因为往数组中间增删元素时，会导致后面所有元素地址的改变）的特点

1.3当两者容量不够时，都会进行对Object数组的扩容（可以直接给定初始长度）

①ArrayList的默认构造方法，会默认分配长度为10的内存空间，这里的分配不是在创建对象时分配，而是在增加第一条数据的过程中分配，这样防止了内存的浪费)，然后进行Arrays.copyOf 。如果再次扩容的话，扩容到当前容量的1.5倍。

②vector此处与arrayList不同，arraylist默认增长1.5倍；vector可以自定义若不自定义，则增长2倍，若定义则新长度=之前的长度+增长因子）

ArrayList

ArrayList a1 = new ArrayList(int i); 指定初始化容量的构造方法

ArrayList a2 = new ArrayList(); 默认构造方法，在添加第一个元素过程中初始化一个长度为10的Object数组

ArrayList a3 = new ArrayList(Collection); 在构造方法中添加集合，本方法创建的集合的object数组长度等于实际元素个数

Vector
Vector v1 = new Vector(10,2); 指定初始长度（initialCapacity）与增长因子（capacityIncrement）注意这里的增长因子不是oldCapacity * capacityIncrement而是+，如果不指定或者指定为0，则默认扩容当前容量的两倍

Vector v2 = new Vector(10); 通过this关键字调用上面的构造方法，自定义初始数组长度，增长因子默认为0

Vector v3 = new Vector(); 默认构造方法，在创建对象时便分配长度为10的Object数组。（这里在创建时便分配内存，一定意义上，浪费了内存空间）

1.4线程的安全性不同，vector是线程安全的,在vector的大多数方法都使用synchronized关键字修饰，arrayList是线程不安全的（可以通过Collections.synchronizedList（）实现线程安全）
1.5性能上的差别，由于vector的方法都有同步锁，在方法执行时需要加锁、解锁，所以在执行过程中效率会低于ArrayList，另外，性能上的差别还体现在底层的Object数组上

get(int index)
 
set(int index,Object obj)

Set集合中的对象不按特定方式排序，只是简单地把对象加入集合中，Set集合中不包含重复对象
Map

提供key到value的映射，Map不能包含相同的key，每个key只能映射一个value。key决定了存储对象在映射中的存储位置，但不是由key对象本身决定的，通过散列技术进行处理