arraylist与vector的区别大家可以来看看

Hope0612 2010-10-19 09:04:03
就ArrayList与Vector主要从二方面来说.

一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的

二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半



就HashMap与HashTable主要从三方面来说。

一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现

二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的

三.值：只有HashMap可以让你将空值作为一个表的条目的key或value



什么是线程安全？

如果你的代码所在的进程中有多个线程在同时运行，而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的，而且其他的变量的值也和预期的是一样的，就是线程安全的。

　　或者说:一个类或者程序所提供的接口对于线程来说是原子操作或者多个线程之间的切换不会导致该接口的执行结果存在二义性,也就是说我们不用考虑同步的问题。

举例

比如一个 ArrayList 类，在添加一个元素的时候，它可能会有两步来完成：1. 在 Items[Size] 的位置存放此元素；2. 增大 Size 的值。

　　在单线程运行的情况下，如果 Size = 0，添加一个元素后，此元素在位置 0，而且 Size=1；

　　而如果是在多线程情况下，比如有两个线程，线程 A 先将元素存放在位置 0。但是此时 CPU 调度线程A暂停，线程 B 得到运行的机会。线程B也向此 ArrayList 添加元素，因为此时 Size 仍然等于 0 （注意哦，我们假设的是添加一个元素是要两个步骤哦，而线程A仅仅完成了步骤1），所以线程B也将元素存放在位置0。然后线程A和线程B都继续运行，都增加 Size 的值。

　　那好，现在我们来看看 ArrayList 的情况，元素实际上只有一个，存放在位置 0，而 Size 却等于 2。这就是“线程不安全”了。
...全文
583 31 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
31 条回复
切换为时间正序
请发表友善的回复…
发表回复
wzju64676266 2010-10-21
  • 打赏
  • 举报
 回复
[Quote=引用 21 楼 eggno8 的回复:]
引用 20 楼 wzju64676266 的回复:

引用 18 楼 xiaoduan5267 的回复:

int newCapacity = (oldCapacity * 3)/2 + 1;

哎，颜色不好使啊


是的，不知道为什么这么多人说是一半，乱传

？？？这个int newCapacity = (oldCapacity * 3)/2 + 1;难道不表示新容量比就容……
[/Quote]

比如说oldCapacity=2；
那执行(oldCapacity * 3)/2 + 1;之后的值是多少呢，是4吧！那是原来的多少倍呢？


比如说oldCapacity=3；
那执行(oldCapacity * 3)/2 + 1;之后的值是多少呢，是5吧！那又是原来的多少倍呢？

是多少倍是不固定的，要根据oldCapacity 来的，怎么大多数人没有看源码都说是增加一半呢！包括N本书上都是这么写的，学校老师也有很多这么教的，包括很多面试官拿Vector ArrayList面试别人的时候，还指导别人说ArrayList增加的容量是一半
对程序误解是很正常的事，真是佩服如今的网络，很多错误的理念一直继承下来，传得满天飞

当然我没有贬低楼主的研究精神及分享精神，


come on！
hayuanjunbudilei 2010-10-21
  • 打赏
  • 举报
 回复
感谢楼主分享，学习了。。。
wzju64676266 2010-10-21
  • 打赏
  • 举报
 回复
[Quote=引用 29 楼 eggno8 的回复:]
回26楼，我觉得设计者的意图任然是增加一半的意思。
第一，+1，保证肯定要增加，否则如果原来是1的时候就不会增加了，因为int截取是“去掉小数”形。因为“一半”本来就可能是个小数，这里的补1误差是为了防止这个。
第二，对常用情况来说，用到的数量级至少是10，100这种数量级吧。(oldCapacity * 3)/2 + 1，如果是100，增加后是151；如果是11，增加后是16；如果是2001……
[/Quote]

这个回答我同意，但不能一口认定是增加一半吧
eggno8 2010-10-21
  • 打赏
  • 举报
 回复
回26楼，我觉得设计者的意图任然是增加一半的意思。
第一，+1，保证肯定要增加，否则如果原来是1的时候就不会增加了，因为int截取是“去掉小数”形。因为“一半”本来就可能是个小数，这里的补1误差是为了防止这个。
第二，对常用情况来说，用到的数量级至少是10，100这种数量级吧。(oldCapacity * 3)/2 + 1，如果是100，增加后是151；如果是11，增加后是16；如果是2001，增加后是3001，这样的数字让一个人回答，绝大多数人会回答“多了一半”。
所以，对这个(oldCapacity * 3)/2 + 1理解为增加一半我觉得很合理，而且我觉得设计者的意图本来也是这个意思，有误差，是因为确实有小数原因无法做到完美的“加一半”。记忆成“增加一半”，比记忆成“增加原有容量的一半int取整后加1”方便得多。
licip 2010-10-21
  • 打赏
  • 举报
 回复
你说的很对。学习了。
liwutao 2010-10-21
  • 打赏
  • 举报
 回复
借17楼的代码：
public void ensureCapacity(int minCapacity) {……}


请问一下大家minCapacity 这个指的是什么呢？
Miracle1216 2010-10-20
  • 打赏
  • 举报
 回复
int newCapacity = (oldCapacity * 3)/2 + 1;

哎，颜色不好使啊
Miracle1216 2010-10-20
  • 打赏
  • 举报
 回复
[Quote=引用楼主 hope0612 的回复:]
就ArrayList与Vector主要从二方面来说.

一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的

二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半



就HashMap与HashTable主要从三方面来说。

一.历史原因:Hashtable是基于陈旧的D……
[/Quote]

