图解ArrayList核心方法

置顶可乐manman

已于 2023-04-13 15:54:46 修改

阅读量422

点赞数 1

分类专栏： Java集合类文章标签： java

于 2023-04-13 15:46:31 首次发布

本文链接：https://blog.csdn.net/u014135206/article/details/130130700

版权

Java集合类专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文详细介绍了Java集合实现中put函数的逻辑，包括插入元素、数组扩容的过程，以及get函数的逻辑，主要涉及索引检查和返回元素值的步骤。内容涵盖了数组扩容的条件判断、容量计算以及数据迁移，以及get函数的安全索引检查和返回元素值的操作。

摘要由CSDN通过智能技术生成

                    
                    1、put函数逻辑 
 
        数组扩容 
       
        插入元素 
       
        add(E e) 
       
        ensureCapacityInternal(size+1) 
       
        elementData[size++] = e 
       
        引用另一个函数 
       
        先判断是否需要扩容 
       
        大于零,代表所需容量大于数组容量，需要扩容 
       
        ensureCapacityInternal(size+1) 
       
        ensureExplicitCapacity(int minCapacity) 
       
        minCapacity - elementData.length > 0 
       
        grow(minCapacity) 
       
        获取旧容量大小 
       
        扩容1.5倍 
       
        拷贝到新数组 
       
        grow(minCapacity) 
       
        int oldCapacity = elementData.length 
       
        newCapacity = oldCapacity + (oldCapacity >> 1) 
       
        elementData = Arrays.copyOf(elementData, newCapacity) 
       
2、get函数逻辑 
 
        检查索引是否规范 
       
        返回指定索引的值 
       
        get(int index) 
       
        rangeCheck(index) 
       
        return elementData(index)