CopyOnWriteArrayList vs Vector 类似于 ConcurrentHashMap vs HashTable

最新推荐文章于 2022-04-22 16:12:07 发布
最新推荐文章于 2022-04-22 16:12:07 发布
阅读量179 收藏
点赞数
分类专栏： java并发
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23204557/article/details/102559764
版权

我的大致总结：
HashTable所有的读写类方法，都是synchronized；
ConcurrentHashMap(jdk1.8)只有put等写的方法才有synchronized代码块, get没有。

Vector所有的读写类方法，都是synchronized；
CopyOnWriteArrayList只有写的方法才用到了ReentrantLock, get没有。

由此联想到数据库事务里的共享锁和互斥锁，只有共享锁与共享锁相容，意味着读读相容，读写互斥，写写互斥。
HashTable与Vector，连读读之间都是互斥的。
而ConcurrentHashMap和CopyOnWriteArrayList，读读可并发,读写也可，只有写与写之间不可并发。所以它们的并发性更强。

当然，ConcurrentHashMap对比于HashTable还有一大区别，就是它的锁的粒度更细。不过这不是本文的重点。

更新：以下内容来源于Java Concurrency in Practice:
在这里插入图片描述

qq_23204557
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
InnoDB锁-共享锁、排他锁与意向锁
qq_43519618的博客
05-07 675
InnoDB锁-共享锁、排他锁与意向锁 1.锁的分类 锁（Locking）是数据库在并发访问时保证数据一致性和完整性的主要机制。之前MyISAM锁章节已经讲过锁分类，而InnoDB锁按照粒度分为锁定整个表的表级锁（table-level locking）和锁定数据行的行级锁（row-level locking）： ●表级锁：开销小，加锁快；不会出现死锁；锁定粒度大，发生锁冲突的概率最高，并发度最低。 ●行级锁：开销大，加锁慢；会出现死锁；锁定粒度最小，发生锁冲突的概率最低，并发度最高。 1.1 InnoD
CopyOnWriteArrayList与ConcurrentHashMap原理解析
路漫漫 始于足下
07-13 1239
CopyOnWriteArrayList 这两个都是非常常用的并发类，先从CopyOnWriteArrayList讲起。这个类我们从名字可以看出，他是在进行写操作时进行复制，因而其它线程进行读操作时不会出现并发问题。它的实现也很简单，我们来看一段简单源码： public boolean add(E e) { final ReentrantLock lock = this.lock;
mysql共享锁、排他锁、意向锁
CJD的博客
07-23 2171
1.意向排他锁和共享锁与排他锁冲突 （锁住一行的写锁，其他事务不可获取该表任何锁） 2.意向共享锁和共享锁兼容，和排他锁冲突 （锁住一行的读锁，另一事务可获取该表的读锁，不可获取该表的写锁） 3.意向锁之间相互兼容 （行锁之间不冲突）
锁的类型和兼容性
weixin_30883311的博客
09-11 211
当我们使用单击版的系统时，根本不需要考虑并发量，但现在我们很多的系统都会有大量用户，我们就不得不面对并发，当出现并发访问时，我们自然会想到加锁，而数据库会自动管理锁，当进行查询和修改数据库时，自动为其加上锁。接下来我们先来看一下有哪几种锁！ 一、共享锁 共享：正如这个词的中文意思一样，大家可以可以共享资源。共享锁主要用于读写数据操作，它是非读占的，允许其他事务同时...
排他锁和共享锁
萝卜&青菜的博客
10-11 4394
出差的时候看见一个做BO的大牛写了这样一个SQL。select name from user for update，看的我是一脸懵逼，完全没有见过，好吧只能怪自己见识少了。 锁的基本概念 　　当多事务争取一个资源时，有可能导致数据不一致，这个时候需要一种机制限制，并且将数据访问顺序化，用来保证数据库数据的一致性，锁就是其中的一种机制。我们可以用商场的试衣间来做个比喻，商场里得每个试衣间都可供多个...
阿里巴巴电话面试试题（含答案）.doc
05-31
- **线程安全**：两者都不是线程安全的，如果需要在多线程环境下使用，应考虑使用CopyOnWriteArrayList或Vector。 - **父类**：ArrayList继承自AbstractList，LinkedList继承自AbstractSequentialList，这意味着...
Java同步容器和并发容器详解
08-25
同步容器在Java中主要包括两类：Vector、Stack、HashTable。这些容器的方法都是synchronized的，确保多线程环境下的线程安全。 1.1 Vector Vector实现了List接口，实际上是一个数组。它的方法都是synchronized的，...
java8源码-JavaRobot:Java学习笔记，JavaLearningNote
06-04
CopyOnWriteArrayList Vector Map源码系列 HashMap LinkedHashMap ConcurrentHashMap TreeMap Hashtable Set源码系列 HashSet LinkedHashSet TreeSet HashSet Concurrent源码系列 待完善 JVM(Java虚拟机) 类加载 ...
Java concurrency之集合_动力节点Java学院整理
08-30
3. `Hashtable` 类似于`HashMap`，但它是线程安全的，适用于多线程环境。 4. `TreeMap` 通过红黑树（R-B Tree）实现，保证键值对有序，非线程安全。 在多线程场景下，Java并发包`java.util.concurrent`（简称JUC）...
JavaConcurrencyPattern
06-14
`Vector`和`HashTable`是早期的同步容器，它们对所有操作都进行同步，但效率较低。相比之下，`ArrayList`和`HashMap`虽然不是线程安全的，但在单线程环境下性能更好。Java 5引入了并发容器，如`...
共享锁与排它锁
TAOSST的Blog
05-02 8308
共享锁【S锁】又称读锁，若事务T对数据对象A加上S锁，则事务T可以读A但不能修改A，其他事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁。这保证了其他事务可以读A，但在T释放A上的S锁之前不能对A做任何修改。排他锁【X锁】又称写锁。若事务T对数据对象A加上X锁，事务T可以读A也可以修改A，其他事务不能再对A加任何锁，直到T释放A上的锁。这保证了其他事务在T释放A上的锁之前不能再读取和修
mysql的共享锁(S)、排他锁(X)、意向共享锁(IS)、意向排他锁(IX)的关系
热门推荐
Java程序员的进阶之路
02-24 1万+
一.S锁和X锁：S锁和X锁都属于行数 兼容性 加锁方式 S锁：共享锁 加了S锁的记录，允许其他事务再加S锁，不允许其他事务再加X锁 select…lock in share mode X锁：排他锁 加了X锁的记录，不允许其他事务再加S锁或者X锁 select…for update 二.意向锁：表锁，相互兼容，表明“某个事务持有了锁、或准备去持有...
并发安全的集合（CopyOnWriteArrayList、ConcurrentHashMap）
小小本科生
10-25 967
并发安全的集合1、CopyOnWriteArrayList（重要）2、ConcurrentHashMap（重要） 紫色的是接口，蓝色的是具体的实现类。 1、CopyOnWriteArrayList（重要） CopyOnWrite 写时复制。 对于 CopyOnWriteArrayList 集合，正如它的名字所暗示的，它采用复制底层数组的方式来实现写操作。 （1）当线程对 CopyOnWriteArrayList 集合执行读取操作时，线程将会直接读取集合本身，无须加锁与阻塞。 （2）当线程对 CopyOnW
「Java」CopyOnWriteArrayList与Vector
你走过的路 风都是暖的
04-22 689
我们都知道ArrayList是线程非安全的。如果我们想要得到一个线程安全的集合。有如下方式 new Vector<String>(); Collections.synchronizedList(new ArrayList<>()); newCopyOnWriteArrayList(); 他们实现线程安全的方式 Vector ：简单粗暴 // add public synchronized boolean add(E e) { ...
CopyOnWriteArrayList 比 Vector厉害在哪？
搬砖任的博客
11-30 1154
CopyOnWriteArrayList 比 Vector厉害在哪？ 为什么经常使用的是CopyOnWriteArrayList CopyOnWriteArrayList 使用的lock锁的机制 Vector 使用的是synchronized锁 synchronized 和 lock锁的区别 synchronized 是java内置的关键字，lock是一个java类 synchronized 无法获取锁的状态，lock 可以判断是否获得了锁 synchronized 会自动释放
ConcurrentHashMap和CopyOnWriteArrayList——并发Map和List
学而不思则忘
11-22 2269
一、并发容器简介 并发容器 对应的普通容器 描述 ConcurrentHashMap HashMap Java 1.8 之前采用分段锁机制细化锁粒度，降低阻塞，从而提高并发性；Java 1.8 之后基于 CAS 实现。 ConcurrentSkipListMap SortedMap 基于跳表实现的 CopyOnWriteArrayList ArrayList CopyOnWriteArraySet Set 基于 CopyOnWriteArrayList实现。 Concurr
CopyOnWriteArrayList与vector的爱恨情仇
dimu9293的博客
08-01 1310
CopyOnWriteArrayList 1. 与vector以及Collections.synchronizedList()实现原理上的区别 1、vector是通过在每个方法加synchronized实现,包括最简单的size()方法     public synchronized int size() {        return e
Vector与ArrayList与CopyOnWriteArrayList区别
sxfda的专栏
11-25 4240
1. Vector & ArrayList 1）  Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe)，而ArrayList的方法不是，由于线程的同步必然要影响性能，因此,ArrayList的性能比Vector好。 2） 当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍,而ArrayList只增加50
java线程安全的集合
最新发布
08-29
3. ConcurrentHashMap：ConcurrentHashMap是Java 5中引入的线程安全的哈希表，相较于Hashtable，在多线程环境下性能更好。 4. CopyOnWriteArrayList：CopyOnWriteArrayList是一个线程安全的ArrayList，它采用了“写...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

qq_23204557

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值