第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定

ArrayList擴(kuò)容機(jī)制

標(biāo)簽:
Java

这是一道有赞的面试题,JDK源码中的内容,了解一下对自己也没坏处。

ArrayList使用

一般新建ArrayList

    //DEFAULTCAPACITY_EMPTY_ELEMENTDATA = {}
    //相当于new ArrayList(0)
    public ArrayList() {        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }    
    public ArrayList(int initialCapacity) {        if (initialCapacity > 0) {            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {            this.elementData = EMPTY_ELEMENTDATA;
        } else {            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

add方法

    public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;        return true;
    }    
     private void ensureCapacityInternal(int minCapacity) {        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
        }

        ensureExplicitCapacity(minCapacity);
     }     
      private void ensureExplicitCapacity(int minCapacity) {
        modCount++;        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
      }

add方法

  1. 确保内部容量足够size + 1,size为当前Arraylist元素的个数

  2. 将元素放到对应的下标

  3. 返回true

ensureCapacityInternal方法与ensureExplicitCapacity是确保数组扩容到指定的大小

grow方法

    private void grow(int minCapacity) {        //之前的容量
        int oldCapacity = elementData.length;        //新的容量为之前的容量 1.5倍
        int newCapacity = oldCapacity + (oldCapacity >> 1);        //如果新的容量小于 要扩容的容量,新的容量等于要扩容的容量
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;        //如果已经大于了最大的容量,那么已经到了最大的大小            
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }
  1. 简单来说就是在增长数组的时候,与所需的最小的容量进行比较

  2. 保证要扩容的大小大于最小满足的容量

  3. 如果已经大于了最大的数组大小,再做一次最大的容量处理

最后

arraylist的源码还行吧,想要理解的更深,多做些实验才行。

點(diǎn)擊查看更多內(nèi)容
1人點(diǎn)贊

若覺得本文不錯(cuò),就分享一下吧!

評(píng)論

作者其他優(yōu)質(zhì)文章

正在加載中
JAVA開發(fā)工程師
手記
粉絲
1.1萬
獲贊與收藏
1545

關(guān)注作者,訂閱最新文章

閱讀免費(fèi)教程

感謝您的支持,我會(huì)繼續(xù)努力的~
掃碼打賞,你說多少就多少
贊賞金額會(huì)直接到老師賬戶
支付方式
打開微信掃一掃,即可進(jìn)行掃碼打賞哦
今天注冊(cè)有機(jī)會(huì)得

100積分直接送

付費(fèi)專欄免費(fèi)學(xué)

大額優(yōu)惠券免費(fèi)領(lǐng)

立即參與 放棄機(jī)會(huì)
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)

舉報(bào)

0/150
提交
取消