java中arrayList和vector、stack是什么意思?包含什么内容?

BSO 2020-11-28 15:32:28 java常见问答 6178

自从21世纪以来,新技术新方法都在井喷似的涌现出来,人们对于新知识的渴求也越来越强烈。java作为一门强大的编程语言,更是极受欢迎。java中有很多关于集合的知识总是令人费解,一起来了解一下吧。

首先,同步集合可以简单地理解为通过synchronized来实现同步的集合。如果有多个线程调用同步集合的方法,它们将会串行执行。

一、arrayList和vector、stack

1、Vector是线程安全的,源码中有很多的synchronized可以看出,而ArrayList不是。导致Vector效率无法和ArrayList相比

2、ArrayList和Vector都采用线性连续存储空间,当存储空间不足的时候,ArrayList默认增加为原来的50%,Vector默认增加为原来的一倍

3、Vector可以设置capacityIncrement,而ArrayList不可以,从字面理解就是capacity容量,Increment增加,容量增长的参数

4、Stack是继承于Vector,基于动态数组实现的一个线程安全的栈

5、arrayList、vector、Stack的共性特点:随机访问速度快,插入和移除性能较差(这是数组的特点,三者的底层均为数组实现)

二、HashMap和Hashtable

1、HashMap是非synchronized的,而Hashtable是synchronized的。这说明Hashtable是线程安全的,而且多个线程可以共享一个Hashtable

2、由于Hashtable是线程安全的,也是synchronized的,所以在单线程环境下比HashMap要慢

3、HashMap可以存在null的键值(key)和值(value), 但是Hashtable是不可以的

三、Collections

Collections是为集合提供各种方便操作的工具类,通过它,可以实现集合排序、查找、替换、同步控制、设置不可变集合

Collections.synchronizedCollection(Collectiont)
Collections.synchronizedList(Listlist)
Collections.synchronizedMap(Mapmap)
Collections.synchronizedSet(Sett)

上面几个方法是Collections工具类将集合变为同步集合,从而解决集合的线程安全问题.

同步集合在单线程的环境下能够保证线程安全,但是通过synchronized同步方法将访问操作串行化,导致并发环境下效率低下。而且同步集合在多线程环境下的复合操作(迭代、条件运算如没有则添加等)是非线程安全,需要客户端代码来实现加锁。

具体来说关于同步集合的知识还是非常简单易懂的,大家多了解一下自然就清楚了。如果你想要了解更多java常见问题,敬请关注奇Q工具网。

java阻塞队列有哪些?同步集合类有哪些?

java多线程同步集合是什么?并发集合是什么?

java中泛型集合算法以及其他集合,详细解析