ArrayList和Vector的區(qū)別

相同點(diǎn):

1、ArrayList和Vector都是繼承了相同的父類和實(shí)現(xiàn)了相同的接口

2、底層都是數(shù)組實(shí)現(xiàn)的

3判导、初始默認(rèn)長度都為10。

不同點(diǎn):

1沛硅、同步性:

Vector中的public方法多數(shù)添加了synchronized關(guān)鍵字骡楼,以確保方法同步,也即是Vector線程安全稽鞭,ArrayList線程不安全鸟整。

2、擴(kuò)容不同

內(nèi)部屬性不同朦蕴,這可能是導(dǎo)致擴(kuò)容方式不同的原因所在篮条。

ArrayList有兩個屬性,存儲數(shù)據(jù)的數(shù)組elementData吩抓,和存儲記錄數(shù)目的size涉茧。

Vector有三個屬性,存儲數(shù)據(jù)的數(shù)組elementData疹娶,存儲記錄數(shù)目的elementCount伴栓,還有擴(kuò)展數(shù)組大小的擴(kuò)展因子capacityIncrement。

ArrayList的擴(kuò)展方法

//jdk1.8.0_91
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);
    }

可以看出雨饺,在滿足擴(kuò)容條件時钳垮,擴(kuò)展后數(shù)組大小為原數(shù)組長度的1.5倍與傳遞參數(shù)中較大者

Vector的擴(kuò)展方法

//jdk1.8.0_91
private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + ((capacityIncrement > 0) ?
                                         capacityIncrement : oldCapacity);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

可以看出,當(dāng)擴(kuò)容因子大于0時额港,新數(shù)組長度為原數(shù)組長度+擴(kuò)容因子饺窿,否則子新數(shù)組長度為原數(shù)組長度的2倍。 將上面生成的新數(shù)組長度與傳遞的參數(shù)長度作比較移斩,較大者為最終的新長度肚医。

微信公眾號:志哥 (ID: zhige-me)
期待與你相遇,一同成長前行向瓷!

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末肠套,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子猖任,更是在濱河造成了極大的恐慌你稚,老刑警劉巖,帶你破解...
    沈念sama閱讀 210,978評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異入宦,居然都是意外死亡哺徊,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 89,954評論 2 384
  • 文/潘曉璐 我一進(jìn)店門乾闰,熙熙樓的掌柜王于貴愁眉苦臉地迎上來落追,“玉大人,你說我怎么就攤上這事涯肩〗文疲” “怎么了?”我有些...
    開封第一講書人閱讀 156,623評論 0 345
  • 文/不壞的土叔 我叫張陵病苗,是天一觀的道長疗垛。 經(jīng)常有香客問我,道長硫朦,這世上最難降的妖魔是什么贷腕? 我笑而不...
    開封第一講書人閱讀 56,324評論 1 282
  • 正文 為了忘掉前任,我火速辦了婚禮咬展,結(jié)果婚禮上泽裳,老公的妹妹穿的比我還像新娘。我一直安慰自己破婆,他們只是感情好涮总,可當(dāng)我...
    茶點(diǎn)故事閱讀 65,390評論 5 384
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著祷舀,像睡著了一般瀑梗。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上裳扯,一...
    開封第一講書人閱讀 49,741評論 1 289
  • 那天抛丽,我揣著相機(jī)與錄音,去河邊找鬼嚎朽。 笑死铺纽,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的哟忍。 我是一名探鬼主播,決...
    沈念sama閱讀 38,892評論 3 405
  • 文/蒼蘭香墨 我猛地睜開眼陷寝,長吁一口氣:“原來是場噩夢啊……” “哼锅很!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起凤跑,我...
    開封第一講書人閱讀 37,655評論 0 266
  • 序言:老撾萬榮一對情侶失蹤爆安,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后仔引,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體扔仓,經(jīng)...
    沈念sama閱讀 44,104評論 1 303
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡褐奥,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,451評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了翘簇。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片撬码。...
    茶點(diǎn)故事閱讀 38,569評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖版保,靈堂內(nèi)的尸體忽然破棺而出呜笑,到底是詐尸還是另有隱情,我是刑警寧澤彻犁,帶...
    沈念sama閱讀 34,254評論 4 328
  • 正文 年R本政府宣布叫胁,位于F島的核電站,受9級特大地震影響汞幢,放射性物質(zhì)發(fā)生泄漏驼鹅。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,834評論 3 312
  • 文/蒙蒙 一森篷、第九天 我趴在偏房一處隱蔽的房頂上張望输钩。 院中可真熱鬧,春花似錦疾宏、人聲如沸张足。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,725評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽为牍。三九已至,卻和暖如春岩馍,著一層夾襖步出監(jiān)牢的瞬間碉咆,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,950評論 1 264
  • 我被黑心中介騙來泰國打工蛀恩, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留疫铜,地道東北人。 一個月前我還...
    沈念sama閱讀 46,260評論 2 360
  • 正文 我出身青樓双谆,卻偏偏與公主長得像壳咕,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子顽馋,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 43,446評論 2 348

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