2010年10月27日
#
適配器模式：將一個(gè)現(xiàn)有類實(shí)現(xiàn)的功能接口轉(zhuǎn)變?yōu)榭蛻粝Ｍ慕涌?/span>
場景：你想使用一個(gè)已經(jīng)存在的類，但是這個(gè)類的接口不符合需求，所以需要適配
有2中實(shí)現(xiàn)：一種是繼承，一種是委托，先來看看繼承
第一步：系統(tǒng)現(xiàn)有功能
package com.google.desginpattern.adapter;
/**
* 現(xiàn)有系統(tǒng)提供的功能
*
* @author Administrator
*
*/
public class BMWCar {
public void quickDriver() {
System.out.println("寶馬太快");
}
}
第二步：客戶需要的接口
package com.google.desginpattern.adapter;
/**
* 客戶需要的接口
* @author Administrator
*
*/
public interface Car {
public void driver();
public void brake();
}
第三步：實(shí)現(xiàn)客戶需要的功能
package com.google.desginpattern.adapter;
/**
* 匹配客戶需求的實(shí)現(xiàn)
* @author Administrator
*
*/
public class CarAdapter extends BMWCar implements Car {
@Override
public void brake() {
System.out.println("剎車");
}
@Override
public void driver() {
quickDriver();
}
}
測試類：
package com.google.desginpattern.adapter;
public class Test 
{
public static void main(String[] args) {
Car car = new CarAdapter();
car.brake();
car.driver();
}
}
輸出：
剎車
寶馬太快
如果是委托的方式，改寫adapter
package com.google.desginpattern.adapter;
/**
* 匹配客戶需求的實(shí)現(xiàn)
*
* @author Administrator
*
*/
public class CarAdapter implements Car {
private BMWCar car;
@Override
public void brake() {
System.out.println("剎車");
}
@Override
public void driver() {
car.quickDriver();
}
public BMWCar getCar() {
return car;
}
public void setCar(BMWCar car) {
this.car = car;
}
}
裝飾器：裝飾器模式主要用于系統(tǒng)擴(kuò)張功能用，在系統(tǒng)原有的功能上，擴(kuò)展出其他的功能，JDK中IO包用到很多，比如datainputstream之類，需要用其他流進(jìn)行構(gòu)造的上層類，符合面向?qū)ο笤O(shè)計(jì)的開閉原則
下面我來寫個(gè)例子：
首先，寫一個(gè)Car模版，定義基本屬性及行為功能driver
package com.google.desginpattern.decoration;
//其實(shí)這是個(gè)模版
public abstract class Car {
private int spreed;
public int getSpreed() {
return spreed;
}
public void setSpreed(int spreed) {
this.spreed = spreed;
}
public abstract void driver();
}
第二步：具體車比如寶馬，這是目前系統(tǒng)中這個(gè)類能提供的功能
package com.google.desginpattern.decoration;
//目前系統(tǒng)中此類的功能
public class BMWCar extends Car {
@Override
public void driver() {
System.out.println("我開著寶馬車");
}
}
現(xiàn)在我想在這個(gè)類上擴(kuò)展出其他功能，比如：泡妞
第三步：定義一個(gè)裝飾模板，為什么給他定義個(gè)模板呢~因?yàn)榭梢越o這個(gè)BMWCar類裝飾很不同的功能，不只泡妞一個(gè)~
繼承Car父類，覆蓋driver功能，調(diào)用Car引用完成driver功能
package com.google.desginpattern.decoration;
//裝飾器父類
public abstract class DecorationCar extends Car {
// 引入car
private Car car;
@Override
public void driver() {
car.driver();// 調(diào)用此car來完成裝飾器的功能
}
public Car getCar() {
return car;
}
public void setCar(Car car) {
this.car = car;
}
}
第四步：具體的裝飾功能，添加一個(gè)構(gòu)造函數(shù)，參數(shù)為Car,為裝飾父類Car引用賦值，其實(shí)就是原來具體的功能類，回想下IO包里經(jīng)常new的代碼段就明白~~
package com.google.desginpattern.decoration;
//具體的裝飾類,添加額外的泡妞功能
public class DecorationBMWCar extends DecorationCar {
public DecorationBMWCar(Car car) {
super.setCar(car);
}
@Override
public void driver() {
// TODO Auto-generated method stub
super.driver();// 調(diào)用原來的功能
System.out.println("泡妞");// 添加額外的功能
}
}
測試類：構(gòu)造的方法很像IO包里的流
package com.google.desginpattern.decoration;
public class Test {
public static void main(String[] args) {
Car car = new DecorationBMWCar(new BMWCar());
car.driver();
}
}
輸出：
我開著寶馬車
泡妞
摘要: 觀察IOC中容器初始化某個(gè)Bean順序，現(xiàn)先一個(gè)JAVABean類，看看控制臺(tái)輸出：package com.google.aop.exception.ioc;
import org.springframework.beans.BeansException;
import org.springframework.beans.factory.BeanFactory...
閱讀全文
API中的解釋：為實(shí)現(xiàn)依賴于先進(jìn)先出 (FIFO) 等待隊(duì)列的阻塞鎖定和相關(guān)同步器（信號(hào)量、事件，等等）提供一個(gè)框架。此類的設(shè)計(jì)目標(biāo)是成為依靠單個(gè)原子
int
值來表示狀態(tài)的大多數(shù)同步器的一個(gè)有用基礎(chǔ)。子類必須定義更改此狀態(tài)的受保護(hù)方法，并定義哪種狀態(tài)對(duì)于此對(duì)象意味著被獲取或被釋放。假定這些條件之后，此類中的其他方法就可以實(shí)現(xiàn)所有排隊(duì)和阻塞機(jī)制。子類可以維護(hù)其他狀態(tài)字段，但只是為了獲得同步而只追蹤使用
getState()、
getState()、
getState()、
setState(int)
和
compareAndSetState(int,
int) 方法來操作以原子方式更新的
int 值。
此類采用模板模式設(shè)計(jì)，此類為一個(gè)抽象類，但是沒抽象方法，每個(gè)sync子類需要實(shí)現(xiàn)5個(gè)受保護(hù)的方法
這個(gè)5個(gè)方法在AbstractQueuedSynchronizer 都拋出throw new UnsupportedOperationException();
AbstractQueuedSynchronizer 中有3個(gè)屬性：主要聲明一個(gè)狀態(tài)和一個(gè)wait queue,通過
wait queue中Node 為一個(gè)雙向鏈表，需要去理解Node中幾個(gè)靜態(tài)字段值的意義，下面為他的源碼：
static final class Node {
/** waitStatus value to indicate thread has cancelled */
static final int CANCELLED = 1;
/** waitStatus value to indicate successor's thread needs unparking */
static final int SIGNAL = -1;
/** waitStatus value to indicate thread is waiting on condition */
static final int CONDITION = -2;
/** Marker to indicate a node is waiting in shared mode */
static final Node SHARED = new Node();
/** Marker to indicate a node is waiting in exclusive mode */
static final Node EXCLUSIVE = null;
/**
* Status field, taking on only the values:
* SIGNAL: The successor of this node is (or will soon be)
* blocked (via park), so the current node must
* unpark its successor when it releases or
* cancels. To avoid races, acquire methods must
* first indicate they need a signal,
* then retry the atomic acquire, and then,
* on failure, block.
* CANCELLED: This node is cancelled due to timeout or interrupt.
* Nodes never leave this state. In particular,
* a thread with cancelled node never again blocks.
* CONDITION: This node is currently on a condition queue.
* It will not be used as a sync queue node until
* transferred. (Use of this value here
* has nothing to do with the other uses
* of the field, but simplifies mechanics.)
* 0: None of the above
*
* The values are arranged numerically to simplify use.
* Non-negative values mean that a node doesn't need to
* signal. So, most code doesn't need to check for particular
* values, just for sign.
*
* The field is initialized to 0 for normal sync nodes, and
* CONDITION for condition nodes. It is modified only using
* CAS.
*/
volatile int waitStatus;
/**
* Link to predecessor node that current node/thread relies on
* for checking waitStatus. Assigned during enqueing, and nulled
* out (for sake of GC) only upon dequeuing. Also, upon
* cancellation of a predecessor, we short-circuit while
* finding a non-cancelled one, which will always exist
* because the head node is never cancelled: A node becomes
* head only as a result of successful acquire. A
* cancelled thread never succeeds in acquiring, and a thread only
* cancels itself, not any other node.
*/
volatile Node prev;
/**
* Link to the successor node that the current node/thread
* unparks upon release. Assigned once during enqueuing, and
* nulled out (for sake of GC) when no longer needed. Upon
* cancellation, we cannot adjust this field, but can notice
* status and bypass the node if cancelled. The enq operation
* does not assign next field of a predecessor until after
* attachment, so seeing a null next field does not
* necessarily mean that node is at end of queue. However, if
* a next field appears to be null, we can scan prev's from
* the tail to double-check.
*/
volatile Node next;
/**
* The thread that enqueued this node. Initialized on
* construction and nulled out after use.
*/
volatile Thread thread;
/**
* Link to next node waiting on condition, or the special
* value SHARED. Because condition queues are accessed only
* when holding in exclusive mode, we just need a simple
* linked queue to hold nodes while they are waiting on
* conditions. They are then transferred to the queue to
* re-acquire. And because conditions can only be exclusive,
* we save a field by using special value to indicate shared
* mode.
*/
Node nextWaiter;
/**
* Returns true if node is waiting in shared mode
*/
final boolean isShared() {
return nextWaiter == SHARED;
}
/**
* Returns previous node, or throws NullPointerException if
* null. Use when predecessor cannot be null.
* @return the predecessor of this node
*/
final Node predecessor() throws NullPointerException {
Node p = prev;
if (p == null)
throw new NullPointerException();
else
return p;
}
Node() { // Used to establish initial head or SHARED marker
}
Node(Thread thread, Node mode) { // Used by addWaiter
this.nextWaiter = mode;
this.thread = thread;
}
Node(Thread thread, int waitStatus) { // Used by Condition
this.waitStatus = waitStatus;
this.thread = thread;
}
}
獲取鎖定調(diào)用的方法，其實(shí)這個(gè)方法是阻塞的：
public final void acquire(int arg) {
if (!tryAcquire(arg) &&
acquireQueued(addWaiter(Node.EXCLUSIVE), arg))
selfInterrupt();
}
如果獲取不成功則調(diào)用如下方法：
final boolean acquireQueued(final Node node, int arg) {
try {
boolean interrupted = false;
for (;;) {
final Node p = node.predecessor();
if (p == head && tryAcquire(arg)) {//當(dāng)節(jié)點(diǎn)是頭節(jié)點(diǎn)且獨(dú)占時(shí)才返回
setHead(node);
p.next = null; // help GC
return interrupted;
}
if (shouldParkAfterFailedAcquire(p, node) &&
parkAndCheckInterrupt())//阻塞并判斷是否打斷，其實(shí)這個(gè)判斷才是自旋鎖真正的猥瑣點(diǎn)，
意思是如果你的前繼節(jié)點(diǎn)不是head,而且當(dāng)你的前繼節(jié)點(diǎn)狀態(tài)是Node.SIGNAL時(shí)，你這個(gè)線程將被park()，直到另外的線程release時(shí),發(fā)現(xiàn)head.next是你這個(gè)node時(shí)，才unpark，你才能繼續(xù)循環(huán)并獲取鎖
interrupted = true;
}
shouldParkAfterFailedAcquire這個(gè)方法刪除所有waitStatus>0也就是CANCELLED狀態(tài)的Node,并設(shè)置前繼節(jié)點(diǎn)為signal
private static boolean shouldParkAfterFailedAcquire(Node pred, Node node) {
int s = pred.waitStatus;
if (s < 0)
/*
* This node has already set status asking a release
* to signal it, so it can safely park
*/
return true;
if (s > 0) {
/*
* Predecessor was cancelled. Skip over predecessors and
* indicate retry.
*/
do {
node.prev = pred = pred.prev;
} while (pred.waitStatus > 0);
pred.next = node;
}
else
/*
* Indicate that we need a signal, but don't park yet. Caller
* will need to retry to make sure it cannot acquire before
* parking.
*/
compareAndSetWaitStatus(pred, 0, Node.SIGNAL);
return false;
}
使用LockSupport.park(this)，禁用當(dāng)前線程
private final boolean parkAndCheckInterrupt() {
LockSupport.park(this);//block
return Thread.interrupted();
}
釋放鎖：
public final boolean release(int arg) {
if (tryRelease(arg)) {
Node h = head;
if (h != null && h.waitStatus != 0)
unparkSuccessor(h);//unblock
return true;
}
return false;
}
private void unparkSuccessor(Node node) {
/*
* Try to clear status in anticipation of signalling. It is
* OK if this fails or if status is changed by waiting thread.
*/
compareAndSetWaitStatus(node, Node.SIGNAL, 0);
/*
* Thread to unpark is held in successor, which is normally
* just the next node. But if cancelled or apparently null,
* traverse backwards from tail to find the actual
* non-cancelled successor.
*/
Node s = node.next;
if (s == null || s.waitStatus > 0) {
s = null;
for (Node t = tail; t != null && t != node; t = t.prev)
if (t.waitStatus <= 0)
s = t;
}
if (s != null)
LockSupport.unpark(s.thread);
}
} catch (RuntimeException ex) {
cancelAcquire(node);
throw ex;
}
}
看下ReentrantLock鎖中sync的實(shí)現(xiàn)：
static abstract 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 this lock instance from a stream.
* @param s the stream
*/
private void readObject(java.io.ObjectInputStream s)
throws java.io.IOException, ClassNotFoundException {
s.defaultReadObject();
setState(0); // reset to unlocked state
}
}
非公平規(guī)則下nonfairTryAcquire，獲取當(dāng)前鎖的state,通過CAS原子操作設(shè)置為1，并將當(dāng)前線程設(shè)置為獨(dú)占線程，如果當(dāng)前線程已經(jīng)拿了鎖，則state增加1
公平鎖中 有如下判斷：
if (isFirst(current) &&//判斷頭元素
compareAndSetState(0, acquires)) {
setExclusiveOwnerThread(current);
return true;
}
在獲取鎖步驟：
1.調(diào)用tryAcquire來獲取，如果失敗，則進(jìn)入2
2.調(diào)用addWaiter，以獨(dú)占模式將node放到tail位置
3.調(diào)用acquireQueued方法，此方法阻塞，直到node的pre為head,并成功獲取鎖定，也可能存在阻塞并打斷情況
釋放鎖的步驟：
1.放棄排他鎖持有權(quán)
2.unpark 節(jié)點(diǎn)的下一個(gè)blocked節(jié)點(diǎn)
公平鎖與非公平鎖：從代碼上看，非公平鎖是讓當(dāng)前線程優(yōu)先獨(dú)占，而公平鎖則是讓等待時(shí)間最長的線程優(yōu)先，非公平的可能讓其他線程沒機(jī)會(huì)執(zhí)行，而公平的則可以讓等待時(shí)間最長的先執(zhí)行，但是性能上會(huì)差點(diǎn)
linkedhashmap繼承自hashmap,他的底層維護(hù)的一個(gè)鏈表， private transient Entry<K,V> header 來記錄元素的插入順序和訪問順序;
hashmap的構(gòu)造函數(shù)中調(diào)用init()方法，而linkedhashmap中重寫了init(),將head元素初始化
void init() {
header = new Entry<K,V>(-1, null, null, null);
header.before = header.after = header;
}
private final boolean accessOrder這個(gè)屬性表示是否要根據(jù)訪問順序改變線性結(jié)構(gòu)
在linkedhashmap中改寫了hashmap的get()方法，增加了 e.recordAccess(this)，這個(gè)方法主要是根據(jù)accessOrder的值判斷是否需要實(shí)現(xiàn)LRU，
void recordAccess(HashMap<K,V> m) {
LinkedHashMap<K,V> lm = (LinkedHashMap<K,V>)m;
if (lm.accessOrder) {
lm.modCount++;
remove();
addBefore(lm.header);
}
}
addBefore這個(gè)方法是把剛訪問的元素放到head的前面
private void addBefore(Entry<K,V> existingEntry) {
after = existingEntry;
before = existingEntry.before;
before.after = this;
after.before = this;
}
put方法繼承自hashmap,hashmap預(yù)留了 e.recordAccess(this)這個(gè)方法：
public V put(K key, V value) {
if (key == null)
return putForNullKey(value);
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
Object k;
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(hash, key, value, i);
return null;
}
并通過重寫 addEntry(hash, key, value, i)這個(gè)方法，實(shí)現(xiàn)LRU中的刪除動(dòng)作：
void addEntry(int hash, K key, V value, int bucketIndex) {
createEntry(hash, key, value, bucketIndex);
// Remove eldest entry if instructed, else grow capacity if appropriate
Entry<K,V> eldest = header.after;//找到最老的元素，這個(gè)在addBefore里確定，初次賦值是當(dāng)只有一個(gè)head時(shí)候，你插入一個(gè)元素
if (removeEldestEntry(eldest)) {//這個(gè)是受保護(hù)的方法，需要自己制定刪除策略，比如size() > 最大容量,可自己實(shí)現(xiàn)，默認(rèn)為false,也就是不開啟
removeEntryForKey(eldest.key);
} else {
if (size >= threshold)
resize(2 * table.length);
}
}
自己重寫這個(gè)方法，指定刪除策略：
protected boolean removeEldestEntry(Map.Entry<K,V> eldest) {
return false;
}
因此，可用linkedhashmap 構(gòu)建一個(gè)基于LRU算法的緩存。
package com.google.study.cache;
import java.util.LinkedHashMap;
import java.util.concurrent.locks.ReentrantLock;
public class SimpleCache<K, V> extends LinkedHashMap<K, V> {
private int maxCapacity;
private ReentrantLock lock = new ReentrantLock();
public SimpleCache(int maxCapacity, float load_factory) {
super(maxCapacity, load_factory, true);
this.maxCapacity = maxCapacity;
}
public int getMaxCapacity() {
return maxCapacity;
}
public void setMaxCapacity(int maxCapacity) {
this.maxCapacity = maxCapacity;
}
@Override
protected boolean removeEldestEntry(java.util.Map.Entry<K, V> eldest) {
// TODO Auto-generated method stub
return super.removeEldestEntry(eldest);
}
public V get(Object key) {
lock.lock();
try {
return super.get(key);
} finally {
lock.unlock();
}
}
public V put(K k, V v) {
lock.lock();
try {
return super.put(k, v);
} finally {
lock.unlock();
}
}
@Override
public void clear() {
lock.lock();
try {
super.clear();
} finally {
lock.unlock();
}
}
@Override
public int size() {
lock.lock();
try {
return super.size();
} finally {
lock.unlock();
}
}
}
1.InitializingBean接口，在初始化Bean時(shí)容器會(huì)調(diào)用前者的afterPropertiesSet()方法
2.DisposableBean接口，在析構(gòu)Bean時(shí)容器會(huì)調(diào)用destroy()方法
3.BeanFactoryAware接口，當(dāng)它被BeanFactory創(chuàng)建后，它會(huì)擁有一個(gè)指向創(chuàng)建它的BeanFactory的引用
4.BeanPostProcessor接口，這個(gè)接口兩個(gè)方法，postProcessBeforeInitialization(Object bean, String beanName)和postProcessAfterInitialization(Object bean, String beanName) 在其他Bean構(gòu)造前后執(zhí)行
5.BeanFactoryPostProcessor接口，Spring IoC容器允許BeanFactoryPostProcessor在容器實(shí)際實(shí)例化任何其它的bean之前讀取配置元數(shù)據(jù)，并有可能修改它
package com.google.springioctest;
import org.springframework.beans.BeansException;
import org.springframework.beans.factory.BeanFactory;
import org.springframework.beans.factory.BeanFactoryAware;
import org.springframework.beans.factory.DisposableBean;
import org.springframework.beans.factory.InitializingBean;
import org.springframework.beans.factory.config.BeanFactoryPostProcessor;
import org.springframework.beans.factory.config.BeanPostProcessor;
import org.springframework.beans.factory.config.ConfigurableListableBeanFactory;
public class A implements BeanPostProcessor, InitializingBean,
BeanFactoryAware, BeanFactoryPostProcessor,DisposableBean {
public A() {
System.out.println("Class A");
}
private void init(){
System.out.println("Class A init");
}
@Override
public void afterPropertiesSet() throws Exception {
// TODO Auto-generated method stub
System.out.println("Class A afterPropertiesSet()");
}
@Override
public void destroy() throws Exception {
System.out.println("Class A destroy()");
}
@Override
public void setBeanFactory(BeanFactory beanFactory) throws BeansException {
// TODO Auto-generated method stub
System.out.println("Class A setBeanFactory()");
}
@Override
public Object postProcessAfterInitialization(Object bean, String beanName)
throws BeansException {
System.out.println("Class A postProcessAfterInitialization");
return null;
}
@Override
public Object postProcessBeforeInitialization(Object bean, String beanName)
throws BeansException {
// TODO Auto-generated method stub
System.out.println("Class A postProcessBeforeInitialization");
return null;
}
@Override
public void postProcessBeanFactory(
ConfigurableListableBeanFactory beanFactory) throws BeansException {
// TODO Auto-generated method stub
System.out.println("Class A postProcessBeanFactory");
}
}
執(zhí)行結(jié)果：
Class A
Class A setBeanFactory()
Class A afterPropertiesSet()
Class A init
Class A postProcessBeanFactory
創(chuàng)建一個(gè)B類，由A來監(jiān)管B類，B實(shí)現(xiàn) InitializingBean,BeanFactoryAware,BeanFactoryPostProcessor
package com.google.springioctest;
import org.springframework.beans.BeansException;
import org.springframework.beans.factory.BeanFactory;
import org.springframework.beans.factory.BeanFactoryAware;
import org.springframework.beans.factory.DisposableBean;
import org.springframework.beans.factory.InitializingBean;
import org.springframework.beans.factory.config.BeanFactoryPostProcessor;
import org.springframework.beans.factory.config.BeanPostProcessor;
import org.springframework.beans.factory.config.ConfigurableListableBeanFactory;
public class B implements InitializingBean, BeanFactoryAware,
BeanFactoryPostProcessor {
public B() {
System.out.println("Class B");
}
public void init() {
System.out.println("Class B init");
}
@Override
public void afterPropertiesSet() throws Exception {
System.out.println("Class B afterPropertiesSet");
}
@Override
public void setBeanFactory(BeanFactory beanFactory) throws BeansException {
System.out.println("Class B beanFactory");
}
@Override
public void postProcessBeanFactory(
ConfigurableListableBeanFactory beanFactory) throws BeansException {
// TODO Auto-generated method stub
System.out.println("Class B postProcessBeanFactory");
}
}
執(zhí)行結(jié)果：
Class A
Class A setBeanFactory()
Class A afterPropertiesSet()
Class A init
Class B
Class B beanFactory
Class B afterPropertiesSet
Class B init
Class A postProcessBeanFactory
Class B postProcessBeanFactory
可以看出A并沒有監(jiān)管B類，也就是沒調(diào)用BeanPostProcessor這個(gè)接口的2個(gè)方法
再來去掉B上的BeanFactoryPostProcessor接口
package com.google.springioctest;
import org.springframework.beans.BeansException;
import org.springframework.beans.factory.BeanFactory;
import org.springframework.beans.factory.BeanFactoryAware;
import org.springframework.beans.factory.DisposableBean;
import org.springframework.beans.factory.InitializingBean;
import org.springframework.beans.factory.config.BeanFactoryPostProcessor;
import org.springframework.beans.factory.config.BeanPostProcessor;
import org.springframework.beans.factory.config.ConfigurableListableBeanFactory;
public class B implements InitializingBean,
BeanFactoryAware{
public B() {
System.out.println("Class B");
}
public void init() {
System.out.println("Class B init");
}
@Override
public void afterPropertiesSet() throws Exception {
System.out.println("Class B afterPropertiesSet");
}
@Override
public void setBeanFactory(BeanFactory beanFactory) throws BeansException {
System.out.println("Class B beanFactory");
}
public void postProcessBeanFactory(
ConfigurableListableBeanFactory beanFactory) throws BeansException {
// TODO Auto-generated method stub
System.out.println("Class B postProcessBeanFactory");
}
}
執(zhí)行輸出：Class A
Class A setBeanFactory()
Class A afterPropertiesSet()
Class A init
Class A postProcessBeanFactory
2010-11-3 21:33:31 org.springframework.beans.factory.support.DefaultListableBeanFactory preInstantiateSingletons
信息: Pre-instantiating singletons in org.springframework.beans.factory.support.DefaultListableBeanFactory@8916a2: defining beans [A,B]; root of factory hierarchy
Class B
Class B beanFactory
Class A postProcessBeforeInitialization
2010-11-3 21:33:31 org.springframework.beans.factory.support.DefaultSingletonBeanRegistry destroySingletons
信息: Destroying singletons in org.springframework.beans.factory.support.DefaultListableBeanFactory@8916a2: defining beans [A,B]; root of factory hierarchy
Class A destroy()
Exception in thread "main" org.springframework.beans.factory.BeanCreationException: Error creating bean with name 'B' defined in class path resource [icoContext.xml]: Invocation of init method failed; nested exception is java.lang.NullPointerException
at org.springframework.beans.factory.support.AbstractAutowireCapableBeanFactory.initializeBean(AbstractAutowireCapableBeanFactory.java:1338)
at org.springframework.beans.factory.support.AbstractAutowireCapableBeanFactory.doCreateBean(AbstractAutowireCapableBeanFactory.java:473)
at org.springframework.beans.factory.support.AbstractAutowireCapableBeanFactory$1.run(AbstractAutowireCapableBeanFactory.java:409)
at java.security.AccessController.doPrivileged(Native Method)
at org.springframework.beans.factory.support.AbstractAutowireCapableBeanFactory.createBean(AbstractAutowireCapableBeanFactory.java:380)
at org.springframework.beans.factory.support.AbstractBeanFactory$1.getObject(AbstractBeanFactory.java:264)
at org.springframework.beans.factory.support.DefaultSingletonBeanRegistry.getSingleton(DefaultSingletonBeanRegistry.java:222)
at org.springframework.beans.factory.support.AbstractBeanFactory.doGetBean(AbstractBeanFactory.java:261)
at org.springframework.beans.factory.support.AbstractBeanFactory.getBean(AbstractBeanFactory.java:185)
at org.springframework.beans.factory.support.AbstractBeanFactory.getBean(AbstractBeanFactory.java:164)
at org.springframework.beans.factory.support.DefaultListableBeanFactory.preInstantiateSingletons(DefaultListableBeanFactory.java:429)
at org.springframework.context.support.AbstractApplicationContext.finishBeanFactoryInitialization(AbstractApplicationContext.java:728)
at org.springframework.context.support.AbstractApplicationContext.refresh(AbstractApplicationContext.java:380)
at org.springframework.context.support.ClassPathXmlApplicationContext.<init>(ClassPathXmlApplicationContext.java:139)
at org.springframework.context.support.ClassPathXmlApplicationContext.<init>(ClassPathXmlApplicationContext.java:83)
at com.google.springioctest.Test.main(Test.java:8)
Caused by: java.lang.NullPointerException
at org.springframework.beans.factory.support.AbstractAutowireCapableBeanFactory.invokeCustomInitMethod(AbstractAutowireCapableBeanFactory.java:1393)
at org.springframework.beans.factory.support.AbstractAutowireCapableBeanFactory.invokeInitMethods(AbstractAutowireCapableBeanFactory.java:1375)
at org.springframework.beans.factory.support.AbstractAutowireCapableBeanFactory.initializeBean(AbstractAutowireCapableBeanFactory.java:1335)
... 15 more
拋異常了。。。。。
原因是A類里的postProcessBeforeInitialization，postProcessAfterInitialization2個(gè)方法沒有返回bean,修改下
執(zhí)行輸出：
Class A
Class A setBeanFactory()
Class A afterPropertiesSet()
Class A init
Class A postProcessBeanFactory
2010-11-3 21:37:10 org.springframework.beans.factory.support.DefaultListableBeanFactory preInstantiateSingletons
信息: Pre-instantiating singletons in org.springframework.beans.factory.support.DefaultListableBeanFactory@1193779: defining beans [A,B]; root of factory hierarchy
Class B
Class B beanFactory
Class A postProcessBeforeInitialization
Class B afterPropertiesSet
Class B init
Class A postProcessAfterInitialization
在B類被初始化之后，也就是調(diào)用afterPropertiesSet之前那段時(shí)間，屬性初始化完成后，進(jìn)行了回調(diào)，控制B類
注意:在寫被監(jiān)控的Bean的時(shí)候，不能實(shí)現(xiàn)BeanFactoryPostProcessor這個(gè)接口,沒看源碼，其實(shí)也不知道是什么原因，哈哈，只能硬記了
在所有使用 spring 的應(yīng)用中, 聲明式事務(wù)管理可能是使用率最高的功能了, 但是, 從我觀察到的情況看, 絕大多數(shù)人并不能深刻理解事務(wù)聲明中不同事務(wù)傳播屬性配置的的含義, 讓我們來看一下TransactionDefinition 接口中的定義 ，在 spring 中一共定義了六種事務(wù)傳播屬性, 如果你覺得看起來不夠直觀, 那么我來轉(zhuǎn)貼一個(gè)滿大街都有的翻譯
PROPAGATION_REQUIRED -- 支持當(dāng)前事務(wù)，如果當(dāng)前沒有事務(wù)，就新建一個(gè)事務(wù)。這是最常見的選擇。
PROPAGATION_SUPPORTS -- 支持當(dāng)前事務(wù)，如果當(dāng)前沒有事務(wù)，就以非事務(wù)方式執(zhí)行。
PROPAGATION_MANDATORY -- 支持當(dāng)前事務(wù)，如果當(dāng)前沒有事務(wù)，就拋出異常。
PROPAGATION_REQUIRES_NEW -- 新建事務(wù)，如果當(dāng)前存在事務(wù)，把當(dāng)前事務(wù)掛起。
PROPAGATION_NOT_SUPPORTED -- 以非事務(wù)方式執(zhí)行操作，如果當(dāng)前存在事務(wù)，就把當(dāng)前事務(wù)掛起。
PROPAGATION_NEVER -- 以非事務(wù)方式執(zhí)行，如果當(dāng)前存在事務(wù)，則拋出異常。
PROPAGATION_NESTED -- 如果當(dāng)前存在事務(wù)，則在嵌套事務(wù)內(nèi)執(zhí)行。如果當(dāng)前沒有事務(wù)，則進(jìn)行與PROPAGATION_REQUIRED類似的操作。
前六個(gè)策略類似于EJB CMT，第七個(gè)（PROPAGATION_NESTED）是Spring所提供的一個(gè)特殊變量。
它要求事務(wù)管理器或者使用JDBC 3.0 Savepoint API提供嵌套事務(wù)行為（如Spring的DataSourceTransactionManager）
在我所見過的誤解中, 最常見的是下面這種:
假如有兩個(gè)業(yè)務(wù)接口 ServiceA 和 ServiceB, 其中 ServiceA 中有一個(gè)方法實(shí)現(xiàn)如下
/**
* 事務(wù)屬性配置為 PROPAGATION_REQUIRED
*/
void methodA() {
// 調(diào)用 ServiceB 的方法
ServiceB.methodB();
}
那么如果 ServiceB 的 methodB 如果配置了事務(wù), 就必須配置為 PROPAGATION_NESTED
這種想法可能害了不少人, 認(rèn)為 Service 之間應(yīng)該避免互相調(diào)用, 其實(shí)根本不用擔(dān)心這點(diǎn)，PROPAGATION_REQUIRED 已經(jīng)說得很明白,
如果當(dāng)前線程中已經(jīng)存在事務(wù), 方法調(diào)用會(huì)加入此事務(wù), 果當(dāng)前沒有事務(wù)，就新建一個(gè)事務(wù), 所以 ServiceB#methodB() 的事務(wù)只要遵循最普通的規(guī)則配置為 PROPAGATION_REQUIRED 即可, 如果 ServiceB#methodB (我們稱之為內(nèi)部事務(wù), 為下文打下基礎(chǔ)) 拋了異常, 那么 ServiceA#methodA(我們稱之為外部事務(wù)) 如果沒有特殊配置此異常時(shí)事務(wù)提交 (即 +MyCheckedException的用法), 那么整個(gè)事務(wù)是一定要 rollback 的, 什么 Service 只能調(diào) Dao 之類的言論純屬無稽之談, spring 只負(fù)責(zé)配置了事務(wù)屬性方法的攔截, 它怎么知道你這個(gè)方法是在 Service 還是 Dao 里 ?
最容易弄混淆的其實(shí)是 PROPAGATION_REQUIRES_NEW 和 PROPAGATION_NESTED, 那么這兩種方式又有何區(qū)別呢? 我簡單的翻譯一下 Juergen Hoeller 的話 :
PROPAGATION_REQUIRES_NEW 啟動(dòng)一個(gè)新的, 不依賴于環(huán)境的 "內(nèi)部" 事務(wù). 這個(gè)事務(wù)將被完全 commited 或 rolled back 而不依賴于外部事務(wù), 它擁有自己的隔離范圍, 自己的鎖, 等等. 當(dāng)內(nèi)部事務(wù)開始執(zhí)行時(shí), 外部事務(wù)將被掛起, 內(nèi)務(wù)事務(wù)結(jié)束時(shí), 外部事務(wù)將繼續(xù)執(zhí)行.
另一方面, PROPAGATION_NESTED 開始一個(gè) "嵌套的" 事務(wù), 它是已經(jīng)存在事務(wù)的一個(gè)真正的子事務(wù). 潛套事務(wù)開始執(zhí)行時(shí), 它將取得一個(gè) savepoint. 如果這個(gè)嵌套事務(wù)失敗, 我們將回滾到此 savepoint. 潛套事務(wù)是外部事務(wù)的一部分, 只有外部事務(wù)結(jié)束后它才會(huì)被提交.
由此可見, PROPAGATION_REQUIRES_NEW 和 PROPAGATION_NESTED 的最大區(qū)別在于, PROPAGATION_REQUIRES_NEW 完全是一個(gè)新的事務(wù), 而 PROPAGATION_NESTED 則是外部事務(wù)的子事務(wù), 如果外部事務(wù) commit, 潛套事務(wù)也會(huì)被 commit, 這個(gè)規(guī)則同樣適用于 roll back.
那么外部事務(wù)如何利用嵌套事務(wù)的 savepoint 特性呢, 我們用代碼來說話
ServiceA {
/**
* 事務(wù)屬性配置為 PROPAGATION_REQUIRED
*/
void methodA() {
ServiceB.methodB(); }
}
ServiceB {
/**
* 事務(wù)屬性配置為 PROPAGATION_REQUIRES_NEW
*/
void methodB() {
}
}
這種情況下, 因?yàn)?ServiceB#methodB 的事務(wù)屬性為 PROPAGATION_REQUIRES_NEW, 所以兩者不會(huì)發(fā)生任何關(guān)系, ServiceA#methodA 和 ServiceB#methodB 不會(huì)因?yàn)閷?duì)方的執(zhí)行情況而影響事務(wù)的結(jié)果, 因?yàn)樗鼈兏揪褪莾蓚€(gè)事務(wù), 在 ServiceB#methodB 執(zhí)行時(shí) ServiceA#methodA 的事務(wù)已經(jīng)掛起了 (關(guān)于事務(wù)掛起的內(nèi)容已經(jīng)超出了本文的討論范圍, 有時(shí)間我會(huì)再寫一些掛起的文章) .
ServiceA {
/**
* 事務(wù)屬性配置為 PROPAGATION_REQUIRED
*/
void methodA() {
ServiceB.methodB();
}
}
ServiceB {
/**
* 事務(wù)屬性配置為 PROPAGATION_NESTED
*/
void methodB() {
}
}
ServiceB#methodB 如果 rollback, 那么內(nèi)部事務(wù)(即 ServiceB#methodB) 將回滾到它執(zhí)行前的 SavePoint(注意, 這是本文中第一次提到它, 潛套事務(wù)中最核心的概念), 而外部事務(wù)(即 ServiceA#methodA) 可以有以下兩種處理方式:
1. 改寫 ServiceA 如下
ServiceA {
/**
* 事務(wù)屬性配置為 PROPAGATION_REQUIRED
*/
void methodA() {
try {
ServiceB.methodB();
} catch (SomeException) {
// 執(zhí)行其他業(yè)務(wù), 如 ServiceC.methodC();
}
}
}
這種方式也是潛套事務(wù)最有價(jià)值的地方, 它起到了分支執(zhí)行的效果, 如果 ServiceB.methodB 失敗, 那么執(zhí)行 ServiceC.methodC(), 而 ServiceB.methodB 已經(jīng)回滾到它執(zhí)行之前的 SavePoint, 所以不會(huì)產(chǎn)生臟數(shù)據(jù)(相當(dāng)于此方法從未執(zhí)行過), 這種特性可以用在某些特殊的業(yè)務(wù)中, 而 PROPAGATION_REQUIRED 和 PROPAGATION_REQUIRES_NEW 都沒有辦法做到這一點(diǎn). (題外話 : 看到這種代碼, 似乎似曾相識(shí), 想起了 prototype.js 中的 Try 函數(shù) )
2. 代碼不做任何修改, 那么如果內(nèi)部事務(wù)(即 ServiceB#methodB) rollback, 那么首先 ServiceB.methodB 回滾到它執(zhí)行之前的 SavePoint(在任何情況下都會(huì)如此), 外部事務(wù)(即 ServiceA#methodA) 將根據(jù)具體的配置決定自己是 commit 還是 rollback (+MyCheckedException).
上面大致講述了潛套事務(wù)的使用場景, 下面我們來看如何在 spring 中使用 PROPAGATION_NESTED, 首先來看 AbstractPlatformTransactionManager
JdbcTransactionObjectSupport 告訴我們必須要滿足兩個(gè)條件才能 createSavepoint :
2. java.sql.Savepoint 必須存在, 即 jdk 版本要 1.4+
3. Connection.getMetaData().supportsSavepoints() 必須為 true, 即 jdbc drive 必須支持 JDBC 3.0
確保以上條件都滿足后, 你就可以嘗試使用 PROPAGATION_NESTED 了.
緩存基本特性：
1.時(shí)間記錄，進(jìn)入Cache的時(shí)間
2.timeout過期時(shí)間，cache里面數(shù)據(jù)多久過期
3.eviction policy 清楚策略，最不經(jīng)常訪問的數(shù)據(jù)，最久沒訪問到的數(shù)據(jù)
4.命中率:Cache的數(shù)據(jù)被選中的比率
5.分級(jí)Cache，支持 Region分級(jí)，比如ehcache
6.分布式，分布在不同的計(jì)算機(jī)上
7.鎖，事務(wù)，數(shù)據(jù)同步
各個(gè)Cluster之間的Cache同步有多種實(shí)現(xiàn)方法。比如JMS,RMI
Cache中一般有g(shù)et,put,remove,clear
對(duì)于Cluster的Cache來說，讀(get)肯定是local的，只需要從本地內(nèi)存中獲取，而Remove/clear，需要和其他計(jì)算機(jī)同步，put可以是local的，因?yàn)槿绻x不到，可以從數(shù)據(jù)庫中讀
remote put:一臺(tái)計(jì)算機(jī)把數(shù)據(jù)放到自己的Cache中，這個(gè)數(shù)據(jù)需要傳播到Cluster其他計(jì)算機(jī)上，這樣其他Cluster可以同步，但是如果數(shù)據(jù)大，傳播的代價(jià)就大了
local put:只放到本地計(jì)算機(jī)的Cache里，不需要同步到其他Cluster，從Cache得不到的數(shù)據(jù)可以在數(shù)據(jù)庫里讀取
過期數(shù)據(jù)：在hibernate等orm工具中，有一個(gè)原則，就是不要把沒有commit的數(shù)據(jù)放到緩存中，防止臟讀，而且remove之后必須通知其他Cluster,保證大部分時(shí)間內(nèi)，給用戶的數(shù)據(jù)不是過期的數(shù)據(jù)
ORM Cache中，一般分2種Cache,一種是類緩存，一種是查詢緩存，類緩存是以ID對(duì)應(yīng)Entity對(duì)象，而查詢緩存是用來存放一條查詢語句對(duì)應(yīng)的結(jié)果集，然后再到類緩存里找響應(yīng)的實(shí)體。
類緩存：一類Entity一個(gè)Region
查詢緩存:hibernate在一個(gè)地方維護(hù)每個(gè)表的最后更新時(shí)間，其實(shí)也就是放在上面org.hibernate.cache. UpdateTimestampsCache所指定的緩存配置里面，當(dāng)通過hibernate更新的時(shí)候，hibernate會(huì)知道這次更新影響了哪些表。然后它更新這些表的最后更新時(shí)間。每個(gè)緩存都有一個(gè)生成時(shí)間和這個(gè)緩存所查詢的表，當(dāng)hibernate查詢一個(gè)緩存是否存在的時(shí)候，如果緩存存在，它還要取出緩存的生成時(shí)間和這個(gè)緩存所查詢的表，然后去查找這些表的最后更新時(shí)間，如果有一個(gè)表在生成時(shí)間后更新過了，那么這個(gè)緩存是無效的。 可以看出，只要更新過一個(gè)表，那么凡是涉及到這個(gè)表的查詢緩存就失效了，因此查詢緩存的命中率可能會(huì)比較低。
7
PriorityBlockingQueue：一個(gè)無界的
阻塞隊(duì)列，它使用與類
PriorityQueue
相同的順序規(guī)則，并且提供了阻塞檢索的操作。雖然此隊(duì)列邏輯上是無界的，但是由于資源被耗盡，所以試圖執(zhí)行添加操作可能會(huì)失敗（導(dǎo)致
OutOfMemoryError）。此類不允許使用
null
元素。依賴自然順序的優(yōu)先級(jí)隊(duì)列也不允許插入不可比較的對(duì)象（因?yàn)檫@樣做會(huì)拋出
ClassCastException）。
PriorityBlockingQueue()
用默認(rèn)的初始容量 (11) 創(chuàng)建一個(gè)
PriorityBlockingQueue，并根據(jù)元素的自然順序排序其元素（使用
Comparable）。
PriorityBlockingQueue(Collection<? extends E> c)
創(chuàng)建一個(gè)包含指定集合中元素的
PriorityBlockingQueue。
PriorityBlockingQueue(int initialCapacity)
使用指定的初始容量創(chuàng)建一個(gè)
PriorityBlockingQueue，并根據(jù)元素的自然順序排序其元素（使用
Comparable）。
PriorityBlockingQueue(int initialCapacity,
Comparator<? super E> comparator)
使用指定的初始容量創(chuàng)建一個(gè)
PriorityBlockingQueue，并根據(jù)指定的比較器排序其元素。
此類每次offer元素，都會(huì)有一個(gè)fixup操作，也就是排序，如果沒有構(gòu)造的時(shí)候傳入自己實(shí)現(xiàn)的比較器，就采用自然排序，否則采用比較器規(guī)則，進(jìn)行二分查找，比較，保持列頭是比較器希望的那個(gè)最大或則最小元素。
private void fixUp(int k) {
if (comparator == null) {
while (k > 1) {
int j = k >> 1;
if (((Comparable<E>)queue[j]).compareTo((E)queue[k]) <= 0)
break;
Object tmp = queue[j]; queue[j] = queue[k]; queue[k] = tmp;
k = j;
}
} else {
while (k > 1) {
int j = k >>> 1;
if (comparator.compare((E)queue[j], (E)queue[k]) <= 0)
break;
Object tmp = queue[j]; queue[j] = queue[k]; queue[k] = tmp;
k = j;
}
}
}
public interface Callable<V>
返回結(jié)果并且可能拋出異常的任務(wù)。實(shí)現(xiàn)者定義了一個(gè)不帶任何參數(shù)的叫做 call 的方法。 此方法返回計(jì)算結(jié)果，并拋出經(jīng)過檢查的異常
與Runnable相似，但是Runnable不返回計(jì)算結(jié)果，且不拋異常
void
run()
使用實(shí)現(xiàn)接口 Runnable 的對(duì)象創(chuàng)建一個(gè)線程時(shí)，啟動(dòng)該線程將導(dǎo)致在獨(dú)立執(zhí)行的線程中調(diào)用對(duì)象的
run 方法。
V
call()
計(jì)算結(jié)果，如果無法計(jì)算結(jié)果，則拋出一個(gè)異常。
通過callable 和Runnable構(gòu)建FutureTask任務(wù)，調(diào)用run()方法獲得計(jì)算結(jié)果，并輸出
package com.google.minatest.concurrent;
import java.util.concurrent.Callable;
import java.util.concurrent.ExecutionException;
import java.util.concurrent.FutureTask;
import com.google.minatest.entity.Message;
public class FutureTaskStudy {
FutureTask<Message> future = null;
public static void main(String[] args) {
try {
new FutureTaskStudy().test();
} catch (InterruptedException e) {
e.printStackTrace();
} catch (ExecutionException e) {
e.printStackTrace();
}
}
public void test() throws InterruptedException, ExecutionException {
future = new FutureTask<Message>(new CallableImpl());
future.run();
System.out.println(future.get());
future = new FutureTask<Message>(new RunnableImpl(), null);
future.run();
System.out.println(future.get());
}
private class CallableImpl implements Callable<Message> {
public Message call() throws Exception {
return new Message();
}
}
private class RunnableImpl implements Runnable {
public void run() {
new Message();
}
}
}
ScheduledExecutorService 利用線程池進(jìn)行調(diào)度任務(wù)，內(nèi)部使用一個(gè)DelayedWorkQueue實(shí)現(xiàn)，返回ScheduledFuture，而DelayQueue是用優(yōu)先級(jí)隊(duì)列PriorityQueue實(shí)現(xiàn)的一個(gè)阻塞隊(duì)列，優(yōu)先隊(duì)列的比較基準(zhǔn)值是時(shí)間
private static class DelayedWorkQueue
extends AbstractCollection<Runnable>
implements BlockingQueue<Runnable> {
private final DelayQueue<ScheduledFutureTask> dq = new DelayQueue<ScheduledFutureTask>();
}
public class DelayQueue<E extends Delayed> extends AbstractQueue<E>
implements BlockingQueue<E> {
private transient final ReentrantLock lock = new ReentrantLock();
private transient final Condition available = lock.newCondition();
private final PriorityQueue<E> q = new PriorityQueue<E>();
下面為一個(gè)小例:
public class ConcurrentTimer {
public static void main(String[] args) {
new ConcurrentTimer().getScheduledExecutorService();
}
public void getScheduledExecutorService() {
ScheduledExecutorService service = Executors.newScheduledThreadPool(10);
service.scheduleAtFixedRate(new Command(), 1, 1, TimeUnit.SECONDS);
}
public class Command implements Runnable {
public void run() {
System.out.println("Command");
}
}
}
volatile語義：告訴處理器，不要到工作內(nèi)存中找我，而是直接到主存中操作我，多線程或者多核環(huán)境下，變量共享
使用volatile要注意，他只能保證可見性，但不能保證原子性；
如i++之類的操作，他分為read i的值，之后執(zhí)行i+1
當(dāng)出現(xiàn)并發(fā)情況時(shí)，1線程read i的值，而2線程修改了i的值，這個(gè)時(shí)候1線程如果再將值刷到主存的話就會(huì)造成覆蓋。
可以通過synchronized在同步代碼段，保證原子性
或者使用jdk1.5的原子包
package com.google.study.MQ;
import java.util.LinkedList;
import java.util.List;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.ReentrantLock;
public class MessageQueue {
private List<Message> messageList = new LinkedList<Message>();
private final ReentrantLock lock = new ReentrantLock();
private Condition notFull = lock.newCondition();
private Condition notEmpty = lock.newCondition();
private Integer maxNum = 5;
private Integer minNum = 0;
public int size() {
return messageList.size();
}
public void produce(Message e) throws InterruptedException {
try {
lock.lock();
while (messageList.size() == maxNum) {
notFull.await();
}
messageList.add(e);
notEmpty.signal();
} finally {
lock.unlock();
}
}
public void consume() {
try {
lock.lock();
while (messageList.size() == minNum) {
notEmpty.await();
}
messageList.get(0);
messageList.remove(0);
notFull.signal();
} catch (Exception e) {
e.printStackTrace();
} finally {
lock.unlock();
}
}
}
package com.google.study.MQ;
public class Consume implements Runnable {
private MessageQueue queue;
public Consume(MessageQueue queue) {
this.queue = queue;
}
@Override
public void run() {
while (true) {
queue.consume();
System.out.println(queue.size());
try {
Thread.sleep(50);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
}
package com.google.study.MQ;
public class Produce implements Runnable {
private MessageQueue queue;
public Produce(MessageQueue queue) {
this.queue = queue;
}
@Override
public void run() {
while (true) {
try {
queue.produce(getMessage());
Thread.sleep(100);
} catch (InterruptedException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
private Message getMessage() {
Message m = new Message();
m.setName("1");
m.setValue(1);
return m;
}
}
package com.google.study.MQ;
import java.io.Serializable;
public class Message implements Serializable {
private int value;
private String name;
public int getValue() {
return value;
}
public void setValue(int value) {
this.value = value;
}
public String getName() {
return name;
}
package com.google.study.MQ;
public class Test {
public static void main(String[] args) {
MessageQueue queue = new MessageQueue();
Thread p1 = new Thread(new Produce(queue));
Thread p2 = new Thread(new Produce(queue));
Thread p3 = new Thread(new Produce(queue));
Thread p4 = new Thread(new Produce(queue));
Thread c1 = new Thread(new Consume(queue));
Thread c2 = new Thread(new Consume(queue));
p1.start();
p2.start();
p3.start();
p4.start();
c1.start();
c2.start();
}
}
public void setName(String name) {
this.name = name;
}
}
public class
ReentrantReadWriteLock extends
Object implements
Object implements
ReadWriteLock,
Serializable
1.可重入，可重入的意思當(dāng)前線程已獲該鎖，還可以再獲取，但是讀寫鎖里，WriteLock可以獲取ReadLock,但是ReadLock不能獲取WriteLock
2.WriteLock可以降級(jí)為ReadLock,意思是：先獲取WriteLock,在獲取ReadLock,釋放WriteLock,這時(shí)候線程就將keep ReadLock,但是如果ReadLock想要升級(jí)為WriteLock，則不可能，因?yàn)楦鶕?jù)讀寫鎖的可重入特性，ReadLock排斥所有WriteLock,也就是(1)特性
3.ReadLock可以被多個(gè)線程持有并在作用時(shí)排斥任何WriteLock,而WriteLock隔離性比ReadLock高，它是完全的排斥，根據(jù)這一特性，讀寫鎖適合高頻率讀，但不適合高頻率寫
4.不管是ReadLock,WriteLock都支持Interrupt
5.WriteLock支持Condition,但是ReadLock不支持Condition,將拋出UnsupportedOperationException。
下面是個(gè)小例子：
package com.google.study;
import java.util.Map;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.locks.ReentrantReadWriteLock;
import java.util.concurrent.locks.ReentrantReadWriteLock.ReadLock;
import java.util.concurrent.locks.ReentrantReadWriteLock.WriteLock;
public class ReentrantLockStudy {
private Map<Integer, Result> map = new ConcurrentHashMap<Integer, Result>();
private final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
private final WriteLock writeLock = lock.writeLock();
private final ReadLock readLock = lock.readLock();
public Result get(Integer key) {
Result value = null;
readLock.lock();// 獲取讀鎖
try {
value = map.get(key);
if (value == null) {// 如果沒有該結(jié)果
readLock.unlock();// 必須釋放讀鎖
writeLock.lock();// 獲取寫鎖
value = map.get(key);
if (value == null) {
value = getResult();
map.put(key, value);
}
readLock.lock();// 重新降級(jí)為讀鎖
writeLock.unlock();
}
} catch (Exception e) {
writeLock.unlock();
e.printStackTrace();
} finally {
readLock.unlock();
}
return value;
}
public void put(Integer key, Result value) {
writeLock.lock();
try {
map.put(key, value);
} finally {
writeLock.unlock();
}
}
private Result getResult() {
return new Result();
}
private static class Result {
}
}
cp:文件復(fù)制
MV：移動(dòng)或者重命名
rm:刪除，rm -rf則是遞歸刪除
mkdir:創(chuàng)建目錄
rmdir:刪除空目錄
cd：改變目錄
PWD:顯示當(dāng)前的絕對(duì)路徑
ls: 列出子目錄和文件
chmod：修改權(quán)限 chmod ugo+r file1.txt u表示用戶，G表示擁有者同組的其他用戶，g表示擁有著不同組的其他用戶，a表示所有
tar打包
打包：tar -cvf filename.tar /home/tt.txt
tar -cvf filename.tar /home/t1.txt /home/t2.txt
抽取：tar -xvf filename.tar
打包并壓縮
使用gzip:
壓縮tar -czvf filename.tar.gz /home/t1.txt /home/t2.txt
解壓tar -xzvf filename.tar.g
netstat:
netstat -pan|grep 2809查看2809端口
lsof -i 顯示所有打開的端口
bundle的生命周期分為installed,resovled,starting,active,stopping,unstalled
install:解析bundle的MANIFEST.MF信息，校驗(yàn)格式，同時(shí)查看是否存在相同的bundle, 分配bundleid,生成bundle對(duì)象，并放入已安裝的bundles集合中，狀態(tài)為installed,可以通過命令bundle id來查看這個(gè)ID的bundle的關(guān)系圖
resolve:尋找bundle中所需依賴的包和bundle是否存在以及被resolve，包括import-package,require-bundle，如尋找到則進(jìn)入檢查，檢查完沖突后形成綁定關(guān)系，有個(gè)關(guān)系圖直接定位，以便加載類時(shí)直接加載。
start:檢查bundle狀態(tài)，如未resolve,則先resolve，尋找MANIFEST.MF中配置的bundle-activator,找到后調(diào)用他的start方法，將bundle狀態(tài)改為 active
stop:卸載當(dāng)前bundle對(duì)外提供的service,并釋放bundle引用的其他服務(wù)，之后調(diào)用activator類里的stop方法，改bundle狀態(tài)為resovled
uninstall:
檢查bundle狀態(tài)，如果為active,則先stop,釋放bundle對(duì)其他bundle的類依賴，如其他bundle依賴此bundle的類，則記錄，如沒有，則釋放該bundle的classloader，最終修改bundle的狀態(tài)為unstalled
update:
首先是停止當(dāng)前bundle,
重新安裝并resovle bundle,恢復(fù)到bundle更新之前的狀態(tài)
如果希望更新bundle所引用到的類，則必須refresh動(dòng)作，但refresh也值對(duì)unreslve狀態(tài)以及uninstall時(shí)還有其他類依賴classloader還存活的bundle進(jìn)行unresolve動(dòng)作，并重新resolve對(duì)他們有依賴的bundle，建立新的綁定關(guān)系圖，因此refresh可能會(huì)讓某些bundle的classloader重建.