zoukankan      html  css  js  c++  java
  • ArrayList的底层源码分析及注意事项

    ArrayList的底层操作机制源码分析(重点,难点.)ArrayListSource.java,先说结论,在分析源码(示意图) 
    1) ArrayList中维护了一个Object类型的数组elementData. [debug看源码] 
    transient Object[] elementData; 

    // transient  表示瞬间,短暂的,表示改属性不会被序列化


    2)当创建ArrayList对象时,如果使用的是无参构造器,则初始elementData容量为0,第1
    次添加,则扩容elementData为10,如需要再次扩容,则扩容elementData为1.5倍。

    3)如果使用的是指定大小的构造器,则初始elementData容量为指定大小,如需要再次扩容,则扩容ElementData为1.5倍

    list.add(1) 

    当我们想要往arraylist里面添加数据1的时候,会先执行装箱的操作

    然后走这段源码

     ensureCapacityInternal方法解读:第一次扩容的时候为10

     ensureExplicitCapacity解读

    modCount++用来记录集合被修改的次数

     grow函数

     以后就是按照1.5倍来括  10+10/2 = 15;

    扩容用的是Arrays.copyOf(),能够保留原来的元素,比如我们从10扩到15,原来我们有1-10,10个元素,图解。

    注意事项

    1)permits all elements,including null,ArrayList可以加入null,并且是多个

    2)ArrayList是由数组来实现数据存储的。

    3)ArrayList基本等同于Vector,但是ArrayList是线程不安全的(没有synchronized修饰)(执行效率高),在多线程的情况下,不建议使用ArrayList,可以考虑用Vector

  • 相关阅读:
    阅读第十到十二章有感
    程序测试学习之5.2作业
    作业五——封装
    作业4 阅读《构建之法》第6 第7章有感
    汉堡包~~~
    作业3 阅读《构建之法》1-5章
    结对子实验——小学生四则运算
    小学生四则运算程序
    学会提问(转)
    error of “omission” and “commission”
  • 原文地址:https://www.cnblogs.com/YXBLOGXYY/p/14782502.html
Copyright © 2011-2022 走看看