黑马程序员技术交流社区

标题: 一个小问题 [打印本页]

作者: 周洋 时间: 2012-3-17 19:36
标题: 一个小问题
ArrayList和Vector的区别,HashMap和Hashtable的区别

作者: 李飞 时间: 2012-3-17 19:43

   ArrayList：底层数据结构数组，不同步，线程不安全，增删效率慢，查询快
         底层依据equals()方法

   Vector：底层数据结构数组，线程安全，增删查改都慢，已过时
         Enumeration：Vector独特的取出方式，被Iterator取代

   Hashtable:底层哈希表，同步，线程安全，不允许null作为键
      Properties，多用于配置文件的定义和操作，键值之间通过=，都是字符串

   HashMap：底层哈希表，不同步，线程不安全，运行null作为键，null作为值
      LinkedHashMap：有序，存入和取出的顺序一致

作者: 李深山 时间: 2012-3-17 19:54
就ArrayList 与Vector 主要从二方面来说：
一.同步性:Vector 是线程安全的，也就是说是同步的，而ArrayList 是线程序不安全的，不是同步的
二.数据增长:当需要增长时,Vector 默认增长为原来一培，而ArrayList 却是原来的一半。
就HashMap 与HashTable 主要从三方面来说：
一.历史原因:Hashtable 是基于陈旧的Dictionary 类的，HashMap 是Java 1.2 引进的Map 接口的一个实现
二.同步性:Hashtable 是线程安全的，也就是说是同步的，而HashMap 是线程序不安全的，不是同步的
三.值：只有HashMap 可以让你将空值作为一个表的条目的key 或value
希望对你有帮助

作者: 刘元明 时间: 2012-3-17 20:03
ArrayList中线程是不同步的，而Vector中线程是同步的，前者较后者效率稍高。
Hashtable是jdk1.0版本后出来的，线程同步，不允许null键或null值；而HashMap是jdk1.2版本之后出来的，线程不同步，允许null键或null值，效率较前者高。

作者: 李创 时间: 2012-3-17 20:07
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。

作者: 李爱军 时间: 2012-3-17 20:17
--|List(接口) ：元素是有序的，元素可以重复。因为该集合体系有索引。
--| ArrayList (实现类)  底层实用的是数组数据结构；他的特点：查找，修改比较快，而增加，删除比较慢。他是线程不同步。
--|Vector(实现类)  底层是数组数据结构；他的特点：查找，修改比较快，而增加，删除比较慢。他是线程同步。但是他比ArrayList慢得
多。少用。

Map 接口
  |--Hashtable 底层是哈希表数据结构，不可以存入null键null值，该集合是同步的，线程安全的。
  |--HashMap 底层是哈希表数据结构，允许使用null键和null值，该集合是不同步，线程不安全。效率高

作者: 黑马肖凯骏 时间: 2012-3-17 20:22
ArrayList 与Vector 主要从二方面来说. 一.同步性:Vector 是线程安全的，也就是说是同步的，而ArrayList 是线程序不安全的，不是同步的二.数据增长:当需要增长时,Vector 默认增长为原来一培，而ArrayList 却是原来的一半就HashMap 与HashTable 主要从三方面来说。一.历史原因:Hashtable 是基于陈旧的Dictionary 类的，HashMap 是Java 1.2 引进的Map 接口的一个实现二.同步性:Hashtable 是线程安全的，也就是说是同步的，而HashMap 是线程序不安全的，不是同步的三.值：只有HashMap 可以让你将空值作为一个表的条目的key 或value
蓝屏

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2