A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 周洋 黑马帝   /  2012-3-17 19:36  /  2416 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

ArrayList和Vector的区别,HashMap和Hashtable的区别

6 个回复

倒序浏览

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

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


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

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

评分

参与人数 1技术分 +1 收起 理由
房宝彬 + 1

查看全部评分

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

评分

参与人数 1技术分 +1 收起 理由
房宝彬 + 1

查看全部评分

回复 使用道具 举报
ArrayList中线程是不同步的,而Vector中线程是同步的,前者较后者效率稍高。
Hashtable是jdk1.0版本后出来的,线程同步,不允许null键或null值;而HashMap是jdk1.2版本之后出来的,线程不同步,允许null键或null值,效率较前者高。

评分

参与人数 1黑马币 +3 收起 理由
房宝彬 + 3

查看全部评分

回复 使用道具 举报
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。

评分

参与人数 1技术分 +2 收起 理由
房宝彬 + 2

查看全部评分

回复 使用道具 举报
--|List(接口) :元素是有序的,元素可以重复。因为该集合体系有索引。
    --| ArrayList (实现类)  底层实用的是数组数据结构;他的特点:查找,修改比较快,而增加,删除比较慢。他是线程不同步。
    --|Vector(实现类)  底层是数组数据结构;他的特点:查找,修改比较快,而增加,删除比较慢。他是线程同步。但是他比ArrayList慢得
多。少用。

Map 接口
  |--Hashtable   底层是哈希表数据结构,不可以存入null键null值,该集合是同步的,线程安全的。
  |--HashMap   底层是哈希表数据结构,允许使用null键和null值,该集合是不同步,线程不安全。效率高
回复 使用道具 举报
ArrayList 与Vector 主要从二方面来说. 一.同步性:Vector 是线程安全的,也就是说是同步的,而ArrayList 是线程序不安全的,不是同步的二.数据增长:当需要增长时,Vector 默认增长为原来一培,而ArrayList 却是原来的一半就HashMap 与HashTable 主要从三方面来说。一.历史原因:Hashtable 是基于陈旧的Dictionary 类的,HashMap 是Java 1.2 引进的Map 接口的一个实现二.同步性:Hashtable 是线程安全的,也就是说是同步的,而HashMap 是线程序不安全的,不是同步的三.值:只有HashMap 可以让你将空值作为一个表的条目的key 或value
蓝屏
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马