1     void filerSet(Set<BigDecimal> targetSet, String lower, String higher) {
 2         BigDecimal bdLower = new BigDecimal(Double.parseDouble(lower));
 3         BigDecimal bdHigher = new BigDecimal(Double.parseDouble(higher));
 4 
 5         Set<BigDecimal> returnSet = new HashSet<BigDecimal>();
 6         for (BigDecimal object : targetSet) {
 7             if (isInRange(object, bdLower, bdHigher)) {
 8                 returnSet.add(object);
 9             }
10         }
11     }
12 
13     private boolean isInRange(BigDecimal object, BigDecimal bdLower,
14             BigDecimal bdHigher) {
15         return object.compareTo(bdLower) >= 0
16                 && object.compareTo(bdHigher) <= 0;
17     }

  1     Set<BigDecimal> getSubSet(TreeSet<BigDecimal> targetSet, String lower,
  2             String higher) {
  3 
  4         BigDecimal bdLower = new BigDecimal(Double.parseDouble(lower));
  5         BigDecimal bdHigher = new BigDecimal(Double.parseDouble(higher));
  6 
  7         if ((bdHigher.compareTo(targetSet.first()) == -1)
  8                 || (bdLower.compareTo(targetSet.last()) == 1)) {
  9             return null;
 10         }
 11 
 12         boolean hasLower = targetSet.contains(bdLower);
 13         boolean hasHigher = targetSet.contains(bdHigher);
 14         if (hasLower) {
 15             if (hasHigher) {
 16                 System.out.println("get start:" + bdLower);
 17                 System.out.println("get end:" + bdHigher);
 18                 return targetSet.subSet(bdLower, true, bdHigher, true);
 19             } else {
 20                 BigDecimal newEnd = null;
 21                 System.out.println("get start:" + bdLower);
 22                 SortedSet<BigDecimal> returnSet = null;
 23                 if (bdHigher.compareTo(targetSet.last()) != -1) {
 24                     newEnd = targetSet.last();
 25                 } else {
 26                     SortedSet<BigDecimal> newTargetSet = targetSet
 27                             .tailSet(bdLower);
 28                     for (BigDecimal object : newTargetSet) {
 29                         if (object.compareTo(bdHigher) == 1) {
 30                             newEnd = object;
 31                             break;
 32                         } else if (object.compareTo(bdHigher) == 0) {
 33                             newEnd = object;
 34                             break;
 35                         }
 36                     }
 37                 }
 38                 returnSet = targetSet.subSet(bdLower, true, newEnd, true);
 39                 if (newEnd.compareTo(bdHigher) == 1) {
 40                     returnSet.remove(newEnd);
 41                 }
 42                 return returnSet;
 43             }
 44 
 45         } else {
 46             if (hasHigher) {
 47                 System.out.println("get end:" + bdHigher);
 48                 TreeSet<BigDecimal> newTargetSet = (TreeSet<BigDecimal>) targetSet
 49                         .headSet(bdHigher, true);
 50                 BigDecimal newStart = null;
 51                 SortedSet<BigDecimal> returnSet = null;
 52 
 53                 if (bdLower.compareTo(targetSet.first()) == -1) {
 54                     newStart = targetSet.first();
 55                 } else {
 56                     for (BigDecimal object : newTargetSet) {
 57                         if (object.compareTo(bdLower) != -1) {
 58                             newStart = object;
 59                             break;
 60                         }
 61                     }
 62                 }
 63                 returnSet = targetSet.subSet(newStart, true, bdHigher, true);
 64 
 65                 return returnSet;
 66             } else {
 67                 System.out.println("Not get start:" + bdLower);
 68                 System.out.println("Not get end:" + bdHigher);
 69                 BigDecimal newStart = null;
 70                 BigDecimal newEnd = null;
 71                 if (bdHigher.compareTo(targetSet.last()) != -1) {
 72                     newEnd = targetSet.last();
 73                 }
 74                 if (bdLower.compareTo(targetSet.first()) == -1) {
 75                     newStart = targetSet.first();
 76                 }
 77                 for (BigDecimal object : targetSet) {
 78                     if (newStart == null) {
 79                         if (object.compareTo(bdLower) != -1) {
 80                             newStart = object;
 81                             if (newEnd != null) {
 82                                 break;
 83                             }
 84                         }
 85                     }
 86 
 87                     if (newEnd == null) {
 88                         if (object.compareTo(bdHigher) != -1) {
 89                             newEnd = object;
 90                             if (newStart != null) {
 91                                 break;
 92                             }
 93                         }
 94                     }
 95                 }
 96 
 97                 if (newStart == null) {
 98                     if (newEnd == null) {
 99                         if ((bdHigher.compareTo(targetSet.first()) == -1)
100                                 || (bdLower.compareTo(targetSet.last()) == 1)) {
101                             return null;
102                         }
103                         return targetSet;
104                     } else {
105                         SortedSet<BigDecimal> newTargetSet = targetSet.headSet(
106                                 newEnd, true);
107                         if (newEnd.compareTo(bdHigher) == 1) {
108                             newTargetSet.remove(newEnd);
109                         }
110                         return newTargetSet;
111                     }
112                 } else {
113                     if (newEnd == null) {
114                         SortedSet<BigDecimal> newTargetSet = targetSet.tailSet(
115                                 newStart, true);
116                         return newTargetSet;
117                     } else {
118                         SortedSet<BigDecimal> newTargetSet = targetSet.subSet(
119                                 newStart, true, newEnd, true);
120                         if (newEnd.compareTo(bdHigher) == 1) {
121                             newTargetSet.remove(newEnd);
122                         }
123                         return newTargetSet;
124                     }
125                 }
126             }
127         }
128     }

 1 //過(guò)濾的主體邏輯
 2     void filterSet(Set<BigDecimal> targetSet, String lower, String higher) {
 3         final BigDecimal bdLower = new BigDecimal(Double.parseDouble(lower));
 4         final BigDecimal bdHigher = new BigDecimal(Double.parseDouble(higher));
 5 
 6         Predicate predicate = new Predicate() {
 7             public boolean evaluate(Object object) {
 8                 BigDecimal bDObject = (BigDecimal) object;
 9                 return bDObject.compareTo(bdLower) >= 0
10                         && bDObject.compareTo(bdHigher) <= 0;
11             }
12         };
13 
14         CollectionUtils.filter(targetSet, predicate);
15     }

 1 //guava filter
 2 
 3     Set<BigDecimal> filterSet(Set<BigDecimal> targetSet, String lower,
 4             String higher) {
 5         final BigDecimal bdLower = new BigDecimal(Double.parseDouble(lower));
 6         final BigDecimal bdHigher = new BigDecimal(Double.parseDouble(higher));
 7 
 8         Set<BigDecimal> filterCollection = Sets.filter(targetSet,
 9                 new Predicate<BigDecimal>() {
10                     @Override
11                     public boolean apply(BigDecimal input) {
12                         BigDecimal bDObject = (BigDecimal) input;
13                         return bDObject.compareTo(bdLower) >= 0
14                                 && bDObject.compareTo(bdHigher) <= 0;
15                     }
16                 });
17 
18         return filterCollection;
19     }

