Java常用集合ArrayList分析

Arraylist底層是由數(shù)組實(shí)現(xiàn)的,因此ArrayList擁有很好的隨機(jī)訪問(wèn)能力(時(shí)間復(fù)雜度為O(1))硬毕,但是刪除和添加操作性能比較差時(shí)間復(fù)雜度為O(n).因?yàn)锳rrayList底層是數(shù)組實(shí)現(xiàn)的所以刪除和添加操作會(huì)造成數(shù)據(jù)擴(kuò)容或者收縮台妆;ArrayList允許null元素暂刘;

問(wèn)題一:ArrayList怎么初始化如贷?

1.無(wú)參的構(gòu)造方法,不初始化任何容器漾根,給一個(gè)空的數(shù)組
 public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }
2.帶參數(shù)的構(gòu)造方法厚宰,如果入?yún)⑹且粋€(gè)空集合和無(wú)參構(gòu)造一樣腌巾;
    public ArrayList(Collection<? extends E> c) {
        elementData = c.toArray();
        if ((size = elementData.length) != 0) {
            // c.toArray might (incorrectly) not return Object[] (see 6260652)
            if (elementData.getClass() != Object[].class)
                elementData = Arrays.copyOf(elementData, size, Object[].class);
        } else {
            // replace with empty array.
            this.elementData = EMPTY_ELEMENTDATA;
        }
    }
3.帶容器大小的構(gòu)造函數(shù)
    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);
        }
    }

問(wèn)題二:ArrayList如何擴(kuò)容?

1.計(jì)算最小的容器大小minCapacity铲觉,現(xiàn)在最小為10澈蝙;
2.新大小newCapacity是oldCapacity的1.5倍(擴(kuò)容邏輯和ArrayMap類似都是1.5倍);
3.新容量newCapacity不超過(guò)Int最大值撵幽;
4.拷貝原始數(shù)據(jù)到新數(shù)組中灯荧;
  private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        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);
    }

問(wèn)題三:通過(guò)迭代器遍歷ArrayList時(shí)做了什么?
程序員在通過(guò)迭代器遍歷ArrayList的時(shí)候盐杂,主要使用了Iterator的next()和hasNext()方法,現(xiàn)在我們來(lái)看下這兩個(gè)方法逗载;

   1.cursor記錄了該迭代器訪問(wèn)游標(biāo)的位置,每調(diào)用一次next方法链烈,cursor的值都會(huì)+1厉斟;
   2.limit是返回迭代器中,對(duì)當(dāng)前ArrayList中數(shù)組數(shù)據(jù)量的一個(gè)快照强衡;
   3.如果cursor<limit說(shuō)明迭代器中還有可以訪問(wèn)的數(shù)據(jù)
   public boolean hasNext() {
            return cursor < limit;
   }
=====================================================
 1.next方法里面實(shí)現(xiàn)了fail-fast機(jī)制,expectedModCount是迭代器返回時(shí)記錄的容器修改次數(shù)擦秽。如果ArrayList被多線程修改了modCount的值就不會(huì)等于之前的expectedModCount,這就說(shuō)明了其他線程修改了這個(gè)容器漩勤。
 public E next() {
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
            int i = cursor;
            if (i >= limit)
                throw new NoSuchElementException();
            Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length)
                throw new ConcurrentModificationException();
            cursor = i + 1;
            return (E) elementData[lastRet = i];
        }
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末号涯,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子锯七,更是在濱河造成了極大的恐慌,老刑警劉巖誉己,帶你破解...
    沈念sama閱讀 217,277評(píng)論 6 503
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件眉尸,死亡現(xiàn)場(chǎng)離奇詭異,居然都是意外死亡,警方通過(guò)查閱死者的電腦和手機(jī)噪猾,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,689評(píng)論 3 393
  • 文/潘曉璐 我一進(jìn)店門霉祸,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái),“玉大人袱蜡,你說(shuō)我怎么就攤上這事丝蹭。” “怎么了坪蚁?”我有些...
    開封第一講書人閱讀 163,624評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵奔穿,是天一觀的道長(zhǎng)。 經(jīng)常有香客問(wèn)我敏晤,道長(zhǎng)贱田,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,356評(píng)論 1 293
  • 正文 為了忘掉前任嘴脾,我火速辦了婚禮男摧,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘译打。我一直安慰自己耗拓,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,402評(píng)論 6 392
  • 文/花漫 我一把揭開白布奏司。 她就那樣靜靜地躺著乔询,像睡著了一般。 火紅的嫁衣襯著肌膚如雪结澄。 梳的紋絲不亂的頭發(fā)上哥谷,一...
    開封第一講書人閱讀 51,292評(píng)論 1 301
  • 那天,我揣著相機(jī)與錄音麻献,去河邊找鬼们妥。 笑死,一個(gè)胖子當(dāng)著我的面吹牛勉吻,可吹牛的內(nèi)容都是我干的监婶。 我是一名探鬼主播,決...
    沈念sama閱讀 40,135評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼齿桃,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼惑惶!你這毒婦竟也來(lái)了?” 一聲冷哼從身側(cè)響起短纵,我...
    開封第一講書人閱讀 38,992評(píng)論 0 275
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤带污,失蹤者是張志新(化名)和其女友劉穎,沒(méi)想到半個(gè)月后香到,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體鱼冀,經(jīng)...
    沈念sama閱讀 45,429評(píng)論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡报破,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,636評(píng)論 3 334
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了千绪。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片充易。...
    茶點(diǎn)故事閱讀 39,785評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖荸型,靈堂內(nèi)的尸體忽然破棺而出盹靴,到底是詐尸還是另有隱情,我是刑警寧澤瑞妇,帶...
    沈念sama閱讀 35,492評(píng)論 5 345
  • 正文 年R本政府宣布稿静,位于F島的核電站,受9級(jí)特大地震影響踪宠,放射性物質(zhì)發(fā)生泄漏自赔。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,092評(píng)論 3 328
  • 文/蒙蒙 一柳琢、第九天 我趴在偏房一處隱蔽的房頂上張望绍妨。 院中可真熱鬧,春花似錦柬脸、人聲如沸他去。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,723評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)灾测。三九已至,卻和暖如春垦巴,著一層夾襖步出監(jiān)牢的瞬間媳搪,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,858評(píng)論 1 269
  • 我被黑心中介騙來(lái)泰國(guó)打工骤宣, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留秦爆,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 47,891評(píng)論 2 370
  • 正文 我出身青樓憔披,卻偏偏與公主長(zhǎng)得像等限,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子芬膝,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,713評(píng)論 2 354

推薦閱讀更多精彩內(nèi)容