無鎖算法CAS 概述 　　JDK5.0以后的版本都引入了高級並發特性，大多數的特性在java.util.concurrent包中，是專門用於多線並發編程的，充分利用了現代多處理器和多核心系統的功能以編寫大規模並發應用程序。主要包含原子量、並發集合、同步器、可重入鎖，並對線程池的構造提供了強力 ...

具體CAS操作 上一篇講述了CAS機制,這篇講解CAS具體操作. 什么是悲觀鎖、樂觀鎖？在java語言里，總有一些名詞看語義跟本不明白是啥玩意兒，也就總有部分面試官拿着這樣的詞來忽悠面試者，以此來找優越感，其實理解清楚了，這些詞也就唬不住人了。 synchronized是悲觀鎖，這種 ...

無鎖編程 / lock-free / 非阻塞同步 無鎖編程，即不使用鎖的情況下實現多線程之間的變量同步，也就是在沒有線程被阻塞的情況下實現變量的同步，所以也叫 非阻塞同步（Non-blocking Synchronization）。 實現非阻塞同步的方案稱為“無鎖編程算法 ...

CAS算法即是：Compare And Swap,比較並且替換； CAS算法存在着三個參數，內存值V，舊的預期值A，以及要更新的值B。當且僅當內存值V和預期值B相等的時候，才會將內存值修改為B，否則什么也不做，直接返回false; 比如說某一個線程要修改 ...

前言：關於同步，很多人都知道synchronized，Reentrantlock等加鎖技術，這種方式也很好理解，是在線程訪問的臨界區資源上建立一個阻塞機制，需要線程等待 其它線程釋放了鎖，它才能運行。這種方式很顯然是奏效的，但是它卻帶來一個很大的問題：程序的運行效率。線程的上下文切換是非常耗費 ...

原子類 java.util.concurrent.atomic包：原子類的小工具包，支持在單個變量上解除鎖的線程安全編程 原子變量類相當於一種泛化的 volatile 變量，能夠支持原子的和有條件的讀-改-寫操作。AtomicInteger 表示一個int類型的值，並提供了 get 和 set ...

鎖（lock）的代價 鎖是用來做並發最簡單的方式，當然其代價也是最高的。內核態的鎖的時候需要操作系統進行一次上下文切換，加鎖、釋放鎖會導致比較多的上下文切換和調度延時，等待鎖的線程會被掛起直至鎖釋放。在上下文切換的時候，cpu之前緩存的指令和數據都將失效，對性能有很大的損失。操作系統對多線程的鎖 ...