軟件的度量對(duì)于設(shè)計(jì)者和開(kāi)發(fā)者非常重要，之前只是對(duì)這些有一個(gè)簡(jiǎn)單的了解。今天看來(lái)，了解的還遠(yuǎn)遠(yuǎn)不夠。

一個(gè)系統(tǒng)中的所有類的這三個(gè)度量能夠說(shuō)明這個(gè)系統(tǒng)的設(shè)計(jì)上的一些問(wèn)題（不是全部），這三個(gè)度量越大越不好。
如果一個(gè)類這三個(gè)度量很高，證明了這個(gè)類需要重構(gòu)了。

以第一個(gè)度量來(lái)說(shuō)，有下面的一個(gè)表格：

CC數(shù)值高，可以通過(guò)減少if else（switch case也算）判斷來(lái)達(dá)到目的；
可以通過(guò)減少類與其他類的調(diào)用來(lái)減少RFC；
通過(guò)分割大方法和大類來(lái)達(dá)到減少WMPC.

而Uncle Bob和Jdepend的度量標(biāo)準(zhǔn)應(yīng)該算是另一個(gè)度量系統(tǒng)。

用包中的每個(gè)類平均的內(nèi)部關(guān)系數(shù)目作為包內(nèi)聚性的一種表示方式。用于表示包和它的所有類之間的關(guān)系。
H=(R+1)/N
R:包內(nèi)類的關(guān)系數(shù)目（與包外部的類沒(méi)有關(guān)系）
N:包內(nèi)類的數(shù)量

