自拍偷在线精品自拍偷,亚洲欧美中文日韩v在线观看不卡

老曹:從構(gòu)造函數(shù)看線程安全

開發(fā) 開發(fā)工具
線程是編程中常用而且強大的手段,在使用過程中,我們經(jīng)常面對的就是線程安全問題了。對于Java中常見的數(shù)據(jù)結(jié)構(gòu)而言,一般的,ArrayList是非線程安全的,Vector是線程安全的;HashMap是非線程安全的,HashTable是線程安全的;StringBuilder是非線程安全的,StringBuffer是線程安全的。

線程是編程中常用而且強大的手段,在使用過程中,我們經(jīng)常面對的就是線程安全問題了。對于Java中常見的數(shù)據(jù)結(jié)構(gòu)而言,一般的,ArrayList是非線程安全的,Vector是線程安全的;HashMap是非線程安全的,HashTable是線程安全的;StringBuilder是非線程安全的,StringBuffer是線程安全的。

[[188681]]

然而,判斷代碼是否線程安全,不能夠想當(dāng)然,例如Java 中的構(gòu)造函數(shù)是否是線程安全的呢?

自己從***感覺來看,構(gòu)造函數(shù)應(yīng)該是線程安全的,如果一個對象沒有初始化完成,怎么可能存在競爭呢? 甚至在Java 的語言規(guī)范中也談到,沒有必要將constructor 置為synchronized,因為它在構(gòu)建過程中是鎖定的,其他線程是不可能調(diào)用還沒有實例化好的對象的。

[[188682]]

但是,當(dāng)我讀過了Bruce Eckel 的博客文章,原來構(gòu)造函數(shù)也并不是線程安全的,本文中的示例代碼和解釋全部來自Bruce Eckel 的那篇文章。