有个问题，ArrayList的增长好像不是原来的一般吧！源代码这样的：
public void ensureCapacity(int minCapacity) {

	modCount++;

	int oldCapacity = elementData.length;

	if (minCapacity > oldCapacity) {

	    Object oldData[] = elementData;

	    int newCapacity = (oldCapacity * 3)/2 + 1;    	    if (newCapacity < minCapacity)

		newCapacity = minCapacity;

            // minCapacity is usually close to size, so this is a win:

            elementData = Arrays.copyOf(elementData, newCapacity);

	}

    }
whut0802 2010-10-20
  • 打赏
  • 举报
 回复
目前好多笔试面试用得着
yjflinchong 2010-10-20
  • 打赏
  • 举报
 回复
不错。 面试经常问的一些
whut_lcy 2010-10-20
  • 打赏
  • 举报
 回复
只要你的ArrayList或者Vector对象不会引起并发，所谓的线程安全与否都不重要了。
powerchuangwai 2010-10-20
  • 打赏
  • 举报
 回复
这么说来vector好了
hanRivergo 2010-10-20
  • 打赏
  • 举报
 回复
学习学习再学习。
24K純帥 2010-10-20
  • 打赏
  • 举报
 回复
很像面试题~
renjianguokeivor 2010-10-20
  • 打赏
  • 举报
 回复
[Quote=引用 23 楼 hope0612 的回复:]
引用 19 楼 john_sheep 的回复:
最大的区别就是Vector现在“过时”了

是啊，前段时间，有人说了：如果你与时俱进，那么就用arrayList，如果你固步自封，就用Vector..
[/Quote]
长见识了
Hope0612 2010-10-20
  • 打赏
  • 举报
 回复
[Quote=引用 19 楼 john_sheep 的回复:]
最大的区别就是Vector现在“过时”了
[/Quote]
是啊，前段时间，有人说了：如果你与时俱进，那么就用arrayList，如果你固步自封，就用Vector..
tanpengpt 2010-10-20
  • 打赏
  • 举报
 回复
安全问题！！！
eggno8 2010-10-20
  • 打赏
  • 举报
 回复
[Quote=引用 20 楼 wzju64676266 的回复:]

引用 18 楼 xiaoduan5267 的回复:

int newCapacity = (oldCapacity * 3)/2 + 1;

哎，颜色不好使啊


是的，不知道为什么这么多人说是一半，乱传
[/Quote]
？？？这个int newCapacity = (oldCapacity * 3)/2 + 1;难道不表示新容量比就容量增加1一半的意思么？
wzju64676266 2010-10-20
  • 打赏
  • 举报
 回复
[Quote=引用 18 楼 xiaoduan5267 的回复:]

int newCapacity = (oldCapacity * 3)/2 + 1;

哎，颜色不好使啊
[/Quote]

是的，不知道为什么这么多人说是一半，乱传
约翰羊 2010-10-20
  • 打赏
  • 举报
 回复
最大的区别就是Vector现在“过时”了
加载更多回复（3）
arrayList和vector的区别
arrayList和vector的区别 首先看这两类都实现List接口，而List接口一共有三个实现类，分别是ArrayList、Vector和LinkedList。List用于存放多个元素，能够维护元素的次序，并且允许元素的重复。3个具体实现类的相关区别如下： ArrayList是最常用的List实现类，内部是通过数组实现的，它允许对元素进行快速随机访问。数组的缺点是每个元素之间不能有间隔，当数组大小不满足时需要增加存储能力，就要讲已经有数组的数据复制到新的存储空间中。当从Array...
ArrayList和Vector的区别
第三句话：在查看API时，发现Vector有4个构造方法，比 ArrayList多了一个。而在JDK1.7以后，是按照新容量 = 原容量 +（原容量 >> 1）来计算的，大约也在50%左右，所以都不是很多资料上说的就是50%,同时由于位运算的速度比快，所以ArrayList在JDK1.7之后效率更高，也可以看出来，；在ArrayList的底层，是通过定义一个DEFAULT_CAPACITY的常量来指定的，而Vector的底层，是直接在空参构造中，通过写死了一个this(10)来指定的；
ArrayList、Vector、LinkedList的区别
1.ArrayList和Vector的区别 第一句话：ArrayList和Vector底层都是数组实现的，初始容量都为10；在ArrayList的底层，是通过定义一个DEFAULT_CAPACITY的常量来指定的，而Vector的底层，是直接在空参构造中，通过写死了一个this(10)来指定的； 第二句话：Vector大部分方法的底层实现,都加了 synchronized关键字，所以Vector是线程同步的，而 ArrayList不是； 第三句话：在查看API时，发现Vector有4个构造方法，比 Arra
深入解析 Java集合类ArrayList与Vector的区别
集合类分为两个分支，Collection与Map，其中Collection接口继承了Iterator接口，继承Iterator接口的类可以使用迭代器遍历元素（即Collection接口的类都可以使用），今天我们从相同点、不同点、以及JDK源码等各个方面来深入解析下，底层使用数组实现的两个集合类：ArrayList与Vector的区别与联系 区别与联系： 1.ArrayList出现于jdk1...
ArrayList 和 Vector 的区别
1. ArrayList 是线程不安全的，Vector 是线程安全的 Vector 类的所有方法都是同步的。可以有两个线程安全的访问一个 Vector 对象，但是一个线程访问 Vector 的话会在同步操作上耗费大量的时间。 ArrayList 是线程不安全的，所以当我们不需要保证线程安全性的时候推荐使用 ArrayList，如果想要在多线程中使用 ArrayList 可以通过 Collecti...
Java SE

62,635

社区成员

307,269

社区内容

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章