被分析package的具體和抽象類（和接口）的數(shù)量，用于衡量package的可擴(kuò)展性。

依賴于被分析package的其他package的數(shù)量，用于衡量pacakge的職責(zé)。

被分析package的類所依賴的其他package的數(shù)量，用于衡量package的獨(dú)立性。

被分析package中的抽象類和接口與所在package所有類數(shù)量的比例，取值范圍為0－1。
A=Cc/N

用于衡量package的不穩(wěn)定性，取值范圍為0－1。I＝0表示最穩(wěn)定，I＝1表示最不穩(wěn)定。
I＝Ce/（Ce＋Ca）

     if(id!=null && name!=null) {
        //do something
     }else{
        //do something
     }
}

Cyclomatic Complexity （CC） = no of decision points + no of logical operations +1        （1）

Cyclomatic Complexity (CC) = number of decision points +1                                （2）

參考了JDepend的參數(shù)和Uncle Bob的《Agile Software Development: Principles, Patterns, and Practices》 （敏捷軟件開(kāi)發(fā)：原則、模式與實(shí)踐）

轉(zhuǎn)自:http://www.keyusoft.cn/Contentview.aspx?year=2005&month=$10&day=$6&postid=123

通過(guò)一周左右的研究，對(duì)規(guī)則引擎有了一定的了解。現(xiàn)在寫(xiě)點(diǎn)東西跟大家一起交流，本文主要針對(duì)RETE算法進(jìn)行描述。我的文筆不太好，如果有什么沒(méi)講明白的或是說(shuō)錯(cuò)的地方，請(qǐng)給我留言。

首先申明，我的帖子借鑒了網(wǎng)上很流行的一篇帖子，好像是來(lái)自CSDN；還有一點(diǎn)，我不想做太多的名詞解釋，因?yàn)槲乙膊皇莻€(gè)研究很深的人，定義的不好怕被笑話。

好現(xiàn)在我們開(kāi)始。

首先介紹一些網(wǎng)上對(duì)于規(guī)則引擎比較好的帖子。

1、 來(lái)自JAVA視頻網(wǎng)

http://forum.javaeye.com/viewtopic.php?t=7803&postdays=0&postorder=asc&start=0

2、? RETE算法的最原始的描述，我不知道在哪里找到的，想要的人可以留下E-mail

3、? CMU的一位博士生的畢業(yè)論文，個(gè)人覺(jué)得非常好，我的很多觀點(diǎn)都是來(lái)自這里的，要的人也可以給我發(fā)mail? ?mailto:ipointer@163.com

?

接著統(tǒng)一一下術(shù)語(yǔ)，很多資料里的術(shù)語(yǔ)都非常混亂。

1、? facts 事實(shí)，我們實(shí)現(xiàn)的時(shí)候，會(huì)有一個(gè)事實(shí)庫(kù)。用F表示。

2、? patterns 模板，事實(shí)的一個(gè)模型，所有事實(shí)庫(kù)中的事實(shí)都必須滿足模板中的一個(gè)。用P表示。

3、 ? conditions 條件,規(guī)則的組成部分。也必須滿足模板庫(kù)中的一條模板。用C表示。我們可以這樣理解facts、patterns、conditions之間的關(guān)系。 Patterns是一個(gè)接口，conditions則是實(shí)現(xiàn)這個(gè)接口的類，而facts是這個(gè)類的實(shí)例。

4、? rules 規(guī)則，由一到多個(gè)條件構(gòu)成。一般用and或or連接conditions。用R表示。

5、? actions 動(dòng)作，激活一條rule執(zhí)行的動(dòng)作。我們這里不作討論。

6、? 還有一些術(shù)語(yǔ)，如：working-memory、production-memory，跟這里的概念大同小異。

