ArrayList和Vector的区别,HashMap和Hashtable的区别
转载地址： http://blog.tianya.cn/blogger/post_show.asp?BlogID=229728&PostID=9825601
就ArrayList与Vector主要从二方面来说：
1、同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的
2、数据增长:当需要增长时,Vector默认增长为原来一倍，而ArrayList却是原来的一半
就HashMap与HashTable主要从三方面来说：
1、历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java1.2引进的Map接口的一个实现
2、同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的
3、值：只有HashMap可以让你将空值作为一个表的条目的key或value
-------------------------------------------------------------------------------
ArrayList是List接口的一个可变长数组实现。实现了所有List接口的操作，并允许存储null值。除了没有进行同步，ArrayList基本等同于Vector。在Vector中几乎对所有的方法都进行了同步，但ArrayList仅对writeObject和readObject进行了同步，其它比如add(Object)、remove(int)等都没有同步。所以：一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的；二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半
------------------------------------------------------------------------------------
1，vector是线程同步的，所以它也是线程安全的，而arraylist是线程异步的，是不安全的。如果不考虑到线程的安全因素，一般用arraylist效率比较高。
2，如果集合中的元素的数目大于目前集合数组的长度时，vector增长率为目前数组长度的100%,而arraylist增长率为目前数组长度的50%.如过在集合中使用数据量比较大的数据，用vector有一定的优势。
3，如果查找一个指定位置的数据，vector和arraylist使用的时间是相同的，都是0(1),这个时候使用vector和arraylist都可以。而如果移动一个指定位置的数据花费的时间为0(n-i)n为总长度，这个时候就应该考虑到使用linklist,因为它移动一个指定位置的数据所花费的时间为0(1),而查询一个指定位置的数据时花费的时间为0(i)。
--------------------------------------------------------------------------------------
Vector是有信号量的，可以同步锁，ArrayList没有，所以相对来说ArrayList的存取速度比Vector快。
同理HashMap比Hashtable快
线程同步，就是线程安全机制，在同一时刻，只允许有一个线程去操作！
-------------------------------------------------------------------------------------
我从本质上简单的告诉你他们的区别
Vector在增加一个元素的时候用定长的方法增加。
而ArrayList则是以你增加元素的大小来增加。
正式这样的原理所以有-- 说的
Vector线性安全，ArrayList线性不安全。
Vector有同步机制，ArrayList没有同步机制。
----------------------------------------------------------------------------------------------
Vector所有methods都被宣告為final，无法继承与覆写.Vector中的許多重要methods，例如addElement()和elementAt()，都是synchronized。這造成很大的效能负担. Java 2 的container library以ArrayList淘汰了Vector.
就是说单线程时要用arrayList，多线程时考虑用vector。
源文档 <http://blog.tianya.cn/blogger/post_show.asp?BlogID=229728&PostID=9825601>