演示的過程從 定義一個接口開始:

  1. // HasID.java  
  2. public interface HasID { 
  3.   int getID(); 

有各種方法可以實現(xiàn)這個接口,先看看靜態(tài)變量方式的實現(xiàn):

  1. // StaticIDField.java 
  2.  
  3. public class StaticIDField implements HasID { 
  4.   private static int counter = 0; 
  5.   private int id = counter++; 
  6.   public int getID() { return id; } 

這是一個簡單而無害的類,再構(gòu)造一個用于并行調(diào)用的測試類:

  1. // IDChecker.java 
  2. import java.util.*; 
  3. import java.util.function.*; 
  4. import java.util.stream.*; 
  5. import java.util.concurrent.*; 
  6. import com.google.common.collect.Sets; 
  7.  
  8. public class IDChecker { 
  9.   public static int SIZE = 100000; 
  10.   static class MakeObjects 
  11.   implements Supplier<List<Integer>> { 
  12.     private Supplier<HasID> gen; 
  13.     public MakeObjects(Supplier<HasID> gen) { 
  14.       this.gen = gen; 
  15.     } 
  16.     @Override 
  17.     public List<Integer> get() { 
  18.       return 
  19.         Stream.generate(gen) 
  20.           .limit(SIZE
  21.           .map(HasID::getID) 
  22.           .collect(Collectors.toList()); 
  23.     } 
  24.   } 
  25.   public static void test(Supplier<HasID> gen) { 
  26.     CompletableFuture<List<Integer>> 
  27.       groupA = CompletableFuture 
  28.         .supplyAsync(new MakeObjects(gen)), 
  29.       groupB = CompletableFuture 
  30.         .supplyAsync(new MakeObjects(gen)); 
  31.     groupA.thenAcceptBoth(groupB, (a, b) -> { 
  32.       System.out.println( 
  33.         Sets.intersection( 
  34.           Sets.newHashSet(a), 
  35.           Sets.newHashSet(b)).size()); 
  36.     }).join(); 
  37.   } 

其中 MakeObjects 是一個 Supplier 通過get()方法產(chǎn)生一個 List. 這個 List 從 每個HasID 對象中得到一個ID。test() 方法創(chuàng)建了兩個并行的CompletableFutures 來運行MakeObjects suppliers, 然后就每個結(jié)果使用Guava庫的Sets.intersection() 來找出兩個List中有多少個共有的ID。現(xiàn)在,測試一下多個并發(fā)任務(wù)調(diào)用這個StaticIDField類的結(jié)果:

  1. // TestStaticIDField.java 
  2.  
  3. public class TestStaticIDField { 
  4.   public static void main(String[] args) { 
  5.     IDChecker.test(StaticIDField::new); 
  6.   } 
  7. /* Output
  8. 47643 
  9. */ 

有大量的重復(fù)值,顯然 static int 不是線程安全的,需要用AtomicInteger 嘗試一下:

  1. // GuardedIDField.java 
  2. import java.util.concurrent.atomic.*; 
  3.  
  4. public class GuardedIDField implements HasID { 
  5.   private static AtomicInteger counter = 
  6.     new AtomicInteger(); 
  7.   private int id = counter.getAndAdd(1); 
  8.   public int getID() { return id; } 
  9.   public static void main(String[] args) { 
  10.     IDChecker.test(GuardedIDField::new); 
  11.   } 
  12. /* Output
  13. */ 

通過構(gòu)造函數(shù)的參數(shù)來共享狀態(tài)同樣是對線程安全敏感的:

  1. // SharedConstructorArgument.java 
  2. import java.util.concurrent.atomic.*; 
  3.  
  4. interface SharedArg { 
  5.   int get(); 
  6.  
  7. class Unsafe implements SharedArg { 
  8.   private int i = 0; 
  9.   public int get() { return i++; } 
  10.  
  11. class Safe implements SharedArg { 
  12.   private static AtomicInteger counter = 
  13.     new AtomicInteger(); 
  14.   public int get() { 
  15.     return counter.getAndAdd(1); 
  16.   } 
  17.  
  18. class SharedUser implements HasID { 
  19.   private final int id; 
  20.   public SharedUser(SharedArg sa) { 
  21.     id = sa.get(); 
  22.   } 
  23.   @Override 
  24.   public int getID() { return id; } 
  25.  
  26. public class SharedConstructorArgument { 
  27.   public static void main(String[] args) { 
  28.     Unsafe unsafe = new Unsafe(); 
  29.     IDChecker.test(() -> new SharedUser(unsafe)); 
  30.     Safe safe = new Safe(); 
  31.     IDChecker.test(() -> new SharedUser(safe)); 
  32.   } 
  33. /* Output
  34. 47747 
  35. */ 

這里,SharedUser的構(gòu)造函數(shù)共享了相同的參數(shù),SharedUser 理所當(dāng)然的使用了這些參數(shù),構(gòu)造函數(shù)引起了沖突,而自身并不知道失控了。

Java 中并不支持對構(gòu)造函數(shù)synchronized,但實際上可以實現(xiàn)一個synchronized 塊的,例如:

  1. // SynchronizedConstructor.java 
  2. import java.util.concurrent.atomic.*; 
  3.  
  4. class SyncConstructor implements HasID { 
  5.   private final int id; 
  6.   private static Object constructorLock = new Object(); 
  7.   public SyncConstructor(SharedArg sa) { 
  8.     synchronized(constructorLock) { 
  9.       id = sa.get(); 
  10.     } 
  11.   } 
  12.   @Override 
  13.   public int getID() { return id; } 
  14.  
  15. public class SynchronizedConstructor { 
  16.   public static void main(String[] args) { 
  17.     Unsafe unsafe = new Unsafe(); 
  18.     IDChecker.test(() -> new SyncConstructor(unsafe)); 
  19.   } 
  20. /* Output
  21. */ 

這樣,就是線程安全的了。另一種方式是避免構(gòu)造函數(shù)的集成,通過一個靜態(tài)工廠的方法來生成對象:

  1. // SynchronizedFactory.java 
  2. import java.util.concurrent.atomic.*; 
  3.  
  4. class SyncFactory implements HasID { 
  5.   private final int id; 
  6.   private SyncFactory(SharedArg sa) { 
  7.     id = sa.get(); 
  8.   } 
  9.   @Override 
  10.   public int getID() { return id; } 
  11.   public static synchronized 
  12.   SyncFactory factory(SharedArg sa) { 
  13.     return new SyncFactory(sa); 
  14.   } 
  15.  
  16. public class SynchronizedFactory { 
  17.   public static void main(String[] args) { 
  18.     Unsafe unsafe = new Unsafe(); 
  19.     IDChecker.test(() -> 
  20.       SyncFactory.factory(unsafe)); 
  21.   } 
  22. /* Output
  23. */ 

這樣通過工廠方法來實現(xiàn)加鎖就可以安全了。

[[188683]]

這樣的結(jié)果對于老碼農(nóng)來說,并不意外,因為線程安全取決于那三競爭條件的成立:

  1. 兩個處理共享變量
  2. 至少一個處理會對變量進行修改
  3. 一個處理未完成前另一個處理會介入進來

示例程序中主要是用鎖來實現(xiàn)的,這一點上,erlang實際上具有著先天的優(yōu)勢。紙上得來終覺淺,終于開始在自己的虛擬機上開始安裝Java 8 了,否則示例程序都跑不通了。對完成線程安全而言————

規(guī)避一,沒有共享內(nèi)存,就不存在競態(tài)條件了,例如利用獨立進程和actor模型。

規(guī)避二,比如C++中的const,scala中的val,Java中的immutable

規(guī)避三, 不介入,使用協(xié)調(diào)模式的線程如coroutine等,也可以使用表示不便介入的標(biāo)識——鎖、mutex、semaphore,實際上是使用中的狀態(tài)令牌。

***,簡單粗暴地說, share nothing 基本上可以從根本上解決線程安全吧。

【本文來自51CTO專欄作者“老曹”的原創(chuàng)文章,作者微信公眾號:喔家ArchiSelf,id:wrieless-com】

戳這里,看該作者更多好文

責(zé)任編輯:武曉燕 來源: 51CTO專欄
相關(guān)推薦

2016-12-01 14:16:18

GitSCM配置

2016-12-02 08:54:18

Lambda代碼云計算

2016-12-01 14:47:05

負載均衡DNS

2016-12-02 08:55:18

Linux系統(tǒng)

2017-05-18 14:11:22

CRM圖解交付

2016-12-01 15:03:36

緩存技術(shù)客戶端

2016-12-19 09:43:59

軟件開發(fā)架構(gòu)

2016-12-01 13:53:41

2016-12-02 09:09:18

MySQL調(diào)優(yōu)數(shù)據(jù)庫

2016-12-06 20:01:56

數(shù)據(jù)架構(gòu)數(shù)據(jù)機器學(xué)習(xí)

2016-12-08 15:52:09

互聯(lián)網(wǎng)數(shù)據(jù)計算

2017-02-05 16:51:35

網(wǎng)絡(luò)編程網(wǎng)絡(luò)系統(tǒng)

2013-06-09 13:24:57

SQL請求

2017-03-27 08:45:47

全棧技術(shù)管理

2020-02-04 09:53:05

數(shù)據(jù)安全數(shù)據(jù)泄漏信息安全

2024-12-06 12:00:00

C++構(gòu)造函數(shù)

2012-12-28 09:53:22

網(wǎng)絡(luò)安全電子商務(wù)

2019-11-27 10:11:22

勒索病毒網(wǎng)絡(luò)安全

2010-01-28 10:29:44

2015-01-06 10:47:11

國家政策信息安全明朝萬達
點贊
收藏

51CTO技術(shù)棧公眾號