7、? 還有一些，如：alpha-network、beta-network、join-node，我們下面會(huì)用到，先放一下，一會(huì)討論。

?

引用一下網(wǎng)上很流行的例子，我覺(jué)得沒(méi)講明白，我在用我的想法解釋一下。

?

假設(shè)在規(guī)則記憶中有下列三條規(guī)則

?

if A(x) and B(x) and C(y) then add D(x)

if A(x) and B(y) and D(x) then add E(x)

if A(x) and B(x) and E(x) then delete A(x)

?

RETE算法會(huì)先將規(guī)則編譯成下列的樹(shù)狀架構(gòu)排序網(wǎng)絡(luò)

而工作記憶內(nèi)容及順序?yàn)閧A(1)，A(2)，B(2)，B(3)，B(4)，C(5)}，當(dāng)工作記憶依序進(jìn)入網(wǎng)絡(luò)后，會(huì)依序儲(chǔ)存在符合條件的節(jié)點(diǎn)中，直到完全符合條件的推論規(guī)則推出推論。以上述例子而言， 最后推得D(2)。

?

讓我們來(lái)分析這個(gè)例子。

?

模板庫(kù)：（這個(gè)例子中只有一個(gè)模板，算法原描述中有不同的例子, 一般我們會(huì)用tuple,元組的形式來(lái)定義facts,patterns,condition）

P: (?A , ?x)? 其中的A可能代表一定的操作，如例子中的A,B,C,D,E ; x代表操作的參數(shù)。看看這個(gè)模板是不是已經(jīng)可以描述所有的事實(shí)。

?

條件庫(kù)：(這里元組的第一項(xiàng)代表實(shí)際的操作，第二項(xiàng)代表形參)

C1: (A , <x>)

C2: (B , <x>)

C3: (C , <y>)

C4: (D , <x>)

C5: (E , <x>)

C6: (B , <y>)

?

事實(shí)庫(kù)：（第二項(xiàng)代表實(shí)參）

F1: (A,1)

F2: (A,2)

F3: (B,2)

F4: (B,3)

F5: (B,4)

F6: (C,5)

?

?????? 規(guī)則庫(kù)：

?????? ? R1: c1^c2^c3

?????? ? R2: c1^c2^c4

?????? ? R3: c1^c2^c5

?

??????

?????? 有人可能會(huì)質(zhì)疑R1: c1^c2^c3，沒(méi)有描述出，原式中：

if A(x) and B(x) and C(y) then add D(x)，A=B的關(guān)系。但請(qǐng)仔細(xì)看一下，這一點(diǎn)已經(jīng)在條件庫(kù)中定義出來(lái)了。

?

?????? 下面我來(lái)描述一下，規(guī)則引擎中RETE算法的實(shí)現(xiàn)。

?????? 首先，我們要定一些規(guī)則，根據(jù)這些規(guī)則，我們的引擎可以編譯出一個(gè)樹(shù)狀結(jié)構(gòu)，上面的那張圖中是一種簡(jiǎn)易的表現(xiàn)，其實(shí)在實(shí)現(xiàn)的時(shí)候不是這個(gè)樣子的。

?????? 這就是beta-network出場(chǎng)的時(shí)候了，根據(jù)rules我們就可以確定beta-network，下面，我就畫(huà)出本例中的beta-network，為了描述方便，我把a(bǔ)lpha-network也畫(huà)出來(lái)了。

??????

?

上圖中，左邊的部分就是beta-network,右邊是alpha-network,圓圈是join-node.

從上圖中，我們可以驗(yàn)證，在beta-network中，表現(xiàn)出了rules的內(nèi)容，其中r1,r2,r3共享了許多BM和join-node,這是由于這些規(guī)則中有共同的部分，這樣能加快match的速度。

