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