集合類中的ArrayList和Vector的區(qū)別

標(biāo)準(zhǔn)的解釋:

  1. ArrayList不是線程安全的,Vector是線程安全的
  2. 底層數(shù)組容量不夠的時候,ArrayList拓展為原來的1.5倍,vector拓展為原來的2倍。

細(xì)細(xì)對比:

  1. 源碼實現(xiàn):
    ArrayList的底層實現(xiàn):


    ArrayList的源碼實現(xiàn)

    Vector的底層實現(xiàn):


    Vector的源碼實現(xiàn)
  2. 方法的對比;
    Vector的重要方法
    get(……)
    add(……)
    remove(……)
    isEmpty(……)
    size(……)
    capacity(……)
    ······


    Vector的幾種方法

都使用了synchronized關(guān)鍵字,操作中會加鎖釋放鎖保證線程安全,但是會為系統(tǒng)帶來更多的開銷。
ArrayList則沒有該關(guān)鍵字,所以線程不安全。


ArrayList的方法

再看一點擴(kuò)容


ArrayList的擴(kuò)容方法grow

Vector的擴(kuò)容方法grow

1.5和2的對比

  1. 線程安全犧牲了時間空間,線程不安全效率上占優(yōu)勢。魚與熊掌不可兼得。
    類似的組合還有:
- 線程安全 非線程安全
StringBuilder ?
StringBuffer ?
HashMap ?
HashTable ?
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 時間可以約定,愛也可以約定。他們仨對愛侶的美滿幸福的姻緣在自然而然中慢慢滋長,一切來得那樣悠然,那樣從容-----...
    松柏還好閱讀 409評論 0 0
  • 原文出處 我與她及她的貓 0.下載PyCharm , 下載后直接安裝即可,但不要打開。 官方鏈接 1.安裝Jav...
    EnjoyWT閱讀 3,383評論 0 0
  • 周末了,老友記蠢蠢欲動,最后把目標(biāo)鎖定順德碧江古村落! 碧江古村始于南宋,古稱“迫崗”,后來取其諧音叫“碧江”,距...
    雁喃閱讀 1,600評論 0 3

友情鏈接更多精彩內(nèi)容