右 邊的alpha-network是根據(jù)事實(shí)庫(kù)構(gòu)建的，其中除alpha-network節(jié)點(diǎn)的節(jié)點(diǎn)都是根據(jù)每一條condition,從事實(shí)庫(kù)中 match過(guò)來(lái)的，這一過(guò)程是靜態(tài)的，即在編譯構(gòu)建網(wǎng)絡(luò)的過(guò)程中已經(jīng)建立的。只要事實(shí)庫(kù)是穩(wěn)定的，即沒(méi)有大幅度的變化，RETE算法的執(zhí)行效率應(yīng)該是非常 高的，其原因就是已經(jīng)通過(guò)靜態(tài)的編譯，構(gòu)建了alpha-network。我們可以驗(yàn)證一下，滿足c1的事實(shí)確實(shí)是w1,w2。

下 面我們就看一下，這個(gè)算法是怎么來(lái)運(yùn)行的，即怎么來(lái)確定被激活的rules的。從top-node往下遍歷，到一個(gè)join-node,與AM for c1的節(jié)點(diǎn)匯合，運(yùn)行到match c1節(jié)點(diǎn)。此時(shí)，match c1節(jié)點(diǎn)的內(nèi)容就是：w1,w2。繼續(xù)往下，與AM for c2匯合（所有可能的組合應(yīng)該是w1^w3,w1^w4,w1^w5,w2^w3,w2^w4,w2^w5），因?yàn)閏1^c2要求參數(shù)相同，因此， match c1^c2的內(nèi)容是：w2^w3。再繼續(xù)，這里有一個(gè)扇出（fan-out），其中只有一個(gè)join-node可以被激活，因?yàn)榕赃叺腁M只有一個(gè)非空。 因此，也只有R1被激活了。

解決扇出帶來(lái)的效率降低的問(wèn)題，我們可以使用hashtable來(lái)解決這個(gè)問(wèn)題。

RETE算法還有一些問(wèn)題，如：facts庫(kù)變化，我們?cè)趺床拍芨咝У闹亟╝lpha-network，同理包括rules的變化對(duì)beta-network的影響。這一部分我還沒(méi)細(xì)看，到時(shí)候再貼出來(lái)吧。

最近插件又加多了,eclipse老是死掉

?

一怒之下,刪除重裝

?

以前因?yàn)閼?沒(méi)有把插件的目錄和主體的目錄分開(kāi),這次也給它分開(kāi)了

?

?

插件少了之后,eclipse確實(shí)快了不少

?

附eclipse啟動(dòng)參數(shù): -nl en_US vmargs -Xverify:none -Xms256M -Xmx1024M -XX:PermSize=50M? -XX:+UseParallelGC

freemind一個(gè)比較不錯(cuò)free的 mind map 軟件,很多人建議使用這個(gè)來(lái)管理自己的思路.

?

mind manager另一個(gè)比較不錯(cuò)的mind map的軟件,可以和office兼容.不過(guò)是商業(yè)的

?

visio,就不介紹了.office里面有的東西.做流程圖來(lái)說(shuō),確實(shí)是比較好的軟件.但是在思路不清楚的時(shí)候,很難畫(huà)出什么有用的東西來(lái).這點(diǎn)就比不上前面兩個(gè)東西了.不過(guò)對(duì)我來(lái)說(shuō)visio可能更順手,因?yàn)槲医?jīng)常畫(huà)的是軟件流程圖........

總結(jié)一下最近關(guān)于domain object以及相關(guān)的討論

?

在最近的圍繞domain object的討論中浮現(xiàn)出來(lái)了三種模型，(還有一些其他的旁枝，不一一分析了)，經(jīng)過(guò)一番討論，各種問(wèn)題逐漸清晰起來(lái)，在這里我試圖做一個(gè)總結(jié)，便于大家了解和掌握。

第一種模型：只有g(shù)etter/setter方法的純數(shù)據(jù)類，所有的業(yè)務(wù)邏輯完全由business object來(lái)完成(又稱TransactionScript)，這種模型下的domain object被Martin Fowler稱之為“貧血的domain object”。下面用舉一個(gè)具體的代碼來(lái)說(shuō)明，代碼來(lái)自Hibernate的caveatemptor，但經(jīng)過(guò)我的改寫(xiě)：

一個(gè)實(shí)體類叫做Item，指的是一個(gè)拍賣(mài)項(xiàng)目
一個(gè)DAO接口類叫做ItemDao
一個(gè)DAO接口實(shí)現(xiàn)類叫做ItemDaoHibernateImpl
一個(gè)業(yè)務(wù)邏輯類叫做ItemManager(或者叫做ItemService)

