Synchronized && Lock
想要詳細學習synchronized的同學們可以看 http://www.cnblogs.com/noKing/p/9190673.html
本文參考: http://www.cnblogs.com/dolphin0520/p/3923167.html
https://blog.csdn.net/u012403290/article/details/64910926?locationNum=11&fps=1
介紹一下Lock接口
在java.util.concurrent.locks包中,有三個接口Lock,ReadWriteLock,Condition,常用到的類有ReentrantLock(實現了Lock接口),ReentrantReadWriteLock(實現了ReadWriteLock接口)
Lock.java
public interface Lock { /** * 獲取鎖,如果鎖被暫用,則一直等待 */ void lock(); /** * 獲取鎖,如果在獲取鎖階段進入了等待,可以中斷此線程 * * @throws InterruptedException */ void lockInterruptibly() throws InterruptedException; /** * 獲取鎖,如果獲取成功返回true,如果獲取失敗返回false * * @return */ boolean tryLock(); /** * 獲取鎖,如果在time時間內獲得鎖,就返回true;否則返回false * * @param time * @param unit * @return * @throws InterruptedException */ boolean tryLock(long time, TimeUnit unit) throws InterruptedException; /** * 釋放鎖 */ void unlock(); /** * Returns a new {@link Condition} instance that is bound to this * {@code Lock} instance. * <p> * <p>Before waiting on the condition the lock must be held by the * current thread. * A call to {@link Condition#await()} will atomically release the lock * before waiting and re-acquire the lock before the wait returns. * <p> * <p><b>Implementation Considerations</b> * <p> * <p>The exact operation of the {@link Condition} instance depends on * the {@code Lock} implementation and must be documented by that * implementation. * * @return A new {@link Condition} instance for this {@code Lock} instance * @throws UnsupportedOperationException if this {@code Lock} * implementation does not support conditions */ Condition newCondition(); }
ReentrantLock.java
public class ReentrantLock implements Lock, java.io.Serializable { private static final long serialVersionUID = 7373984872572414699L; private final Sync sync; abstract static class Sync extends AbstractQueuedSynchronizer { private static final long serialVersionUID = -5179523762034025860L; /** * Performs {@link Lock#lock}. The main reason for subclassing * is to allow fast path for nonfair version. */ abstract void lock(); /** * Performs non-fair tryLock. tryAcquire is implemented in * subclasses, but both need nonfair try for trylock method. */ final boolean nonfairTryAcquire(int acquires) { final Thread current = Thread.currentThread(); int c = getState(); if (c == 0) { if (compareAndSetState(0, acquires)) { setExclusiveOwnerThread(current); return true; } } else if (current == getExclusiveOwnerThread()) { int nextc = c + acquires; if (nextc < 0) // overflow throw new Error("Maximum lock count exceeded"); setState(nextc); return true; } return false; } protected final boolean tryRelease(int releases) { int c = getState() - releases; if (Thread.currentThread() != getExclusiveOwnerThread()) throw new IllegalMonitorStateException(); boolean free = false; if (c == 0) { free = true; setExclusiveOwnerThread(null); } setState(c); return free; } protected final boolean isHeldExclusively() { // While we must in general read state before owner, // we don‘t need to do so to check if current thread is owner return getExclusiveOwnerThread() == Thread.currentThread(); } final ConditionObject newCondition() { return new ConditionObject(); } // Methods relayed from outer class final Thread getOwner() { return getState() == 0 ? null : getExclusiveOwnerThread(); } final int getHoldCount() { return isHeldExclusively() ? getState() : 0; } final boolean isLocked() { return getState() != 0; } /** * Reconstitutes the instance from a stream (that is, deserializes it). */ private void readObject(java.io.ObjectInputStream s) throws java.io.IOException, ClassNotFoundException { s.defaultReadObject(); setState(0); // reset to unlocked state } } /** * 非公平鎖 */ static final class NonfairSync extends Sync { private static final long serialVersionUID = 7316153563782823691L; /** * Performs lock. Try immediate barge, backing up to normal * acquire on failure. */ final void lock() { if (compareAndSetState(0, 1)) setExclusiveOwnerThread(Thread.currentThread()); else acquire(1); } protected final boolean tryAcquire(int acquires) { return nonfairTryAcquire(acquires); } } /** * 公平鎖 */ static final class FairSync extends Sync { private static final long serialVersionUID = -3000897897090466540L; final void lock() { acquire(1); } /** * Fair version of tryAcquire. Don‘t grant access unless * recursive call or no waiters or is first. */ protected final boolean tryAcquire(int acquires) { final Thread current = Thread.currentThread(); int c = getState(); if (c == 0) { if (!hasQueuedPredecessors() && compareAndSetState(0, acquires)) { setExclusiveOwnerThread(current); return true; } } else if (current == getExclusiveOwnerThread()) { int nextc = c + acquires; if (nextc < 0) throw new Error("Maximum lock count exceeded"); setState(nextc); return true; } return false; } } /** * ReentrantLock默認是非公平鎖 */ public ReentrantLock() { sync = new NonfairSync(); } /** * ReentrantLock可以通過構造器設定公平鎖或者非公平鎖 * @param fair */ public ReentrantLock(boolean fair) { sync = fair ? new FairSync() : new NonfairSync(); } /** * 獲取鎖 * 獲取不到就一直處於等待狀態 */ public void lock() { sync.lock(); } /** * 獲取鎖 * 在獲取鎖時,如果處於等待狀態可以將線程中斷,結束等待狀態 * @throws InterruptedException */ public void lockInterruptibly() throws InterruptedException { sync.acquireInterruptibly(1); } /** * 獲取鎖 * 如果獲取成功則返回true,如果獲取失敗則返回false * @return */ public boolean tryLock() { return sync.nonfairTryAcquire(1); } /** * 獲取鎖,如果在指定時間內獲取成功則返回true,否則返回false * @param timeout * @param unit * @return * @throws InterruptedException */ public boolean tryLock(long timeout, TimeUnit unit) throws InterruptedException { return sync.tryAcquireNanos(1, unit.toNanos(timeout)); } /** * 釋放鎖 */ public void unlock() { sync.release(1); } public Condition newCondition() { return sync.newCondition(); } public int getHoldCount() { return sync.getHoldCount(); } /** * 判斷是否被當前線程獲取了 * @return */ public boolean isHeldByCurrentThread() { return sync.isHeldExclusively(); } /** * 判斷是否被任何線程獲取了 * @return */ public boolean isLocked() { return sync.isLocked(); } /** * 判斷是否是公平鎖 * @return */ public final boolean isFair() { return sync instanceof FairSync; } protected Thread getOwner() { return sync.getOwner(); } /** * 判斷是否有線程在等待當前鎖 * @return */ public final boolean hasQueuedThreads() { return sync.hasQueuedThreads(); } /** * 判斷thread是否在等待當前鎖 * @param thread * @return */ public final boolean hasQueuedThread(Thread thread) { return sync.isQueued(thread); } /** * 獲取等待隊列的長度 * @return */ public final int getQueueLength() { return sync.getQueueLength(); } protected Collection<Thread> getQueuedThreads() { return sync.getQueuedThreads(); } public boolean hasWaiters(Condition condition) { if (condition == null) throw new NullPointerException(); if (!(condition instanceof AbstractQueuedSynchronizer.ConditionObject)) throw new IllegalArgumentException("not owner"); return sync.hasWaiters((AbstractQueuedSynchronizer.ConditionObject) condition); } public int getWaitQueueLength(Condition condition) { if (condition == null) throw new NullPointerException(); if (!(condition instanceof AbstractQueuedSynchronizer.ConditionObject)) throw new IllegalArgumentException("not owner"); return sync.getWaitQueueLength((AbstractQueuedSynchronizer.ConditionObject) condition); } protected Collection<Thread> getWaitingThreads(Condition condition) { if (condition == null) throw new NullPointerException(); if (!(condition instanceof AbstractQueuedSynchronizer.ConditionObject)) throw new IllegalArgumentException("not owner"); return sync.getWaitingThreads((AbstractQueuedSynchronizer.ConditionObject) condition); } public String toString() { Thread o = sync.getOwner(); return super.toString() + ((o == null) ? "[Unlocked]" : "[Locked by thread " + o.getName() + "]"); } }
ReadWriteLock.java
public interface ReadWriteLock { /** * 獲取寫鎖 */ Lock readLock(); /** * 獲取讀鎖 */ Lock writeLock(); }
ReentrantReadWriteLock.java 源碼太長,關於ReentrantReadWriteLock類感興趣的朋友可以自行查閱API文檔。
ReentrantReadWriteLock允許多線程讀,而只允許一個線程寫
但是synchronized只允許獲取當前鎖的線程讀,所以對於多線程讀而言,沒有ReentrantReadWriteLock性能好
不過要註意的是,如果有一個線程已經占用了讀鎖,則此時其他線程如果要申請寫鎖,則申請寫鎖的線程會一直等待釋放讀鎖。
如果有一個線程已經占用了寫鎖,則此時其他線程如果申請寫鎖或者讀鎖,則申請的線程會一直等待釋放寫鎖。
synchronized 和 Lock區別
1.Lock是一個接口,而synchronized是Java中的關鍵字,synchronized是內置的語言實現;
2.synchronized在發生異常時,會自動釋放線程占有的鎖,因此不會導致死鎖現象發生;而Lock在發生異常時,如果沒有主動通過unLock()去釋放鎖,則很可能造成死鎖現象,因此使用Lock時需要在finally塊中釋放鎖;
3.Lock可以讓等待鎖的線程響應中斷,而synchronized卻不行,使用synchronized時,等待的線程會一直等待下去,不能夠響應中斷;
4.通過Lock可以知道有沒有成功獲取鎖,而synchronized卻無法辦到。
5.Lock可以提高多個線程進行讀操作的效率。
6.鎖的種類
可重入鎖 | 可中斷鎖 | 公平鎖 | 讀寫鎖 | |
Lock | true | true | true | true |
Synchronized | true | false | false | false |
Synchronized && Lock