Java集合类ArrayList,Vector,HashMap,Hashtable区别

ArrayList和Vector的区别:

ArrayList和Vector都是Java的集合类,都可以用来存放Java对象,这是他们的相同点,但是他们也有区别:

一:同步性:

Vector是同步的。这个类中的一些方法保证了Vector中的对象是线程安全的。而ArrayList则是异步的,因此ArrayList中的对象并不是线程安全的。因为同步的要求会影响执行的效率,所以如果你不需要线程安全的集合那么使用ArrayList是一个很好的选择,这样可以避免由于同步带来的不必要的性能开销。

二:数据增长:

从内部实现机制来讲ArrayList和Vector都是使用数组(Array)来控制集合中的对象。当你向这两种类型中增加元素的时候,如果元素的数目超出了内部数组目前的长度,他们都需要扩展内部数组的长度,Vector缺省情况下自动增长原来一倍的数组长度,ArayList是原来的50%,所以最后你获得的这个集合所占的空间总是比你实际需要的要大。所以如果你要在集合中保存大量的数据那么使用Vector有一些优势,因为你可以通过设置集合的初始化大小来避免不必要的资源开销。

HashMap和Hashtable的区别:

HashMap与Hashtable都是Java的集合类,都可以用来存放Java对象,这是他们的相同点,但是他们也有区别:

一:历史原因:

Hashtable是基于陈旧的Dictionary类的,HashMap是Java1.2引进的Map接口上网一个实现。

二:同步性:

Hashtable是同步的。这个类中的一些方法保证了Hashtable中的对象是线程安全的。而HashMap则是异步的,因此HashMap中的对象并不是线程安全的。因为同步的要求会影响执行的效率,所以如果你不需要线程安全的集合那么使用HashMap是一个很好的选择,这样可以避免由于同步带来的不必要的性能开销,从而提高效率。

三:值:

HashMap可以让你将空值作为一个表的条目的key或value;但是Hashtable是不能放入空值的(null)。

总结:

1:如果要求线程安全,使用Vector、Hashtable;

2:如果不要求线程安全,应使用ArrayList,LinkedList,HashMap;

3:如果要求键值对,则使用HashMap,Hashtable;

4:如果数据量很大,又要线程安全,则考虑Vector。

参考文献:韩顺平.循序渐进学.java.从入门到精通

posted @ 2011-04-06 11:29  HaiyuKing  阅读(1474)  评论(0)    收藏  举报