Vector 為什么線程安全
Vector 為什么線程安全
線程安全就是多線程訪問(wèn)時(shí),采用了加鎖機(jī)制,當(dāng)一個(gè)線程訪問(wèn)該類的某個(gè)數(shù)據(jù)時(shí),進(jìn)行保護(hù),其他線程不能進(jìn)行訪問(wèn)直到該線程讀取完,其他線程才可使用。不會(huì)出現(xiàn)數(shù)據(jù)不一致或者數(shù)據(jù)污染。
線程不安全就是不提供數(shù)據(jù)訪問(wèn)保護(hù),有可能出現(xiàn)多個(gè)線程先后更改數(shù)據(jù)造成所得到的數(shù)據(jù)是臟數(shù)據(jù)=================================================================概念:如果你的代碼所在的進(jìn)程中有多個(gè)線程在同時(shí)運(yùn)行,而這些線程可能會(huì)同時(shí)運(yùn)行這段代碼。
如果每次運(yùn)行結(jié)果和單線程運(yùn)行的結(jié)果是一樣的,而且其他的變量的值也和預(yù)期的是一樣的,就是線程安全的?;蛘哒f(shuō):一個(gè)類或者程序所提供的接口對(duì)于線程來(lái)說(shuō)是原子操作或者多個(gè)線程之間的切換不會(huì)導(dǎo)致該接口的執(zhí)行結(jié)果存在二義性,也就是說(shuō)我們不用考慮同步的問(wèn)題。線程安全問(wèn)題都是由全局變量及靜態(tài)變量引起的。若每個(gè)線程中對(duì)全局變量、靜態(tài)變量只有讀操作,而無(wú)寫(xiě)操作,一般來(lái)說(shuō),這個(gè)全局變量是線程安全的;若有多個(gè)線程同時(shí)執(zhí)行寫(xiě)操作,一般都需要考慮線程同步,否則的話就可能影響線程安全。
安全性:比如一個(gè) ArrayList 類,在添加一個(gè)元素的時(shí)候,它可能會(huì)有兩步來(lái)完成:1. 在 Items[Size] 的位置存放此元素;2. 增大 Size 的值。在單線程運(yùn)行的情況下,如果 Size = 0,添加一個(gè)元素后,此元素在位置 0,而且 Size=1;而如果是在多線程情況下,比如有兩個(gè)線程,線程 A 先將元素存放在位置 0。但是此時(shí) CPU 調(diào)度線程A暫停,線程 B 得到運(yùn)行的機(jī)會(huì)。
線程B也向此 ArrayList 添加元素,因?yàn)榇藭r(shí) Size 仍然等于 0 (注意哦,我們假設(shè)的是添加一個(gè)元素是要兩個(gè)步驟哦,而線程A僅僅完成了步驟1),所以線程B也將元素存放在位置0。然后線程A和線程B都繼續(xù)運(yùn)行,都增加 Size 的值。那好,我們來(lái)看看 ArrayList 的情況,元素實(shí)際上只有一個(gè),存放在位置 0,而 Size 卻等于 2。
這就是“線程不安全”了。安全性:線程安全性不是一個(gè)非真即假的命題。 Vector 的方法都是同步的,并且 Vector 明確地設(shè)計(jì)為在多線程環(huán)境中工作。
但是它的線程安全性是有限制的,即在某些方法之間有狀態(tài)依賴(類似地,如果在迭代過(guò)程中 Vector 被其他線程修改,那么由 Vector.iterator() 返回的 iterator會(huì)拋出ConcurrentModifiicationException)。對(duì)于 Java 類中常見(jiàn)的線程安全性級(jí)別,沒(méi)有一種分類系統(tǒng)可被廣泛接受,不過(guò)重要的是在編寫(xiě)類時(shí)盡量記錄下它們的線程安全行為。Bloch 給出了描述五類線程安全性的分類方法:不可變、線程安全、有條件線程安全、線程兼容和線程對(duì)立。只要明確地記錄下線程安全特性,那么您是否使用這種系統(tǒng)都沒(méi)關(guān)系。
這種系統(tǒng)有其局限性 — 各類之間的界線不是百分之百地明確,而且有些情況它沒(méi)照顧到 — 但是這套系統(tǒng)是一個(gè)很好的起點(diǎn)。這種分類系統(tǒng)的核心是調(diào)用者是否可以或者必須用外部同步包圍操作(或者一系列操作)。下面幾節(jié)分別描述了線程安全性的這五種類別。不可變不可變的對(duì)象一定是線程安全的,并且永遠(yuǎn)也不需要額外的同步[1] 。
因?yàn)橐粋€(gè)不可變的對(duì)象只要構(gòu)建正確,其外部可見(jiàn)狀態(tài)永遠(yuǎn)也不會(huì)改變,永遠(yuǎn)也不會(huì)看到它處于不一致的狀態(tài)。Java 類庫(kù)中大多數(shù)基本數(shù)值類如 Integer 、 String 和 BigInteger 都是不可變的。需要注意的是,對(duì)于Integer,該類不提供add方法,加法是使用+來(lái)直接操作。而+操作是不具線程安全的。
這是提供原子操作類AtomicInteger的原。線程安全線程安全的對(duì)象具有在上面“線程安全”一節(jié)中描述的屬性 — 由類的規(guī)格說(shuō)明所規(guī)定的約束在對(duì)象被多個(gè)線程訪問(wèn)時(shí)仍然有效,不管運(yùn)行時(shí)環(huán)境如何排線程都不需要任何額外的同步。這種線程安全性保證是很嚴(yán)格的 — 許多類,如 Hashtable 或者 Vector 都不能滿足這種嚴(yán)格的定義。
有條件的有條件的線程安全類對(duì)于單獨(dú)的操作可以是線程安全的,但是某些操作序列可能需要外部同步。條件線程安全的最常見(jiàn)的例子是遍歷由 Hashtable 或者 Vector 或者返回的迭代器 — 由這些類返回的 fail-fast 迭代器假定在迭代器進(jìn)行遍歷的時(shí)候底層**不會(huì)有變化。為了保證其他線程不會(huì)在遍歷的時(shí)候改變**,進(jìn)行迭代的線程應(yīng)該確保它是獨(dú)占性地訪問(wèn)**以實(shí)現(xiàn)遍歷的完整性。
通常,獨(dú)占性的訪問(wèn)是由對(duì)鎖的同步保證的 — 并且類的文檔應(yīng)該說(shuō)明是哪個(gè)鎖(通常是對(duì)象的內(nèi)部監(jiān)視器(intrinsic monitor))。如果對(duì)一個(gè)有條件線程安全類進(jìn)行記錄,那么您應(yīng)該不僅要記錄它是有條件線程安全的,而且還要記錄必須防止哪些操作序列的并發(fā)訪問(wèn)。用戶可以合理地假設(shè)其他操作序列不需要任何額外的同步。線程兼容線程兼容類不是線程安全的,但是可以通過(guò)正確使用同步而在并發(fā)環(huán)境中安全地使用。
這可能意味著用一個(gè) synchronized 塊包圍每一個(gè)方法調(diào)用,或者創(chuàng)建一個(gè)包裝器對(duì)象,其中每一個(gè)方法都是同步的百科(就像 Collections.synchronizedList() 一樣)。也可能意味著用 synchronized 塊包圍某些操作序列。為了****地利用線程兼容類,如果所有調(diào)用都使用同一個(gè)塊,那么就不應(yīng)該要求調(diào)用者對(duì)該塊同步。
這樣做會(huì)使線程兼容的對(duì)象作為變量實(shí)例包含在其他線程安全的對(duì)象中,從而可以利用其所有者對(duì)象的同步。許多常見(jiàn)的類是線程兼容的,如**類 ArrayList 和 HashMap 、 java.text.SimpleDateFormat 、或者 JDBC 類 Connection 和 ResultSet 。線程對(duì)立線程對(duì)立類是那些不管是否調(diào)用了外部同步都不能在并發(fā)使用時(shí)安全地呈現(xiàn)的類。線程對(duì)立很少見(jiàn),當(dāng)類修改靜態(tài)數(shù)據(jù),而靜態(tài)數(shù)據(jù)會(huì)影響在其他線程中執(zhí)行的其他類的行為,這時(shí)通常會(huì)出現(xiàn)線程對(duì)立。
線程對(duì)立類的一個(gè)例子是調(diào)用 System.setOut() 的類。
Vector是線程安全的 這句話怎么理解
vector線程安全 ArrayList非線程安全,但卻解約系統(tǒng)性能 比如一個(gè) ArrayList 類,在添加一個(gè)元素的時(shí)候,它可能會(huì)有兩步來(lái)完成:1. 在 Items[Size] 的位置存放此元素;2. 增大 Size 的值。 在單線程運(yùn)行的情況下,如果 Size = 0,添加一個(gè)元素后,此元素在位置 0,而且 Size=1; 而如果是在多線程情況下,比如有兩個(gè)線程,線程 A 先將元素存放在位置 0。
但是此時(shí) CPU 調(diào)度線程A暫停,線程 B 得到運(yùn)行的機(jī)會(huì)。
線程B也向此 ArrayList 添加元素,因?yàn)榇藭r(shí) Size 仍然等于 0 (注意哦,我們假設(shè)的是添加一個(gè)元素是要兩個(gè)步驟哦,而線程A僅僅完成了步驟1),所以線程B也將元素存放在位置0。然后線程A和線程B都繼續(xù)運(yùn)行,都增加 Size 的值。 那好,現(xiàn)在我們來(lái)看看 ArrayList 的情況,元素實(shí)際上只有一個(gè),存放在位置 0,而 Size 卻等于 2。這就是“線程不安全”了。
Java中Vector和ArrayList的區(qū)別
ArrayList和Vector區(qū)別如下:1、ArrayList在內(nèi)存不夠時(shí)默認(rèn)是擴(kuò)展50% + 1個(gè),Vector是默認(rèn)擴(kuò)展1倍。2、Vector提供indexOf(obj, start)接口,ArrayList沒(méi)有。
3、Vector屬于線程安全級(jí)別的,但是大多數(shù)情況下不使用Vector,因?yàn)榫€程安全需要更大的系統(tǒng)開(kāi)銷。
Java**中哪些類是線程安全的?
線程安全類在**框架中,有些類是線程安全的,這些都是jdk1.1中的出現(xiàn)的。在jdk1.2之后,就出現(xiàn)許許多多非線程安全的類。
下面是這些線程安全的同步的類:vector:就比arraylist多了個(gè)同步化機(jī)制(線程安全),因?yàn)樾瘦^低,現(xiàn)在已經(jīng)不太建議使用。
在web應(yīng)用中,特別是前臺(tái)頁(yè)面,往往效率(頁(yè)面響應(yīng)速度)是優(yōu)先考慮的。statck:堆棧類,先進(jìn)后出hashtable:就比hashmap多了個(gè)線程安全enumeration:枚舉,相當(dāng)于迭代器除了這些之外,其他的都是非線程安全的類和接口。線程安全的類其方法是同步的,每次只能一個(gè)訪問(wèn)。是重量級(jí)對(duì)象,效率較低。
其他:1. hashtable跟hashmap的區(qū)別hashtable是線程安全的,即hashtable的方法都提供了同步機(jī)制;hashmap不是線程安全的,即不提供同步機(jī)制 ;hashtable不允許插入空值,hashmap允許!2. 多線程并發(fā)修改一 個(gè) ** 怎么辦用老的Vector/Hashtable類StringBuffer是線程安全,而StringBuilder是線程不安全的。對(duì)于安全與不安全沒(méi)有深入的理解情況下,易造成這樣的錯(cuò)覺(jué),如果對(duì)于StringBuffer的操作均是線程安全的,然而,Java給你的保證的線程安全,是說(shuō)它的方法是執(zhí)行是排它的,而不是對(duì)這個(gè)對(duì)象本身的多次調(diào)用情況下,還是安全的。