Vector 源碼解析

關(guān)于 synchronized

在 Java 中 synchronized 可用來給對象和方法或者代碼塊加鎖注祖,當(dāng)它鎖定一個方法或者一個代碼塊的時候冠王,同一時刻最多只有一個線程執(zhí)行這段代碼吓肋。

而 synchronized 底層是通過使用對象的監(jiān)視器鎖(monitor)來確保同一時刻只有一個線程執(zhí)行被修飾的方法或者代碼塊优烧∑锿瑁可以用鎖和鑰匙來解釋,被 synchronized 修飾的方法或者代碼塊是一把鎖铃拇,這把鎖是歸對象所有的,當(dāng)一個線程需要執(zhí)行這些方法或者代碼塊的時候沈撞,鎖就被鑰匙插上了慷荔,所以其他線程就不能執(zhí)行這些方法或者代碼塊。(實際情況還要更加復(fù)雜缠俺,這里只是便于理解显晶,實際上 synchronized 的鎖是可重入的)

Vector 同步

它的實現(xiàn)與 ArrayList 類似,但是使用了 synchronized 進(jìn)行同步壹士。

public synchronized boolean add(E e) {
    modCount++;
    ensureCapacityHelper(elementCount + 1);
    elementData[elementCount++] = e;
    return true;
}
public synchronized E get(int index) {
    if (index>= elementCount)
        throw new ArrayIndexOutOfBoundsException(index);

    return elementData(index);
}

與 ArrayList 的比較

  • Vector 是同步的磷雇,因此開銷就比 ArrayList 要大,訪問速度更慢躏救。最好使用 ArrayList 而不是 Vector唯笙,因為同步操作完全可以由程序員自己來控制;
  • Vector 每次擴(kuò)容請求其大小的 2 倍空間盒使,而 ArrayList 是 1.5 倍崩掘。

感謝

本文所有內(nèi)容均節(jié)選自下面兩篇文章,感謝分享少办。

Java 容器

Java 中的 synchronized

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末苞慢,一起剝皮案震驚了整個濱河市,隨后出現(xiàn)的幾起案子英妓,更是在濱河造成了極大的恐慌挽放,老刑警劉巖,帶你破解...
    沈念sama閱讀 212,718評論 6 492
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件鞋拟,死亡現(xiàn)場離奇詭異骂维,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)贺纲,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,683評論 3 385
  • 文/潘曉璐 我一進(jìn)店門航闺,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人猴誊,你說我怎么就攤上這事潦刃。” “怎么了懈叹?”我有些...
    開封第一講書人閱讀 158,207評論 0 348
  • 文/不壞的土叔 我叫張陵乖杠,是天一觀的道長。 經(jīng)常有香客問我澄成,道長胧洒,這世上最難降的妖魔是什么畏吓? 我笑而不...
    開封第一講書人閱讀 56,755評論 1 284
  • 正文 為了忘掉前任,我火速辦了婚禮卫漫,結(jié)果婚禮上菲饼,老公的妹妹穿的比我還像新娘。我一直安慰自己列赎,他們只是感情好宏悦,可當(dāng)我...
    茶點故事閱讀 65,862評論 6 386
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著包吝,像睡著了一般饼煞。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上诗越,一...
    開封第一講書人閱讀 50,050評論 1 291
  • 那天砖瞧,我揣著相機(jī)與錄音,去河邊找鬼掺喻。 笑死芭届,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的感耙。 我是一名探鬼主播,決...
    沈念sama閱讀 39,136評論 3 410
  • 文/蒼蘭香墨 我猛地睜開眼持隧,長吁一口氣:“原來是場噩夢啊……” “哼即硼!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起屡拨,我...
    開封第一講書人閱讀 37,882評論 0 268
  • 序言:老撾萬榮一對情侶失蹤只酥,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后呀狼,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體裂允,經(jīng)...
    沈念sama閱讀 44,330評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,651評論 2 327
  • 正文 我和宋清朗相戀三年哥艇,在試婚紗的時候發(fā)現(xiàn)自己被綠了绝编。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 38,789評論 1 341
  • 序言:一個原本活蹦亂跳的男人離奇死亡貌踏,死狀恐怖十饥,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情祖乳,我是刑警寧澤逗堵,帶...
    沈念sama閱讀 34,477評論 4 333
  • 正文 年R本政府宣布,位于F島的核電站眷昆,受9級特大地震影響蜒秤,放射性物質(zhì)發(fā)生泄漏汁咏。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 40,135評論 3 317
  • 文/蒙蒙 一作媚、第九天 我趴在偏房一處隱蔽的房頂上張望攘滩。 院中可真熱鬧,春花似錦掂骏、人聲如沸轰驳。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,864評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽级解。三九已至,卻和暖如春田绑,著一層夾襖步出監(jiān)牢的瞬間勤哗,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 32,099評論 1 267
  • 我被黑心中介騙來泰國打工掩驱, 沒想到剛下飛機(jī)就差點兒被人妖公主榨干…… 1. 我叫王不留芒划,地道東北人。 一個月前我還...
    沈念sama閱讀 46,598評論 2 362
  • 正文 我出身青樓欧穴,卻偏偏與公主長得像民逼,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子涮帘,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,697評論 2 351

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

  • Vector集合是 jdk1.0 版本就提供的集合類拼苍,它的所有操作集合的方法,都進(jìn)行了加鎖(就是對方法使用sync...
    wo883721閱讀 424評論 0 1
  • 在一個方法內(nèi)部定義的變量都存儲在棧中调缨,當(dāng)這個函數(shù)運(yùn)行結(jié)束后疮鲫,其對應(yīng)的棧就會被回收,此時弦叶,在其方法體中定義的變量將不...
    Y了個J閱讀 4,414評論 1 14
  • 一:java概述: 1俊犯,JDK:Java Development Kit,java的開發(fā)和運(yùn)行環(huán)境伤哺,java的開發(fā)...
    慕容小偉閱讀 1,778評論 0 10
  • 整理來自互聯(lián)網(wǎng) 1燕侠,JDK:Java Development Kit,java的開發(fā)和運(yùn)行環(huán)境默责,java的開發(fā)工具...
    Ncompass閱讀 1,537評論 0 6
  • 一:java概述:1贬循,JDK:Java Development Kit,java的開發(fā)和運(yùn)行環(huán)境桃序,java的開發(fā)工...
    ZaneInTheSun閱讀 2,635評論 0 11