java代碼:?

public class Item implementsSerializable{ ? ? privateLong id = null; ? ? privateint version; ? ? privateString name; ? ? private User seller; ? ? privateString description; ? ? private MonetaryAmount initialPrice; ? ? private MonetaryAmount reservePrice; ? ? privateDate startDate; ? ? privateDate endDate; ? ? privateSet categorizedItems = newHashSet(); ? ? privateCollection bids = newArrayList(); ? ? private Bid successfulBid; ? ? private ItemState state; ? ? private User approvedBy; ? ? privateDate approvalDatetime; ? ? privateDate created = newDate(); ? ? //? getter/setter方法省略不寫(xiě)，避免篇幅太長(zhǎng) }

java代碼:?

public interface ItemDao { ? ? public Item getItemById(Long id); ? ? publicCollection findAll(); ? ? publicvoid updateItem(Item item); }

ItemDao定義持久化操作的接口，用于隔離持久化代碼。

java代碼:?

public class ItemDaoHibernateImpl implements ItemDao extends HibernateDaoSupport { ? ? public Item getItemById(Long id){ ? ? ? ? return(Item) getHibernateTemplate().load(Item.class, id); ? ? } ? ? publicCollection findAll(){ ? ? ? ? return(List) getHibernateTemplate().find("from Item"); ? ? } ? ? publicvoid updateItem(Item item){ ? ? ? ? getHibernateTemplate().update(item); ? ? } }

ItemDaoHibernateImpl完成具體的持久化工作，請(qǐng)注意，數(shù)據(jù)庫(kù)資源的獲取和釋放是在ItemDaoHibernateImpl 里面處理的，每個(gè)DAO方法調(diào)用之前打開(kāi)Session，DAO方法調(diào)用之后，關(guān)閉Session。(Session放在ThreadLocal中，保證一次調(diào)用只打開(kāi)關(guān)閉一次)

java代碼:?

public class ItemManager { ? ? private ItemDao itemDao; ? ? publicvoid setItemDao(ItemDao itemDao){ this.itemDao = itemDao;} ? ? public Bid loadItemById(Long id){ ? ? ? ? itemDao.loadItemById(id); ? ? } ? ? publicCollection listAllItems(){ ? ? ? ? return? itemDao.findAll(); ? ? } ? ? public Bid placeBid(Item item, User bidder, MonetaryAmount bidAmount, ? ? ? ? ? ? ? ? ? ? ? ? ? ? Bid currentMaxBid, Bid currentMinBid)throws BusinessException { ? ? ? ? ? ? if(currentMaxBid != null && currentMaxBid.getAmount().compareTo(bidAmount) > 0){ ? ? ? ? ? ? throw new BusinessException("Bid too low."); ? ? } ? ? ? ? // Auction is active ? ? if( !state.equals(ItemState.ACTIVE)) ? ? ? ? ? ? throw new BusinessException("Auction is not active yet."); ? ? ? ? // Auction still valid ? ? if( item.getEndDate().before(newDate())) ? ? ? ? ? ? throw new BusinessException("Can't place new bid, auction already ended."); ? ? ? ? // Create new Bid ? ? Bid newBid = new Bid(bidAmount, item, bidder); ? ? ? ? // Place bid for this Item ? ? item.getBids().add(newBid); ? ? itemDao.update(item);? ? ?//? 調(diào)用DAO完成持久化操作 ? ? return newBid; ? ? } }

事務(wù)的管理是在ItemManger這一層完成的，ItemManager實(shí)現(xiàn)具體的業(yè)務(wù)邏輯。除了常見(jiàn)的和CRUD有關(guān)的簡(jiǎn)單邏輯之外，這里還有一個(gè)placeBid的邏輯，即項(xiàng)目的競(jìng)標(biāo)。

以上是一個(gè)完整的第一種模型的示例代碼。在這個(gè)示例中，placeBid，loadItemById，findAll等等業(yè)務(wù)邏輯統(tǒng)統(tǒng)放在ItemManager中實(shí)現(xiàn)，而Item只有g(shù)etter/setter方法。