栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

copyonwritearraylist适用于(copyonwritearraylist使用场景)

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

copyonwritearraylist适用于(copyonwritearraylist使用场景)

注意:本文内容基于JDK11,不同版本会有差异

数据结构

CopyOnWriteArrayList本质上仍是一个数组,所以的实现都是基于数组来进行的

源码解析

本文以add方法来解析CopyOnWriteArrayList,来看看它如何进行数组存储和实现高并发的。
CopyOnWriteArrayList的add实现方法要比ArrayList更加的直观易懂。

    
    private transient volatile Object[] array;

   
   public CopyOnWriteArrayList() {
       setArray(new Object[0]);
   }
   
   
   public boolean add(E e){
        synchronized (lock){
            Object[] es = getArray();
            //第一次默认的初始化长度为0
            int len = es.length;
            es = Arrays.copyOf(es, len + 1);
            es[len] = e;
            setArray(es);
            return true;
        }
    }

    public E remove(int index){
        synchronized (lock){
            Object[] es = getArray();
            int len = es.length;
            E oldValue = elementAt(es, index);
            //用于判断 需要移动的数量
            int numMoved = len - index - 1;
            Object[] newElements;
            if(numMoved == 0){
                newElements = Arrays.copyOf(es, len-1);
            }else {
                newElements = new Object[len - 1];
                //复制index之前的数据
                System.arraycopy(es, 0, newElements, 0, index);
                //复制index之后的数据
                System.arraycopy(es, index + 1, newElements, index,
                        numMoved);
            }
            setArray(newElements);
            return oldValue;
        }
    }
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/773693.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号