zoukankan      html  css  js  c++  java
  • 关于CopyOnWriterArrayList的一些理解

    学了cowarraylist之后,有些不明白的地方,

    1.我们为什么要用写时复制的策略呢?,这样每次不是都要复制吗,性能不是很低吗?直接在元素组上扩容不好吗?而且读的时候数据一致性也保证不了,如果只是对一个数组进行操作,那么应该是可以保证的。

    2.一些理解:我们为什么用写时复制呢?因为之前的同步容器vector的所有方法都加了同步锁,所以效率非常低。

    可以这样来理解,我们要保证并发的性能,所以对于读这个操作可以理解,大家所有线程都读一个数组,效率肯定很高,但是在写的时候我们又想读的话,怎么办呢?这时候就可以将原数组复制一份出来对其进行写的操作,也就是修改操作,而这时候你仍然是可以读的,因为在cowarraylist中读操作根本没有加锁,它的结构中内置了1把锁,我们修改删除的时候获取到那个锁对复制出来的数组进行操作,而这时候你也是可以读的,但是这里就出现了一个问题,就是数据一致性的问题,你读的元素还是原来的那个数组,你并不能读取到我们在修改过后的数组,只有修改完成之后,array指向了改后的数组,你在这之后读取到的数组才是新的数组。这跟迭代器的问题一样。

    3.如果直接在原数组上操作,那么你就要加锁,所以这时候你连原数组都读取不了,性能会比较差(我觉得应该会变差)。

  • 相关阅读:
    python 解释器交互模块 -- sys
    python 操作系统模块 -- OS
    python 随机数模块 -- random
    python 时间模块 -- time
    Python 面向对象
    python 模块
    python -- 面向对象进阶
    github连接提示
    linux day4
    git基本使用
  • 原文地址:https://www.cnblogs.com/cold-windy/p/11750791.html
Copyright © 2011-2022 走看看