athrunwang

          紀(jì)元
          數(shù)據(jù)加載中……

          2012年3月27日

          log4j.properties

          #============================================================Logger CommonLog
          log4j.logger.CommonLog=DEBUG, Console, LogRollingFile
          # Console output...
          log4j.appender.Console=org.apache.log4j.ConsoleAppender
          log4j.appender.Console.layout=org.apache.log4j.PatternLayout
          log4j.appender.Console.layout.ConversionPattern=[%-5p] %d{yyyy-MM-dd HH:mm:ss,SSS} method:%l%n%m%n
          # RollingFileAppender output...
          log4j.appender.LogRollingFile=org.apache.log4j.RollingFileAppender
          log4j.appender.LogRollingFile.File=${user.dir}/yccb/log/yccb.log
          log4j.appender.LogRollingFile.Append=true
          log4j.appender.LogRollingFile.MaxFileSize=46MB
          log4j.appender.LogRollingFile.MaxBackupIndex=50
          log4j.appender.LogRollingFile.layout=org.apache.log4j.PatternLayout
          log4j.appender.LogRollingFile.layout.ConversionPattern=[%-5p] %d{yyyy-MM-dd HH\:mm\:ss,SSS} method\:%l%n%m%n
          #============================================================Logger SkmLog
          log4j.logger.SkmLog=DEBUG, DailyRollingFile
          # DailyRollingFile output...
          log4j.appender.DailyRollingFile=org.apache.log4j.DailyRollingFileAppender
          log4j.appender.DailyRollingFile.DatePattern=yyyy-MM-dd'.log'
          log4j.appender.DailyRollingFile.File=${user.dir}/yccb/log/skm/skm.log 
          log4j.appender.DailyRollingFile.layout=org.apache.log4j.PatternLayout
          log4j.appender.DailyRollingFile.layout.ConversionPattern=[%-5p] %d{yyyy-MM-dd HH\:mm\:ss,SSS} method\:%l%n%m%n
           

          posted @ 2014-02-25 22:52 AthrunWang 閱讀(341) | 評論 (0)編輯 收藏
          java對日期格式的校驗(yàn)

                          SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd");
          sdf.setLenient(false);
          boolean b = true;
          try {
          sdf.parse("2002-15-11");
          } catch (ParseException e) {
          e.printStackTrace();
          b = false;
          }
          System.out.println(b);

          posted @ 2014-02-21 13:20 AthrunWang 閱讀(2162) | 評論 (0)編輯 收藏
          MyEclipse開發(fā)WebService教程

          http://blog.csdn.net/wuxianglong/article/details/6285978

          posted @ 2014-02-20 13:06 AthrunWang 閱讀(266) | 評論 (0)編輯 收藏
          公鑰,私鑰,SSL(講的很生動(dòng))

          1,公鑰和私鑰成對出現(xiàn)

          2,公開的密鑰叫公鑰,只有自己知道的叫私鑰
          3,用公鑰加密的數(shù)據(jù)只有對應(yīng)的私鑰可以 解密
          4,用私鑰加密的數(shù)據(jù)只有對應(yīng)的公鑰可以解密
          5,如果可以用公鑰解密,則必然是對應(yīng)的私鑰加的密
          6,如果可以用私鑰解密,則 必然是對應(yīng)的公鑰加的密
          明白了?

          假設(shè)一下,我找了兩個(gè)數(shù)字,一個(gè)是1,一個(gè)是2。我喜歡2這個(gè)數(shù)字,就保留起來,不告訴你們,然 后我告訴大家,1是我的公鑰。

          我有一個(gè)文件,不能讓別人看,我就用1加密了。別人找到了這個(gè)文件,但是他不知道2就是解密的私鑰啊,所以 他解不開,只有我可以用數(shù)字2,就是我的私鑰,來解密。這樣我就可以保護(hù)數(shù)據(jù)了。

          我的好朋友x用我的公鑰1加密了字符a,加密后成了b, 放在網(wǎng)上。別人偷到了這個(gè)文件,但是別人解不開,因?yàn)閯e人不知道2就是我的私鑰,只有我才能解密,解密后就得到a。這樣,我們就可以傳送加密的數(shù)據(jù)了。

          現(xiàn)在我們知道用公鑰加密,然后用私鑰來解密,就可以解決安全傳輸?shù)膯栴}了。如果我用私鑰加密一段數(shù)據(jù)(當(dāng)然只有我可以用私鑰加密,因?yàn)橹挥形抑?2是我的私鑰),結(jié)果所有的人都看到我的內(nèi)容了,因?yàn)樗麄兌贾牢业墓€是1,那么這種加密有什么用處呢?

          但是我的好朋友x說有人冒充我 給他發(fā)信。怎么辦呢?我把我要發(fā)的信,內(nèi)容是c,用我的私鑰2,加密,加密后的內(nèi)容是d,發(fā)給x,再告訴他解密看是不是c。他用我的公鑰1解密,發(fā)現(xiàn)果然 是c。這個(gè)時(shí)候,他會(huì)想到,能夠用我的公鑰解密的數(shù)據(jù),必然是用我的私鑰加的密。只有我知道我得私鑰,因此他就可以確認(rèn)確實(shí)是我發(fā)的東西。這樣我們就能確 認(rèn)發(fā)送方身份了。這個(gè)過程叫做數(shù)字簽名。當(dāng)然具體的過程要稍微復(fù)雜一些。用私鑰來加密數(shù)據(jù),用途就是數(shù)字簽名

          好,我們復(fù)習(xí)一下:
          1, 公鑰私鑰成對出現(xiàn)
          2,私鑰只有我知道
          3,大家可以用我的公鑰給我發(fā)加密的信了
          4,大家用我的公鑰解密信的內(nèi)容,看看能不能解開, 能解開,說明是經(jīng)過我的私鑰加密了,就可以確認(rèn)確實(shí)是我發(fā)的了。

          總結(jié)一下結(jié)論:
          1,用公鑰加密數(shù)據(jù),用私鑰來解密數(shù)據(jù)
          2, 用私鑰加密數(shù)據(jù)(數(shù)字簽名),用公鑰來驗(yàn)證數(shù)字簽名。

          在實(shí)際的使用中,公鑰不會(huì)單獨(dú)出現(xiàn),總是以數(shù)字證書的方式出現(xiàn),這樣是為了公鑰的安 全性和有效性。

          二,SSL
          我和我得好朋友x,要進(jìn)行安全的通信。這種通信可以是QQ聊天,很頻繁的。用我的公鑰加密數(shù)據(jù)就不行 了,因?yàn)椋?br />1,我的好朋友x沒有公私鑰對,我怎么給他發(fā)加密的消息啊? (注:實(shí)際情況中,可以雙方都有公私鑰對)
          2,用公私鑰加密運(yùn)算 很費(fèi)時(shí)間,很慢,影響QQ效果。

          好了,好朋友x,找了一個(gè)數(shù)字3,用我的公鑰1,加密后發(fā)給我,說,我們以后就用這個(gè)數(shù)字來加密信息吧。 我解開后,得到了數(shù)字3。這樣,只有我們兩個(gè)人知道這個(gè)秘密的數(shù)字3,別的人都不知道,因?yàn)樗麄兗炔恢獂挑了一個(gè)什么數(shù)字,加密后的內(nèi)容他們也無法解開, 我們把這個(gè)秘密的數(shù)字叫做會(huì)話密鑰

          然后,我們選擇一種對稱密鑰算法,比如DES,(對稱算法是說,加密過程和解密過程是對稱的,用一個(gè) 密鑰加密,可以用同一個(gè)密鑰解密。使用公私鑰的算法是非對稱加密算法),來加密我們之間的通信內(nèi)容。別人因?yàn)椴恢?是我們的會(huì)話密鑰,因而無法解密。

          好,復(fù)習(xí)一下:
          1,SSL實(shí)現(xiàn)安全的通信
          2,通信雙方使用一方或者雙方的公鑰來傳遞和約定會(huì)話密鑰 (這個(gè)過程叫做握手)
          3, 雙方使用會(huì)話密鑰,來加密雙方的通信內(nèi)容

          上面說的是原理。大家可能覺得比較復(fù)雜了,實(shí)際使用中,比這還要復(fù)雜。不過慶幸的是,好心的先行 者們在操作系統(tǒng)或者相關(guān)的軟件中實(shí)現(xiàn)了這層(Layer),并且起了一個(gè)難聽的名字叫做SSL,(Secure Socket Layer)。

          posted @ 2014-02-19 11:11 AthrunWang 閱讀(323) | 評論 (0)編輯 收藏
          HTTPS

          超文本傳輸安全協(xié)議(縮寫:HTTPS英語Hypertext Transfer Protocol Secure)是超文本傳輸協(xié)議SSL/TLS的組合,用以提供加密通訊及對網(wǎng)絡(luò)服務(wù)器身份的鑒定。HTTPS連接經(jīng)常被用于萬維網(wǎng)上的交易支付和企業(yè)信息系統(tǒng)中敏感信息的傳輸。HTTPS不應(yīng)與在RFC 2660中定義的安全超文本傳輸協(xié)議(S-HTTP)相混。

          主要思想

          HTTPS的主要思想是在不安全的網(wǎng)絡(luò)上創(chuàng)建一安全信道,并可在使用適當(dāng)?shù)募用馨?em>服務(wù)器證書可被驗(yàn)證且可被信任時(shí),對竊聽中間人攻擊提供合理的保護(hù)。

          HTTPS的信任繼承基于預(yù)先安裝在瀏覽器中的證書頒發(fā)機(jī)構(gòu)(如VeriSign、Microsoft等)(意即“我信任證書頒發(fā)機(jī)構(gòu)告訴我應(yīng)該信任的”)。因此,一個(gè)到某網(wǎng)站的HTTPS連接可被信任,當(dāng)且僅當(dāng)

          1. 用戶相信他們的瀏覽器正確實(shí)現(xiàn)了HTTPS且安裝了正確的證書頒發(fā)機(jī)構(gòu);
          2. 用戶相信證書頒發(fā)機(jī)構(gòu)僅信任合法的網(wǎng)站;
          3. 被訪問的網(wǎng)站提供了一個(gè)有效的證書,意即,它是由一個(gè)被信任的證書頒發(fā)機(jī)構(gòu)簽發(fā)的(大部分瀏覽器會(huì)對無效的證書發(fā)出警告);
          4. 該證書正確地驗(yàn)證了被訪問的網(wǎng)站(如,訪問https://example時(shí)收到了給“Example Inc.”而不是其它組織的證書);
          5. 或者互聯(lián)網(wǎng)上相關(guān)的節(jié)點(diǎn)是值得信任的,或者用戶相信本協(xié)議的加密層(TLS或SSL)不能被竊聽者破壞。

          技術(shù)細(xì)節(jié)

          1. pasting

          與HTTP的差異[編輯]

          1. HTTPURL由“http://”起始且默認(rèn)使用端口80不同,HTTPS的URL由“https://”起始且默認(rèn)使用端口443。

            HTTP是不安全的,且攻擊者通過監(jiān)聽中間人攻擊等手段,可以獲取網(wǎng)站帳戶和敏感信息等。HTTPS被設(shè)計(jì)為可防止前述攻擊,并(在沒有使用舊版本的SSL時(shí))被認(rèn)為是安全的。

          網(wǎng)絡(luò)層[編輯]

          1. HTTP工作在應(yīng)用層(OSI模型的最高層),但安全協(xié)議工作在一個(gè)較低的子層:在HTTP報(bào)文傳輸前對其加密,并在到達(dá)時(shí)對其解密。嚴(yán)格地講,HTTPS并不是一個(gè)單獨(dú)的協(xié)議,而是對工作在一加密連接(TLS或SSL)上的常規(guī)HTTP協(xié)議的稱呼。

            HTTPS報(bào)文中的任何東西都被加密,包括所有報(bào)頭和荷載。除了可能的CCA(參見限制小節(jié))之外,一個(gè)攻擊者所能知道的只有在兩者之間有一連接這一事實(shí)。

          服務(wù)器設(shè)置[編輯]

          1. 要使一網(wǎng)絡(luò)服務(wù)器準(zhǔn)備好接受HTTPS連接,管理員必須創(chuàng)建一數(shù)字證書,并交由證書頒發(fā)機(jī)構(gòu)簽名以使瀏覽器接受。證書頒發(fā)機(jī)構(gòu)會(huì)驗(yàn)證數(shù)字證書持有人和其聲明的為同一人。瀏覽器通常都預(yù)裝了證書頒發(fā)機(jī)構(gòu)的證書,所以他們可以驗(yàn)證該簽名。

          獲得證書[編輯]

          1. 由證書頒發(fā)機(jī)構(gòu)簽發(fā)的證書有免費(fèi)的[3][4],也有每年收費(fèi)13美元[5]到1500美元[6]不等的。

            一個(gè)組織也可能有自己的證書頒發(fā)機(jī)構(gòu),尤其是當(dāng)設(shè)置瀏覽器來訪問他們自己的網(wǎng)站時(shí)(如,運(yùn)行在公司或?qū)W校局域網(wǎng)內(nèi)的網(wǎng)站)。他們可以容易地將自己的證書加入瀏覽器中。

            此外,還存在一個(gè)人到人的證書頒發(fā)機(jī)構(gòu),CAcert

          作為訪問控制[編輯]

          1. HTTPS也可被用作客戶端認(rèn)證手段來將一些信息限制給合法的用戶。要做到這樣,管理員通常會(huì)給每個(gè)用戶創(chuàng)建證書(通常包含了用戶的名字和電子郵件地址)。這個(gè)證書會(huì)被放置在瀏覽器中,并在每次連接到服務(wù)器時(shí)由服務(wù)器檢查。

          當(dāng)私鑰失密時(shí)[編輯]

          1. 證書可在其過期前被吊銷,通常情況是該證書的私鑰已經(jīng)失密。較新的瀏覽器如Google ChromeFirefox[7]Opera[8]和運(yùn)行在Windows Vista上的Internet Explorer[9]都實(shí)現(xiàn)了在線證書狀態(tài)協(xié)議(OCSP)以排除這種情形:瀏覽器將網(wǎng)站提供的證書的串行號通過OCSP發(fā)送給證書頒發(fā)機(jī)構(gòu),后者會(huì)告訴瀏覽器證書是否還是有效的。[10]

          局限[編輯]

          1. TLS有兩種策略:簡單策略和交互策略。交互策略更為安全,但需要用戶在他們的瀏覽器中安裝個(gè)人的證書來進(jìn)行認(rèn)證

            不管使用了哪種策略,協(xié)議所能提供的保護(hù)總強(qiáng)烈地依賴于瀏覽器的實(shí)現(xiàn)和服務(wù)器軟件所支持的加密算法

            HTTPS并不能防止站點(diǎn)被網(wǎng)絡(luò)蜘蛛抓取。在某些情形中,被加密資源的URL可僅通過截獲請求和響應(yīng)的大小推得,[11]這就可使攻擊者同時(shí)知道明文(公開的靜態(tài)內(nèi)容)和密文(被加密過的明文),從而使選擇密文攻擊成為可能。

            因?yàn)?a title="安全套接層" style="text-decoration: none; color: #0b0080; background-image: none; background-position: initial initial; background-repeat: initial initial;">SSL在HTTP之下工作,對上層協(xié)議一無所知,所以SSL服務(wù)器只能為一個(gè)IP地址/端口組合提供一個(gè)證書。[12]這就意味著在大部分情況下,使用HTTPS的同時(shí)支持基于名字的虛擬主機(jī)是不很現(xiàn)實(shí)的。一種叫域名指示(SNI)的方案通過在加密連接創(chuàng)建前向服務(wù)器發(fā)送主機(jī)名解決了這一問題。Firefox 2、Opera8和運(yùn)行在Windows VistaInternet Explorer 7都加入了對SNI的支持。[13][14][15]

            因?yàn)镠TTPS連接所用的公鑰以明文傳輸,因此中國大陸的防火長城可以對特定網(wǎng)站按照匹配的黑名單證書,通過偽裝成對方向連接兩端的計(jì)算機(jī)發(fā)送RST包干擾兩臺(tái)計(jì)算機(jī)間正常的TCP通訊,以打斷與特定IP地址之間的443端口握手,或者直接使握手的數(shù)據(jù)包丟棄,導(dǎo)致握手失敗,從而導(dǎo)致TLS連接失敗。[16]這也是一種互聯(lián)網(wǎng)信息審查和屏蔽的技術(shù)手段。

            如果Mac OS X中的家長控制被啟用,那么HTTPS站點(diǎn)必須顯式地在“總是允許”列表中列出。[17]

          posted @ 2014-02-19 10:48 AthrunWang 閱讀(293) | 評論 (0)編輯 收藏
          java 傳遞

          值傳遞(pass by value):stack(棧,常量、基本數(shù)據(jù)類型(八種)、對象引用、指令(對象的方法)),簡單類型。

          引用傳遞(pss by reference):stack(棧)和heap(堆,對象實(shí)例(object instance))。

          stream在引用傳遞的過程中,不要隨意關(guān)閉,一關(guān)都關(guān)!

          posted @ 2014-02-11 17:33 AthrunWang 閱讀(259) | 評論 (0)編輯 收藏
          double and float

          double:雙精度浮點(diǎn)數(shù),64位(bits)8字節(jié),它可以表示十進(jìn)制的15或16位有效數(shù)字。
          float:單精度浮點(diǎn)數(shù),32位(bits)4字節(jié)。
          浮點(diǎn):浮動(dòng)小數(shù)點(diǎn)。

          posted @ 2014-02-11 09:34 AthrunWang 閱讀(259) | 評論 (0)編輯 收藏
          修改java安全設(shè)置

          當(dāng)部分網(wǎng)頁上面的JAVA插件無法運(yùn)行,系統(tǒng)提示是由于您的安全設(shè)置,所以該運(yùn)行程序被阻止了,此問題是由于您的JAVA安全設(shè)置的級別引起的。

          JAVA安全設(shè)置修改方式:windows控制面板 -> 程序 -> Java -> 安全。

          posted @ 2014-02-11 09:11 AthrunWang 閱讀(291) | 評論 (0)編輯 收藏
          Spring容器啟動(dòng)后自動(dòng)執(zhí)行Servlet進(jìn)行預(yù)處理

          通常做法是定義一個(gè)Servlet,并在web.xml中配置Servlet的啟動(dòng)順序<load-on-startup>的值在DispatcherServlet之后。但這樣做的缺點(diǎn)是在Servlet中無法使用Spring的依賴注入功能,只能使用WebApplicationContext的getBean()方法獲取bean。

          找到的解決辦法如下:

          1、自定義一個(gè)用于代理啟動(dòng)Servlet的類DelegatingServletProxy:

          package com.test.common.util;
          import java.io.IOException;
          import javax.servlet.GenericServlet;
          import javax.servlet.Servlet;
          import javax.servlet.ServletException;
          import javax.servlet.ServletRequest;
          import javax.servlet.ServletResponse;
          import org.springframework.web.context.WebApplicationContext;
          import org.springframework.web.context.support.WebApplicationContextUtils;
          public class DelegatingServletProxy extends GenericServlet {
          private String targetBean;
          private Servlet proxy;
          @Override
          public void service(ServletRequest arg0, ServletResponse arg1)
          throws ServletException, IOException {
          proxy.service(arg0, arg1);
          }
          @Override
          public void init() throws ServletException {
          this.targetBean = getServletName();
          getServletBean();
          proxy.init(getServletConfig());
          }
          private void getServletBean() {
          WebApplicationContext wac = WebApplicationContextUtils.getRequiredWebApplicationContext(getServletContext());
          this.proxy = (Servlet)wac.getBean(targetBean);
          }
          }

          2、編寫啟動(dòng)Servlet:

          package com.test.common.util;
          import java.io.IOException;
          import java.util.List;
          import javax.annotation.Resource;
          import javax.servlet.ServletConfig;
          import javax.servlet.ServletException;
          import javax.servlet.http.HttpServlet;
          import javax.servlet.http.HttpServletRequest;
          import javax.servlet.http.HttpServletResponse;
          import org.springframework.stereotype.Component;
          import cn.edu.swu.oa.agency.model.Department;
          import cn.edu.swu.oa.agency.model.Group;
          import cn.edu.swu.oa.agency.service.DepService;
          import cn.edu.swu.oa.agency.service.GroService;
          import cn.edu.swu.oa.common.model.SysCode;
          import cn.edu.swu.oa.safe.model.User;
          import cn.edu.swu.oa.safe.service.UserService;
          /**
           * 
           *
           * 類型解釋:Spring啟動(dòng)完成后執(zhí)行初始化操作
           * 類型表述:預(yù)讀某些實(shí)體的Key-Value,放入map,方便以后使用
           * @author 
           * @version 
           *
           */
          @Component("initialServlet")
          public class InitialServlet extends HttpServlet {
          private static final long serialVersionUID = 1L;
          @Resource
          private UserService userService;
          @Resource
          private DepService depService;
                 
          @Resource
          private GroService groService;
              /**
               * @see HttpServlet#HttpServlet()
               */
              public InitialServlet() {
                  super();
              }
          /**
          * @see HttpServlet#doGet(HttpServletRequest request, HttpServletResponse response)
          */
          protected void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException {
          }
          /**
          * @see HttpServlet#doPost(HttpServletRequest request, HttpServletResponse response)
          */
          protected void doPost(HttpServletRequest request, HttpServletResponse response) throws ServletException, IOException {
          // TODO Auto-generated method stub
          }
          @Override
          public void init(ServletConfig config) throws ServletException {
          //初始化eserMap
          List<User> users = userService.getUsers();
          for(int i = 0; i < users.size(); i++) {
          User user = users.get(i);
          Integer userId = user.getUserId();
          String userName = user.getUserName();
          SysCode.userMap.put(userId, userName);
          }
          //初始化depMap
          List<Department> deps = depService.getAllDeps();
          for(int i = 0; i < deps.size(); i++) {
          Department dep = deps.get(i);
          Integer depId = dep.getDepId();
          String depName = dep.getDepName();
          SysCode.depMap.put(depId, depName);
          }
          //初始化groMap
          List<Group> gros = groService.getAllGroups();
          for(int i = 0; i < gros.size(); i++) {
          Group gro = gros.get(i);
          Integer groId = gro.getGroId();
          String groName = gro.getGroName();
          SysCode.groMap.put(groId, groName);
          }
          }
          }

           3、在web.xml文件中配置InitialServlet :

          <servlet>


              <description></description>
              <display-name>InitialServlet</display-name>
              <servlet-name>initialServlet</servlet-name>
              <servlet-class>
                      com.test.common.util.DelegatingServletProxy 
              </servlet-class>
              <load-on-startup>2</load-on-startup>
          </servlet>
          <servlet-mapping>
              <servlet-name>initialServlet</servlet-name>
              <url-pattern>/InitialServlet</url-pattern>
          </servlet-mapping>
           完成這些操作后,就可以在Spring容器啟動(dòng)后執(zhí)行自定義的Servlet,并且在自定義Servlet中可以使用Spring Annotation的自動(dòng)注入功能。 <script></script>

          posted @ 2013-09-13 13:26 AthrunWang 閱讀(717) | 評論 (0)編輯 收藏
          java 定時(shí)器用法

          package com.athrunwang.test;
          import java.util.Calendar;
          import java.util.Date;
          import java.util.Timer;
          import java.util.TimerTask;
          public class TestTimer {
          static int count = 0;
          public static void showTimer() {
          TimerTask task = new TimerTask() {
          @Override
          public void run() {
          ++count;
          System.out.println("時(shí)間=" + new Date() + " 執(zhí)行了" + count + "次"); // 1次
          }
          };
          // 設(shè)置執(zhí)行時(shí)間
          Calendar calendar = Calendar.getInstance();
          int year = calendar.get(Calendar.YEAR);
          int month = calendar.get(Calendar.MONTH);
          int day = calendar.get(Calendar.DAY_OF_MONTH);// 每天
          // 定制每天的21:09:00執(zhí)行,
          calendar.set(year, month, day, 9, 54, 00);
          Date date = calendar.getTime();
          Timer timer = new Timer();
          System.out.println(date);
          int period = 2 * 1000;
          // 每天的date時(shí)刻執(zhí)行task,每隔2秒重復(fù)執(zhí)行
          timer.schedule(task, date, period);
          // 每天的date時(shí)刻執(zhí)行task, 僅執(zhí)行一次
          //timer.schedule(task, date);
          }
          public static void main(String[] args) {
          showTimer();
          }
          }

          posted @ 2013-09-13 13:24 AthrunWang 閱讀(230) | 評論 (0)編輯 收藏
          byte[]和InputStream的相互轉(zhuǎn)換

          import java.io.ByteArrayInputStream;
          import java.io.ByteArrayOutputStream;
          import java.io.IOException;
          import java.io.InputStream;
          public class ByteToInputStream {
          public static final InputStream byte2Input(byte[] buf) {
          return new ByteArrayInputStream(buf);
          }
          public static final byte[] input2byte(InputStream inStream)
          throws IOException {
          ByteArrayOutputStream swapStream = new ByteArrayOutputStream();
          byte[] buff = new byte[100];
          int rc = 0;
          while ((rc = inStream.read(buff, 0, 100)) > 0) {
          swapStream.write(buff, 0, rc);
          }
          byte[] in2b = swapStream.toByteArray();
          return in2b;
          }
          }

          posted @ 2013-03-05 14:13 AthrunWang 閱讀(232) | 評論 (0)編輯 收藏
          java播放mp3

          package others.interesting;
          import java.io.BufferedInputStream;
          import java.io.FileInputStream;
          import java.io.FileNotFoundException;
          import javazoom.jl.decoder.JavaLayerException;
          import javazoom.jl.player.Player;
          public class MP3Player {
          private String fileName;
          private Player player;
          public MP3Player(String fileName) {
          this.fileName = fileName;
          }
          public void play() {
          try {
          BufferedInputStream buffer = new BufferedInputStream(
          new FileInputStream(fileName));
          player = new Player(buffer);
          player.play();
          } catch (FileNotFoundException e) {
          System.err.println("FileNotFoundException:");
          e.printStackTrace();
          } catch (JavaLayerException e) {
          System.err.println("JavaLayerException:");
          e.printStackTrace();
          }
          }
          public static void main(String[] args) {
          MP3Player mp3Player = new MP3Player(
          "C:\\Users\\Athrunwang\\Desktop\\殺死那個(gè)石家莊人.mp3");
          mp3Player.play();
          }
          }

          posted @ 2013-01-28 16:57 AthrunWang 閱讀(569) | 評論 (1)編輯 收藏
          java輸出吸血鬼數(shù)字

          package org.study.sort;
          import java.util.Arrays;
          /**
           * 問題描述:
           *      吸血鬼數(shù)字是指位數(shù)為偶數(shù)的數(shù)字,可以由一對數(shù)字相乘而得到,而這對數(shù)字各包含乘積的一半位數(shù)的數(shù)字,
           *   其中從最初的數(shù)字中選取的數(shù)字可以任意排序。
           * 例如:
           *      1260 = 21 * 60 1827 = 21 * 87 2187 = 27 * 81
           * 要求輸出所有四位數(shù)的吸血鬼數(shù)字。
           * 
           * @author heng.ai
           * 
           * 注:參考了CSDN一朋友的寫法
           */
          public class VampireNumber {
          public static void main(String[] args) {
          for(int i = 1; i < 100; i++){
          for(int j = i+1; j < 100; j++){
          //只要求輸出四位數(shù)
          if(i * j >= 1000){
          String a = i + "" + j;
          String b = i * j + "";
          if(equal(a, b)){
          System.out.printf("%d * %d = %d", i, j, i*j);
          System.out.println();
          }
          }
          }
          }
          }
          //判斷兩個(gè)字符串包含的數(shù)字是否一致
          private static boolean equal(String a, String b) {
          //先排序
          char[] as = a.toCharArray();
          char[] bs = b.toCharArray();
          Arrays.sort(as); //排序
          Arrays.sort(bs); //排序
          if(Arrays.equals(as, bs)){
          return true;
          }
          return false;
          }
          }

          posted @ 2012-10-25 09:08 AthrunWang 閱讀(217) | 評論 (0)編輯 收藏
          Eclipse調(diào)試Java的10個(gè)技巧

          在看這篇文章前,我推薦你看一下Eclipse 快捷鍵手冊,我的eclipse版本是4.2 Juno。

          先提三點(diǎn)

          • 不要使用System.out.println作為調(diào)試工具
          • 啟用所有組件的詳細(xì)的日志記錄級別
          • 使用一個(gè)日志分析器來閱讀日志
          1、條件斷點(diǎn)

          想象一下我們平時(shí)如何添加斷點(diǎn),通常的做法是雙擊行號的左邊。在debug視圖中,BreakPoint View將所有斷點(diǎn)都列出來,但是我們可以添加一個(gè)boolean類型的條件來決定斷點(diǎn)是否被跳過。如果條件為真,在斷點(diǎn)處程序?qū)⑼V梗駝t斷點(diǎn)被跳過,程序繼續(xù)執(zhí)行。

           

          2、異常斷點(diǎn)

          在斷點(diǎn)view中有一個(gè)看起來像J!的按鈕,我們可以使用它添加一個(gè)基于異常的斷點(diǎn),例如我們希望當(dāng)NullPointerException拋出的時(shí)候程序暫停,我們可以這樣:

           

          3、觀察點(diǎn)

          這個(gè)特性我非常喜歡,他允許當(dāng)一個(gè)選定的屬性被訪問或者被更改的時(shí)候程序執(zhí)行暫停,并進(jìn)行debug。最簡單的辦法是在類中聲明成員變量的語句行號左邊雙擊,就可以加入一個(gè)觀察點(diǎn)。

           

          4、查看變量

          在選中的變量上使用Ctrl+Shift+d 或者 Ctrl+Shift+i可以查看變量值,另外我們還可以在Expressions View中添加監(jiān)視。

           

          5、改變變量值

          我們可以在Debug的時(shí)候改變其中變量的值。在Variables View中可以按下圖所示操作。

           
          6、在Main方法中停止
          在Run/Debug設(shè)置中,我們可以按如下圖所示的啟用這個(gè)特性。程序?qū)?huì)在main方法的第一行停住
           
          7、環(huán)境變量
          我們可以很方便的在Edit Conriguration對話框中添加環(huán)境變量
           
          8、Drop to frame
          這個(gè)功能非常酷,是我第二個(gè)非常喜歡的功能,Drop to frame就是說,可以重新跳到當(dāng)前方法的開始處重新執(zhí)行,并且所有上下文變量的值也回到那個(gè)時(shí)候。不一定是當(dāng)前方法,可以點(diǎn)擊當(dāng)前調(diào)用棧中的任何一個(gè)frame跳到那里(除了最開始的那個(gè)frame)。主要用途是所有變量狀態(tài)快速恢復(fù)到方法開始時(shí)候的樣子重新執(zhí)行一遍,即可以一遍又一遍地在那個(gè)你關(guān)注的上下文中進(jìn)行多次調(diào)試(結(jié)合改變變量值等其它功能),而不用重來一遍調(diào)試到哪里了。當(dāng)然,原來執(zhí)行過程中產(chǎn)生的副作用是不可逆的(比如你往數(shù)據(jù)庫中插入了一條記錄)。
           
          9、Step 過濾
          當(dāng)我們在調(diào)試的時(shí)候摁F5將進(jìn)入方法的內(nèi)部,但這有個(gè)缺點(diǎn)有的時(shí)候可能會(huì)進(jìn)入到一些庫的內(nèi)部(例如JDK),可能并不是我們想要的,我們可以在Preferences中添加一個(gè)過濾器,排除指定的包。
           


          10、進(jìn)入、跳過、返回

          其實(shí)這個(gè)技巧是debug最基本的知識(shí)。
          • F5-Step Into:移動(dòng)到下一步,如果當(dāng)前的行是一個(gè)方法調(diào)用,將進(jìn)入這個(gè)方法的第一行。(可以通過第九條來排除)
          • F6-Step Over:移動(dòng)到下一行。如果當(dāng)前行有方法調(diào)用,這個(gè)方法將被執(zhí)行完畢返回,然后到下一行。
          • F7-Step Return:繼續(xù)執(zhí)行當(dāng)前方法,當(dāng)當(dāng)前方法執(zhí)行完畢的時(shí)候,控制將轉(zhuǎn)到當(dāng)前方法被調(diào)用的行。
          • F8-移動(dòng)到下一個(gè)斷點(diǎn)處。
           

          posted @ 2012-09-17 10:11 AthrunWang 閱讀(437) | 評論 (0)編輯 收藏
          新浪一道面試題:寫一個(gè)函數(shù),計(jì)算兩個(gè)文件的相對路徑的遞歸算法

          public class Main {
          public static void main(String[] args) {
          String pathB = "/P/y/z/a/b/c/d/34/c.php";
          String pathA = "/P/y/z/a/b/a/g/e.php";
          System.out.println(pathARelativePathB(pathA,pathB,0));
          }
           
          public static String pathARelativePathB(String pathA , String pathB, int i){
          if(pathA.contains(pathB)){
          StringBuilder replaceSb = new StringBuilder();  
          if(i==1){
          replaceSb.append(".");
          }else{
          while(i>1){
          replaceSb.append("../");
          --i;
          }
          }
          return pathA.replace(pathB,replaceSb.substring(0, replaceSb.lastIndexOf("/")));
          }else{
          return pathARelativePathB(pathA,pathB.substring(0,pathB.lastIndexOf("/")),++i);
          }
          }
          }

          posted @ 2012-09-01 01:35 AthrunWang 閱讀(948) | 評論 (2)編輯 收藏
          JS判斷是否360瀏覽器代碼

          if(window.external&&window.external.twGetRunPath&&window.external.twGetRunPath().toLowerCase().indexOf("360se")>-1){alert('本站不支持360瀏覽器訪問,請更換其他瀏覽器!');}

          posted @ 2012-09-01 01:16 AthrunWang 閱讀(434) | 評論 (0)編輯 收藏
          java面試題

               摘要: 1、面向?qū)ο蟮奶卣饔心男┓矫?nbsp;(1).抽象: 抽象就是忽略一個(gè)主題中與當(dāng)前目標(biāo)無關(guān)的那些方面,以便更充分地注意與當(dāng)前目標(biāo)有關(guān)的方面。抽象并不打算了解全部問題,而只是選擇其中的一部分,暫時(shí)不用部分細(xì) 節(jié)。抽象包括兩個(gè)方面,一是過程抽象,二是數(shù)據(jù)抽象。 (2).繼承: 繼承是一種聯(lián)結(jié)類的層次模型,并且允許和鼓勵(lì)類的重用,它提供了一種明確表述共性的方法。對象的一個(gè)...  閱讀全文

          posted @ 2012-06-06 14:22 AthrunWang 閱讀(254) | 評論 (0)編輯 收藏
          Beanutils基本用法

          Beanutils用了魔術(shù)般的反射技術(shù),實(shí)現(xiàn)了很多夸張有用的功能,都是C/C++時(shí)代不敢想的。無論誰的項(xiàng)目,始終一天都會(huì)用得上它。我算是后知后覺了,第一回看到它的時(shí)候居然錯(cuò)過。

          1.屬性的動(dòng)態(tài)getter,setter

          在這框架滿天飛的年代,不能事事都保證執(zhí)行g(shù)etter,setter函數(shù)了,有時(shí)候?qū)傩允且枰鶕?jù)名字動(dòng)態(tài)取得的,就像這樣:  
          BeanUtils.getProperty(myBean,"code");
          而BeanUtils更強(qiáng)的功能是直接訪問內(nèi)嵌對象的屬性,只要使用點(diǎn)號分隔。
          BeanUtils.getProperty(orderBean, "address.city");
          相比之下其他類庫的BeanUtils通常都很簡單,不能訪問內(nèi)嵌的對象,所以經(jīng)常要用Commons BeanUtils替換它們。
          BeanUtils還支持List和Map類型的屬性。如下面的語法即可取得顧客列表中第一個(gè)顧客的名字
          BeanUtils.getProperty(orderBean, "customers[1].name");
          其中BeanUtils會(huì)使用ConvertUtils類把字符串轉(zhuǎn)為Bean屬性的真正類型,方便從HttpServletRequest等對象中提取bean,或者把bean輸出到頁面。
          而PropertyUtils就會(huì)原色的保留Bean原來的類型。

          2.beanCompartor 動(dòng)態(tài)排序

          還是通過反射,動(dòng)態(tài)設(shè)定Bean按照哪個(gè)屬性來排序,而不再需要在bean的Compare接口進(jìn)行復(fù)雜的條件判斷。
          List peoples = ...; // Person對象的列表Collections.sort(peoples, new BeanComparator("age"));

          如果要支持多個(gè)屬性的復(fù)合排序,如"Order By lastName,firstName"

          ArrayList sortFields = new ArrayList();sortFields.add(new BeanComparator("lastName"));
          sortFields.add(new BeanComparator("firstName"));
          ComparatorChain multiSort = new ComparatorChain(sortFields);
          Collections.sort(rows,multiSort);

          其中ComparatorChain屬于jakata commons-collections包。
          如果age屬性不是普通類型,構(gòu)造函數(shù)需要再傳入一個(gè)comparator對象為age變量排序。
          另外, BeanCompartor本身的ComparebleComparator, 遇到屬性為null就會(huì)拋出異常, 也不能設(shè)定升序還是降序。
          這個(gè)時(shí)候又要借助commons-collections包的ComparatorUtils.

             Comparator mycmp = ComparableComparator.getInstance();
             mycmp = ComparatorUtils.nullLowComparator(mycmp);  //允許null
             mycmp = ComparatorUtils.reversedComparator(mycmp); //逆序
             Comparator cmp = new BeanComparator(sortColumn, mycmp);

          3.Converter 把Request或ResultSet中的字符串綁定到對象的屬性

             經(jīng)常要從request,resultSet等對象取出值來賦入bean中,下面的代碼誰都寫膩了,如果不用MVC框架的綁定功能的話。

             String a = request.getParameter("a");   bean.setA(a);   String b = ....

          不妨寫一個(gè)Binder:

               MyBean bean = ...;    HashMap map = new HashMap();    Enumeration names = request.getParameterNames();    while (names.hasMoreElements())    {      String name = (String) names.nextElement();      map.put(name, request.getParameterValues(name));    }    BeanUtils.populate(bean, map);

              其中BeanUtils的populate方法或者getProperty,setProperty方法其實(shí)都會(huì)調(diào)用convert進(jìn)行轉(zhuǎn)換。
              但Converter只支持一些基本的類型,甚至連java.util.Date類型也不支持。而且它比較笨的一個(gè)地方是當(dāng)遇到不認(rèn)識(shí)的類型時(shí),居然會(huì)拋出異常來。
              對于Date類型,我參考它的sqldate類型實(shí)現(xiàn)了一個(gè)Converter,而且添加了一個(gè)設(shè)置日期格式的函數(shù)。
          要把這個(gè)Converter注冊,需要如下語句:

              ConvertUtilsBean convertUtils = new ConvertUtilsBean();
             DateConverter dateConverter = new DateConverter();
             convertUtils.register(dateConverter,Date.class);



          //因?yàn)橐詂onverter,所以不能再使用BeanUtils的靜態(tài)方法了,必須創(chuàng)建BeanUtilsBean實(shí)例
          BeanUtilsBean beanUtils = new BeanUtilsBean(convertUtils,new PropertyUtilsBean());
          beanUtils.setProperty(bean, name, value);
          4 其他功能
          4.1 PropertyUtils,當(dāng)屬性為Collection,Map時(shí)的動(dòng)態(tài)讀取:
           
          Collection: 提供index
             BeanUtils.getIndexedProperty(orderBean,"items",1);
          或者
            BeanUtils.getIndexedProperty(orderBean,"items[1]");

          Map: 提供Key Value
            BeanUtils.getMappedProperty(orderBean, "items","111");//key-value goods_no=111 
          或者
            BeanUtils.getMappedProperty(orderBean, "items(111)")
           
          4.2 PropertyUtils,獲取屬性的Class類型
               public static Class getPropertyType(Object bean, String name)
           
          4.3 ConstructorUtils,動(dòng)態(tài)創(chuàng)建對象
                public static Object invokeConstructor(Class klass, Object arg)
          4.4 MethodUtils,動(dòng)態(tài)調(diào)用方法
              MethodUtils.invokeMethod(bean, methodName, parameter);
          4.5 動(dòng)態(tài)Bean 用DynaBean減除不必要的VO和FormBean 

          posted @ 2012-06-06 10:11 AthrunWang 閱讀(329) | 評論 (0)編輯 收藏
          主題:說說字符集和編碼

          很久很久以前,有一群人,他們決定用8個(gè)可以開合的晶體管來組合成不同的狀態(tài),以表示世界上的萬物。他們看到8個(gè)開關(guān)狀態(tài)是好的,于是他們把這稱為"字節(jié)"。 

          再后來,他們又做了一些可以處理這些字節(jié)的機(jī)器,機(jī)器開動(dòng)了,可以用字節(jié)來組合出很多狀態(tài),狀態(tài)開始變來變?nèi)ァK麄兛吹竭@樣是好的,于是它們就這機(jī)器稱為"計(jì)算機(jī)"。 



          開始計(jì)算機(jī)只在美國用。八位的字節(jié)一共可以組合出256(2的8次方)種不同的狀態(tài)。 

          他們把其中的編號從0開始的32種狀態(tài)分別規(guī)定了特殊的用途,一但終端、打印機(jī)遇上約定好的這些字節(jié)被傳過來時(shí),就要做一些約定的動(dòng)作。遇上00x10, 終端就換行,遇上0x07, 終端就向人們嘟嘟叫,例好遇上0x1b, 打印機(jī)就打印反白的字,或者終端就用彩色顯示字母。他們看到這樣很好,于是就把這些0x20以下的字節(jié)狀態(tài)稱為"控制碼"。  

          他們又把所有的空格、標(biāo)點(diǎn)符號、數(shù)字、大小寫字母分別用連續(xù)的字節(jié)狀態(tài)表示,一直編到了第127號,這樣計(jì)算機(jī)就可以用不同字節(jié)來存儲(chǔ)英語的文字了。大家看到這樣,都感覺很好,于是大家都把這個(gè)方案叫做 ANSI 的"Ascii"編碼(American Standard Code for Information Interchange,美國信息互換標(biāo)準(zhǔn)代碼)。當(dāng)時(shí)世界上所有的計(jì)算機(jī)都用同樣的ASCII方案來保存英文文字。

          后來,就像建造巴比倫塔一樣,世界各地的都開始使用計(jì)算機(jī),但是很多國家用的不是英文,他們的字母里有許多是ASCII里沒有的,為了可以在計(jì)算機(jī)保存他們的文字,他們決定采用127號之后的空位來表示這些新的字母、符號,還加入了很多畫表格時(shí)需要用下到的橫線、豎線、交叉等形狀,一直把序號編到了最后一個(gè)狀態(tài)255。從128到255這一頁的字符集被稱"擴(kuò)展字符集"。從此之后,貪婪的人類再?zèng)]有新的狀態(tài)可以用了,美帝國主義可能沒有想到還有第三世界國家的人們也希望可以用到計(jì)算機(jī)吧!  

          等中國人們得到計(jì)算機(jī)時(shí),已經(jīng)沒有可以利用的字節(jié)狀態(tài)來表示漢字,況且有6000多個(gè)常用漢字需要保存呢。但是這難不倒智慧的中國人民,我們不客氣地把那些127號之后的奇異符號們直接取消掉, 規(guī)定:一個(gè)小于127的字符的意義與原來相同,但兩個(gè)大于127的字符連在一起時(shí),就表示一個(gè)漢字,前面的一個(gè)字節(jié)(他稱之為高字節(jié))從0xA1用到0xF7,后面一個(gè)字節(jié)(低字節(jié))從0xA1到0xFE,這樣我們就可以組合出大約7000多個(gè)簡體漢字了。在這些編碼里,我們還把數(shù)學(xué)符號、羅馬希臘的字母、日文的假名們都編進(jìn)去了,連在 ASCII 里本來就有的數(shù)字、標(biāo)點(diǎn)、字母都統(tǒng)統(tǒng)重新編了兩個(gè)字節(jié)長的編碼,這就是常說的"全角"字符,而原來在127號以下的那些就叫"半角"字符了。  

          中國人民看到這樣很不錯(cuò),于是就把這種漢字方案叫做 "GB2312"。GB2312 是對 ASCII 的中文擴(kuò)展。 

          但是中國的漢字太多了,我們很快就就發(fā)現(xiàn)有許多人的人名沒有辦法在這里打出來,特別是某些很會(huì)麻煩別人的國家領(lǐng)導(dǎo)人。于是我們不得不繼續(xù)把 GB2312 沒有用到的碼位找出來老實(shí)不客氣地用上。 

          后來還是不夠用,于是干脆不再要求低字節(jié)一定是127號之后的內(nèi)碼,只要第一個(gè)字節(jié)是大于127就固定表示這是一個(gè)漢字的開始,不管后面跟的是不是擴(kuò)展字符集里的內(nèi)容。結(jié)果擴(kuò)展之后的編碼方案被稱為 GBK 標(biāo)準(zhǔn),GBK 包括了 GB2312 的所有內(nèi)容,同時(shí)又增加了近20000個(gè)新的漢字(包括繁體字)和符號。  

          后來少數(shù)民族也要用電腦了,于是我們再擴(kuò)展,又加了幾千個(gè)新的少數(shù)民族的字,GBK 擴(kuò)成了 GB18030。從此之后,中華民族的文化就可以在計(jì)算機(jī)時(shí)代中傳承了。 

          中國的程序員們看到這一系列漢字編碼的標(biāo)準(zhǔn)是好的,于是通稱他們叫做 "DBCS"(Double Byte Charecter Set 雙字節(jié)字符集)。在DBCS系列標(biāo)準(zhǔn)里,最大的特點(diǎn)是兩字節(jié)長的漢字字符和一字節(jié)長的英文字符并存于同一套編碼方案里,因此他們寫的程序?yàn)榱酥С种形奶幚恚仨氁⒁庾执锏拿恳粋€(gè)字節(jié)的值,如果這個(gè)值是大于127的,那么就認(rèn)為一個(gè)雙字節(jié)字符集里的字符出現(xiàn)了。那時(shí)候凡是受過加持,會(huì)編程的計(jì)算機(jī)僧侶們都要每天念下面這個(gè)咒語數(shù)百遍:  

          "一個(gè)漢字算兩個(gè)英文字符!一個(gè)漢字算兩個(gè)英文字符......" 



          因?yàn)楫?dāng)時(shí)各個(gè)國家都像中國這樣搞出一套自己的編碼標(biāo)準(zhǔn),結(jié)果互相之間誰也不懂誰的編碼,誰也不支持別人的編碼,連大陸和臺(tái)灣這樣只相隔了150海里,使用著同一種語言的兄弟地區(qū),也分別采用了不同的 DBCS 編碼方案。當(dāng)時(shí)的中國人想讓電腦顯示漢字,就必須裝上一個(gè)"漢字系統(tǒng)",專門用來處理漢字的顯示、輸入的問題,但是那個(gè)臺(tái)灣的愚昧封建人士寫的算命程序就必須加裝另一套支持 BIG5 編碼的什么"倚天漢字系統(tǒng)"才可以用,裝錯(cuò)了字符系統(tǒng),顯示就會(huì)亂了套!這怎么辦?而且世界民族之林中還有那些一時(shí)用不上電腦的窮苦人民,他們的文字又怎么辦? 

          真是計(jì)算機(jī)的巴比倫塔命題啊! 

          正在這時(shí),大天使加百列及時(shí)出現(xiàn)了:一個(gè)叫 ISO (國際標(biāo)誰化組織)的國際組織決定著手解決這個(gè)問題。他們采用的方法很簡單:廢了所有的地區(qū)性編碼方案,重新搞一個(gè)包括了地球上所有文化、所有字母和符號的編碼!他們打算叫它"Universal Multiple-Octet Coded Character Set",簡稱 UCS, 俗稱 "UNICODE"。 

          UNICODE 開始制訂時(shí),計(jì)算機(jī)的存儲(chǔ)器容量極大地發(fā)展了,空間再也不成為問題了。于是 ISO 就直接規(guī)定必須用兩個(gè)字節(jié),也就是16位來統(tǒng)一表示所有的字符,對于ascii里的那些"半角"字符,UNICODE 包持其原編碼不變,只是將其長度由原來的8位擴(kuò)展為16位,而其他文化和語言的字符則全部重新統(tǒng)一編碼。由于"半角"英文符號只需要用到低8位,所以其高8位永遠(yuǎn)是0,因此這種大氣的方案在保存英文文本時(shí)會(huì)多浪費(fèi)一倍的空間。  

          這時(shí)候,從舊社會(huì)里走過來的程序員開始發(fā)現(xiàn)一個(gè)奇怪的現(xiàn)象:他們的strlen函數(shù)靠不住了,一個(gè)漢字不再是相當(dāng)于兩個(gè)字符了,而是一個(gè)!是的,從 UNICODE 開始,無論是半角的英文字母,還是全角的漢字,它們都是統(tǒng)一的"一個(gè)字符"!同時(shí),也都是統(tǒng)一的"兩個(gè)字節(jié)",請注意"字符"和"字節(jié)"兩個(gè)術(shù)語的不同,"字節(jié)"是一個(gè)8位的物理存貯單元,而"字符"則是一個(gè)文化相關(guān)的符號。在UNICODE 中,一個(gè)字符就是兩個(gè)字節(jié)。一個(gè)漢字算兩個(gè)英文字符的時(shí)代已經(jīng)快過去了。 

          從前多種字符集存在時(shí),那些做多語言軟件的公司遇上過很大麻煩,他們?yōu)榱嗽诓煌膰忆N售同一套軟件,就不得不在區(qū)域化軟件時(shí)也加持那個(gè)雙字節(jié)字符集咒語,不僅要處處小心不要搞錯(cuò),還要把軟件中的文字在不同的字符集中轉(zhuǎn)來轉(zhuǎn)去。UNICODE 對于他們來說是一個(gè)很好的一攬子解決方案,于是從 Windows NT 開始,MS 趁機(jī)把它們的操作系統(tǒng)改了一遍,把所有的核心代碼都改成了用 UNICODE 方式工作的版本,從這時(shí)開始,WINDOWS 系統(tǒng)終于無需要加裝各種本土語言系統(tǒng),就可以顯示全世界上所有文化的字符了。  

          但是,UNICODE 在制訂時(shí)沒有考慮與任何一種現(xiàn)有的編碼方案保持兼容,這使得 GBK 與UNICODE 在漢字的內(nèi)碼編排上完全是不一樣的,沒有一種簡單的算術(shù)方法可以把文本內(nèi)容從UNICODE編碼和另一種編碼進(jìn)行轉(zhuǎn)換,這種轉(zhuǎn)換必須通過查表來進(jìn)行。 

          如前所述,UNICODE 是用兩個(gè)字節(jié)來表示為一個(gè)字符,他總共可以組合出65535不同的字符,這大概已經(jīng)可以覆蓋世界上所有文化的符號。如果還不夠也沒有關(guān)系,ISO已經(jīng)準(zhǔn)備了UCS-4方案,說簡單了就是四個(gè)字節(jié)來表示一個(gè)字符,這樣我們就可以組合出21億個(gè)不同的字符出來(最高位有其他用途),這大概可以用到銀河聯(lián)邦成立那一天吧!  



          UNICODE 來到時(shí),一起到來的還有計(jì)算機(jī)網(wǎng)絡(luò)的興起,UNICODE 如何在網(wǎng)絡(luò)上傳輸也是一個(gè)必須考慮的問題,于是面向傳輸?shù)谋姸?UTF(UCS Transfer Format)標(biāo)準(zhǔn)出現(xiàn)了,顧名思義,UTF8就是每次8個(gè)位傳輸數(shù)據(jù),而UTF16就是每次16個(gè)位,只不過為了傳輸時(shí)的可靠性,從UNICODE到UTF時(shí)并不是直接的對應(yīng),而是要過一些算法和規(guī)則來轉(zhuǎn)換。 

          受到過網(wǎng)絡(luò)編程加持的計(jì)算機(jī)僧侶們都知道,在網(wǎng)絡(luò)里傳遞信息時(shí)有一個(gè)很重要的問題,就是對于數(shù)據(jù)高低位的解讀方式,一些計(jì)算機(jī)是采用低位先發(fā)送的方法,例如我們PC機(jī)采用的 INTEL 架構(gòu),而另一些是采用高位先發(fā)送的方式,在網(wǎng)絡(luò)中交換數(shù)據(jù)時(shí),為了核對雙方對于高低位的認(rèn)識(shí)是否是一致的,采用了一種很簡便的方法,就是在文本流的開始時(shí)向?qū)Ψ桨l(fā)送一個(gè)標(biāo)志符。如果之后的文本是高位在位,那就發(fā)送"FEFF",反之,則發(fā)送"FFFE"。不信你可以用二進(jìn)制方式打開一個(gè)UTF-X格式的文件,看看開頭兩個(gè)字節(jié)是不是這兩個(gè)字節(jié)?  



          講到這里,我們再順便說說一個(gè)很著名的奇怪現(xiàn)象:當(dāng)你在 windows 的記事本里新建一個(gè)文件,輸入"聯(lián)通"兩個(gè)字之后,保存,關(guān)閉,然后再次打開,你會(huì)發(fā)現(xiàn)這兩個(gè)字已經(jīng)消失了,代之的是幾個(gè)亂碼!呵呵,有人說這就是聯(lián)通之所以拼不過移動(dòng)的原因。 

          其實(shí)這是因?yàn)镚B2312編碼與UTF8編碼產(chǎn)生了編碼沖撞的原因。 

          從網(wǎng)上引來一段從UNICODE到UTF8的轉(zhuǎn)換規(guī)則: 

          Unicode 

          UTF-8  
          0000 - 007F 

          0xxxxxxx 



          0080 - 07FF 

          110xxxxx 10xxxxxx 



          0800 - FFFF 

          1110xxxx 10xxxxxx 10xxxxxx 



          例如"漢"字的Unicode編碼是6C49。6C49在0800-FFFF之間,所以要用3字節(jié)模板:1110xxxx 10xxxxxx 10xxxxxx。將6C49寫成二進(jìn)制是:0110 1100 0100 1001,將這個(gè)比特流按三字節(jié)模板的分段方法分為0110 110001 001001,依次代替模板中的x,得到:1110-0110 10-110001 10-001001,即E6 B1 89,這就是其UTF8的編碼。  

          而當(dāng)你新建一個(gè)文本文件時(shí),記事本的編碼默認(rèn)是ANSI, 如果你在ANSI的編碼輸入漢字,那么他實(shí)際就是GB系列的編碼方式,在這種編碼下,"聯(lián)通"的內(nèi)碼是: 

          c1 1100 0001 

          aa 1010 1010 

          cd 1100 1101 

          a8 1010 1000 

          注意到了嗎?第一二個(gè)字節(jié)、第三四個(gè)字節(jié)的起始部分的都是"110"和"10",正好與UTF8規(guī)則里的兩字節(jié)模板是一致的,于是再次打開記事本時(shí),記事本就誤認(rèn)為這是一個(gè)UTF8編碼的文件,讓我們把第一個(gè)字節(jié)的110和第二個(gè)字節(jié)的10去掉,我們就得到了"00001 101010",再把各位對齊,補(bǔ)上前導(dǎo)的0,就得到了"0000 0000 0110 1010",不好意思,這是UNICODE的006A,也就是小寫的字母"j",而之后的兩字節(jié)用UTF8解碼之后是0368,這個(gè)字符什么也不是。這就是只有"聯(lián)通"兩個(gè)字的文件沒有辦法在記事本里正常顯示的原因。  

          而如果你在"聯(lián)通"之后多輸入幾個(gè)字,其他的字的編碼不見得又恰好是110和10開始的字節(jié),這樣再次打開時(shí),記事本就不會(huì)堅(jiān)持這是一個(gè)utf8編碼的文件,而會(huì)用ANSI的方式解讀之,這時(shí)亂碼又不出現(xiàn)了。  

          posted @ 2012-05-11 15:11 AthrunWang 閱讀(209) | 評論 (0)編輯 收藏
          java實(shí)現(xiàn)各種算法

          /**
           * 
           */
          package sortAlgorithm;
          import java.io.File;
          import java.io.IOException;
          import java.sql.Time;
          import java.util.Random;
          /**
           * @author sky
           * 該類給出各種排序算法
           *
           */
          public class sort{
          private static Integer[] elem(int n){
          int N=n;
          Random random=new Random();
          Integer elem[]=new Integer[N];
          for (int i=0;i<N;i++){
          elem[i]=random.nextInt(1000);
          }
          return elem;
          }
          public static void main (String Args[]) throws InterruptedException{
          int n=30000;
          Integer elem[]=elem(n);
          long start,end;
          class sort0 extends Thread{
          Integer elem[];
          int n;
          sort0(Integer elem[],int n){
          this.elem=elem;
          this.n=n;
          }
          public void run(){
          System.out.println("線程啟動(dòng)");
          straightInsertSort(elem,n);
          }
          }
          elem=elem(n);
          start=System.currentTimeMillis();
          sort0 s1=new sort0(elem,n);
          elem=elem(n);
          sort0 s2=new sort0(elem,n);
          elem=elem(n);
          sort0 s3=new sort0(elem,n);
          elem=elem(n);
          sort0 s4=new sort0(elem,n);
          elem=elem(n);
          sort0 s5=new sort0(elem,n);
          s1.start();
          s2.start();
          s3.start();
          s4.start();
          s5.start();
          s2.join();
          s1.join();
          s3.join();
          s4.join();
          s5.join();
          System.out.println("多線程簡單插入排序:");
          end=System.currentTimeMillis();
          System.out.println(end-start);
          elem=elem(n);
          start=System.currentTimeMillis();
          straightInsertSort(elem,n);
          end=System.currentTimeMillis();
          System.out.println("簡單插入排序:");
          System.out.println(end-start);
          elem=elem(n);
          start=System.currentTimeMillis();
          shellSort(elem,n);
          end=System.currentTimeMillis();
          System.out.println("希爾排序:");
          System.out.println(end-start);
          elem=elem(n);
          start=System.currentTimeMillis();
          bubbleSort(elem,n);
          end=System.currentTimeMillis();
          System.out.println("冒泡排序:");
          System.out.println(end-start);
          /*
             elem=elem(n);
          start=System.currentTimeMillis();
          quickSort(elem,n);
          end=System.currentTimeMillis();
          System.out.println("快速排序:");
          System.out.println(end-start);*/
          elem=elem(n);
          start=System.currentTimeMillis();
          simpleSelectionSort(elem,n);
          end=System.currentTimeMillis();
          System.out.println("簡單選擇排序:");
          System.out.println(end-start);
          elem=elem(n);
          start=System.currentTimeMillis();
          heapSort(elem,n);
          end=System.currentTimeMillis();
          System.out.println("堆排序:");
          System.out.println(end-start);
          elem=elem(n);
          start=System.currentTimeMillis();
          mergeSort(elem,n);
          end=System.currentTimeMillis();
          System.out.println("歸并排序:");
          System.out.println(end-start);
          }
          //顯示排序結(jié)果
          public static <T extends Comparable<? super T>> void show(T[] elem,int n){
          for (int i=0;i<n;i++){
          System.out.print(elem[i]);
          System.out.print(' ');
          }
          System.out.println();
          }
          //交換元素
          private static <T extends Comparable<? super T>> void swap(T[] elem,int i,int j){
          T tmp=elem[i];
          elem[i]=elem[j];
          elem[j]=tmp;
          }
          //直接插入排序法,復(fù)雜度為O(n^2)
          public static <T extends Comparable<? super T>> void straightInsertSort (T elem[],int n){
          for (int i=1;i<n;i++){
          T e=elem[i];
          int j;
          for (j=i-1;j>=0 && e.compareTo(elem[j])<0;j--){
          elem[j+1]=elem[j];
          }
          elem[j+1]=e;
          }
          }
          //shell插入排序算法,復(fù)雜度為O(n^1.5)
          private static <T extends Comparable<? super T>> void  shellInsertHelp(T elem[],int n,int incr){
          for (int i=incr;i<n;i++){
          T e=elem[i];
          int j=i-incr;
          for (;j>=0 && e.compareTo(elem[j])<0;j=j-incr){
          elem[j+incr]=elem[j];
          }
          elem[j+incr]=e;
          }
          }
          public static <T extends Comparable<? super T>> void shellSort(T elem[],int n ){
          for (int incr=n/2;incr>0;incr=incr/2){
          shellInsertHelp(elem,n,incr);
          }
          }
          //冒泡排序算法,時(shí)間復(fù)雜度為O(n^2)
          public static <T extends Comparable<? super T>> void bubbleSort(T elem[],int n){
          for (int i=n-1;i>0;i--){
          for (int j=0;j<i;j++){
          if (elem[j].compareTo(elem[i])>0){
          swap(elem,i,j);
          }
          }
          }
          }
          //快速排序算法,時(shí)間復(fù)雜度為O(n*log(n))
          private static <T extends Comparable<? super T>> int partition(T elem[],int low,int high){
          while (low<high){
          for (;elem[high].compareTo(elem[low])>=0 && low<high;high--);
          swap(elem,high,low);
          for (;elem[high].compareTo(elem[low])>=0 && low<high;low++);
          swap(elem,high,low);
          }
          return low;
          }
          private static <T extends Comparable<? super T>> void quickSortHelp(T elem[],int low,int high){
          if (low<high){
          int pivot=partition(elem,low,high);
          quickSortHelp(elem,low,pivot-1);
          quickSortHelp(elem,pivot+1,high);
          }
          }
          public static <T extends Comparable<? super T>> void quickSort(T elem[],int n){
          quickSortHelp(elem,0,n-1);
          }
          //簡單選擇排序算法,時(shí)間復(fù)雜度為O(n^2)
          public static <T extends Comparable<? super T>> void simpleSelectionSort(T elem[],int n){
          for (int i=0;i<n-1;i++){
          int lowIdx=i;
          for (int j=i+1;j<n;j++){
          if (elem[lowIdx].compareTo(elem[j])>0)
          lowIdx=j;
          }
          swap(elem,lowIdx,i);
          }
          }
          //堆排序,時(shí)間復(fù)雜度為O(n*log(n))
          private static <T extends Comparable<? super T>> void heapAdjust(T elem[],int low,int high){
          for (int i=low,lhs=2*i+1 ;lhs<=high;lhs=2*i+1){
          if (lhs<high && elem[lhs].compareTo(elem[lhs+1])<0)lhs++;
          if (elem[i].compareTo(elem[lhs])<0){
          swap(elem,i,lhs);
          i=lhs;
          }else break;
          }
          }
          public static <T extends Comparable<? super T>> void heapSort(T elem[],int n){
          //初始化堆
          for (int i=(n-2)/2;i>=0;i--){
          heapAdjust(elem,i,n-1);
          }
          swap(elem,0,n-1);
          //排序
          for (int i=n-2;i>0;--i){
          heapAdjust(elem,0,i);
          swap(elem,0,i);
          }
          }
          //歸并排序算法,時(shí)間復(fù)雜度為O(n*log(n))
          private static <T extends Comparable<? super T>> void simpleMerge(T elem[],T tmpElem[],int low ,int mid, int high){
          int i=low,j=mid+1,k=low;
          for (;i<=mid && j<=high;k++){
          if (elem[i].compareTo(elem[j])<=0)
          tmpElem[k]=elem[i++];
          else 
          tmpElem[k]=elem[j++];
          }
          for (;i<=mid;i++){
          tmpElem[k++]=elem[i];
          }
          for (;j<=high;j++){
          tmpElem[k++]=elem[j];
          }
          for (;low<=high;low++){
          elem[low]=tmpElem[low];
          }
          }
          private static <T extends Comparable<? super T>> void mergeHelp(T elem[],T tmpElem[],int low ,int high){
          if (low < high){
          int mid=(low+high)/2;
          mergeHelp(elem,tmpElem,low,mid);
          mergeHelp(elem,tmpElem,mid+1,high);
          simpleMerge(elem,tmpElem,low,mid,high);
          }
          }
          public static <T extends Comparable<? super T>> void mergeSort(T elem[],int n){
          T[] tmpElem=(T[])new Comparable[n];
          mergeHelp(elem,tmpElem,0,n-1);
          }
          }

          posted @ 2012-05-08 21:48 AthrunWang 閱讀(370) | 評論 (0)編輯 收藏
          11 個(gè)重要的數(shù)據(jù)庫設(shè)計(jì)規(guī)則

          • 簡介

            在您開始閱讀這篇文章之前,我得明確地告訴您,我并不是一個(gè)數(shù)據(jù)庫設(shè)計(jì)領(lǐng)域的大師。以下列出的11點(diǎn)是我對自己在平時(shí)項(xiàng)目實(shí)踐和閱讀中學(xué)習(xí)到的經(jīng)驗(yàn)總結(jié)出來的個(gè)人見解。我個(gè)人認(rèn)為它們對我的數(shù)據(jù)庫設(shè)計(jì)提供了很大的幫助。實(shí)屬一家之言,歡迎拍磚 : )

            我之所以寫下這篇這么完整的文章是因?yàn)椋芏嚅_發(fā)者一參與到數(shù)據(jù)庫設(shè)計(jì),就會(huì)很自然地把 “三范式” 當(dāng)作銀彈一樣來使用。他們往往認(rèn)為遵循這個(gè)規(guī)范就是數(shù)據(jù)庫設(shè)計(jì)的唯一標(biāo)準(zhǔn)。由于這種心態(tài),他們往往盡管一路碰壁也會(huì)堅(jiān)持把項(xiàng)目做下去。

            如果你對 “三范式” 不清楚,請點(diǎn)擊這里(FQ)一步一步的了解什么是“三范式”。

            大家都說標(biāo)準(zhǔn)規(guī)范是重要的指導(dǎo)方針并且也這么做著,但是把它當(dāng)作石頭上的一塊標(biāo)記來記著(死記硬背)還是會(huì)帶來麻煩的。以下11點(diǎn)是我在數(shù)據(jù)庫設(shè)計(jì)時(shí)最優(yōu)先考慮的規(guī)則。

          • 規(guī)則 1:弄清楚將要開發(fā)的應(yīng)用程序是什么性質(zhì)的(OLTP 還是 OPAP)?

            當(dāng)你要開始設(shè)計(jì)一個(gè)數(shù)據(jù)庫的時(shí)候,你應(yīng)該首先要分析出你為之設(shè)計(jì)的應(yīng)用程序是什么類型的,它是 “事務(wù)處理型”(Transactional) 的還是 “分析型” (Analytical)的?你會(huì)發(fā)現(xiàn)許多開發(fā)人員采用標(biāo)準(zhǔn)化做法去設(shè)計(jì)數(shù)據(jù)庫,而不考慮目標(biāo)程序是什么類型的,這樣做出來的程序很快就會(huì)陷入性能、客戶定制化的問題當(dāng)中。正如前面所說的,這里有兩種應(yīng)用程序類型, “基于事務(wù)處理” 和 “基于分析”,下面讓我們來了解一下這兩種類型究竟說的是什么意思。

            事務(wù)處理型:這種類型的應(yīng)用程序,你的最終用戶更關(guān)注數(shù)據(jù)的增查改刪(CRUD,Creating/Reading/Updating/Deleting)。這種類型更加官方的叫法是 “OLTP” 。
            分析型:這種類型的應(yīng)用程序,你的最終用戶更關(guān)注數(shù)據(jù)分析、報(bào)表、趨勢預(yù)測等等功能。這一類的數(shù)據(jù)庫的 “插入” 和 “更新” 操作相對來說是比較少的。它們主要的目的是更加快速地查詢、分析數(shù)據(jù)。這種類型更加官方的叫法是 “OLAP” 。

             

            那么換句話說,如果你認(rèn)為插入、更新、刪除數(shù)據(jù)這些操作在你的程序中更為突出的話,那就設(shè)計(jì)一個(gè)規(guī)范化的表否則的話就去創(chuàng)建一個(gè)扁平的、不規(guī)范化的數(shù)據(jù)庫結(jié)構(gòu)。 

            以下這個(gè)簡單的圖表顯示了像左邊Names和Address這樣的簡單規(guī)范化的表,怎么通過應(yīng)用不規(guī)范化結(jié)構(gòu)來創(chuàng)建一個(gè)扁平的表結(jié)構(gòu)。 

             

          • 規(guī)則 2:將你的數(shù)據(jù)按照邏輯意義分成不同的塊,讓事情做起來更簡單

            這個(gè)規(guī)則其實(shí)就是 “三范式” 中的第一范式。違反這條規(guī)則的一個(gè)標(biāo)志就是,你的查詢使用了很多字符串解析函數(shù)
            例如 substring、charindex等等。若真如此,那就需要應(yīng)用這條規(guī)則了。

            比如你看到的下面圖片上有一個(gè)有學(xué)生名字的表,如果你想要查詢學(xué)生名字中包含“Koirala”,但不包含“Harisingh”的記錄,你可以想象一下你將會(huì)得到什么樣的結(jié)果。

            所以更好的做法是將這個(gè)字段拆分為更深層次的邏輯分塊,以便我們的表數(shù)據(jù)寫起來更干凈,以及優(yōu)化查詢。


             

          • 規(guī)則 3:不要過度使用 “規(guī)則 2”

            開發(fā)者都是一群很可愛的生物。如果你告訴他們這是一條解決問題的正路,他們就會(huì)一直這么做下去,做到過了頭導(dǎo)致了一些不必要的后果。這也可以應(yīng)用于我們剛剛在前面提到的規(guī)則2。當(dāng)你考慮字段分解時(shí),先暫停一下,并且問問你自己是否真的需要這么做。正如所說的,分解應(yīng)該是要符合邏輯的。

            例如,你可以看到電話號碼這個(gè)字段,你很少會(huì)把電話號碼的ISD代碼單獨(dú)分開來操作(除非你的應(yīng)用程序要求這么做)。所以一個(gè)很明智的決定就是讓它保持原樣,否則這會(huì)帶來更多的問題。

             

          • 規(guī)則 4:把重復(fù)、不統(tǒng)一的數(shù)據(jù)當(dāng)成你最大的敵人來對待

            集中那些重復(fù)的數(shù)據(jù)然后重構(gòu)它們。我個(gè)人更加擔(dān)心的是這些重復(fù)數(shù)據(jù)帶來的混亂而不是它們占用了多少磁盤空間。

            例如下面這個(gè)圖表,你可以看到 "5th Standard" 和 "Fifth standard" 是一樣的意思,它們是重復(fù)數(shù)據(jù)。現(xiàn)在你可能會(huì)說是由于那些錄入者錄入了這些重復(fù)的數(shù)據(jù)或者是差勁的驗(yàn)證程序沒有攔住,讓這些重復(fù)的數(shù)據(jù)進(jìn)入到了你的系統(tǒng)。現(xiàn)在,如果你想導(dǎo)出一份將原本在用戶眼里十分困惑的數(shù)據(jù)顯示為不同實(shí)體數(shù)據(jù)的報(bào)告,該怎么做呢?



            解決方法之一是將這些數(shù)據(jù)完整地移到另外一個(gè)主表,然后通過外鍵引用過來。在下面這個(gè)圖表中你可以看到我們是如何創(chuàng)建一個(gè)名為 “Standards”(課程級別) 的主表,然后同樣地使用簡單的外鍵連接過去。



          • 規(guī)則 5:當(dāng)心被分隔符分割的數(shù)據(jù),它們違反了“字段不可再分”

            前面的規(guī)則2即“第一范式”說的是避免 “重復(fù)組” 。下面這個(gè)圖表作為其中的一個(gè)例子解釋了 “重復(fù)組”是什么樣子的。如果你仔細(xì)的觀察 syllabus(課程) 這個(gè)字段,會(huì)發(fā)現(xiàn)在這一個(gè)字段里實(shí)在是填充了太多的數(shù)據(jù)了。像這些字段就被稱為 “重復(fù)組” 了。如果我們又得必須使用這些數(shù)據(jù),那么這些查詢將會(huì)十分復(fù)雜并且我也懷疑這些查詢會(huì)有性能問題。


            這些被塞滿了分隔符的數(shù)據(jù)列需要特別注意,并且一個(gè)較好的辦法是將這些字段移到另外一個(gè)表中,使用外鍵連接過去,同樣地以便于更好的管理。



            那么,讓我們現(xiàn)在就應(yīng)用規(guī)則2(第一范式) “避免重復(fù)組” 吧。你可以看到上面這個(gè)圖表,我創(chuàng)建了一個(gè)單獨(dú)的 syllabus(課程) 表,然后使用 “多對多” 關(guān)系將它與 subject(科目) 表關(guān)聯(lián)起來。

            通過這個(gè)方法,主表(student表)的 syllabus(課程) 字段就不再有重復(fù)數(shù)據(jù)和分隔符了。

          • 規(guī)則 6:當(dāng)心那些僅僅部分依賴主鍵的列



            留心注意那些僅僅部分依賴主鍵的列。例如上面這個(gè)圖表,我們可以看到這個(gè)表的主鍵是 Roll No.+Standard
            。現(xiàn)在請仔細(xì)觀察 syllabus 字段,可以看到 syllabus(課程) 字段僅僅關(guān)聯(lián)(依賴) Standard(課程級別) 字段而不是直接地關(guān)聯(lián)(依賴)某個(gè)學(xué)生(Roll No. 字段)。

            Syllabus(課程) 字段關(guān)聯(lián)的是學(xué)生正在學(xué)習(xí)的哪個(gè)課程級別(Standard字段)而不是直接關(guān)聯(lián)到學(xué)生本身。那如果明天我們要更新教學(xué)大綱(課程)的話還要痛苦地為每個(gè)同學(xué)也修改一下,這明顯是不符合邏輯的(不正常的做法)。更有意義的做法是將這些字段從這個(gè)表移到另外一個(gè)表,然后將它們與 Standard(課程級別)表關(guān)聯(lián)起來。

            你可以看到我們是如何移動(dòng) syllabus(課程)字段并且同樣地附上 Standard 表。

            這條規(guī)則只不過是 “三范式” 里的 “第二范式”:“所有字段都必須完整地依賴主鍵而不是部分依賴”。

          • 規(guī)則 7:仔細(xì)地選擇派生列



            如果你正在開發(fā)一個(gè) OLTP 型的應(yīng)用程序,那強(qiáng)制不去使用派生字段會(huì)是一個(gè)很好的思路,除非有迫切的性能要求,比如經(jīng)常需要求和、計(jì)算的 OLAP 程序,為了性能,這些派生字段就有必要存在了。

            通過上面的這個(gè)圖表,你可以看到 Average 字段是如何依賴 Marks 和 Subjects 字段的。這也是冗余的一種形式。因此對于這樣的由其他字段得到的字段,需要思考一下它們是否真的有必要存在。

            這個(gè)規(guī)則也被稱為 “三范式” 里的第三條:“不應(yīng)該有依賴于非主鍵的列” 。 我的個(gè)人看法是不要盲目地運(yùn)用這條規(guī)則,應(yīng)該要看實(shí)際情況,冗余數(shù)據(jù)并不總是壞的。如果冗余數(shù)據(jù)是計(jì)算出來的,看看實(shí)際情況再來決定是否應(yīng)用這第三范式。

          • 規(guī)則 8:如果性能是關(guān)鍵,不要固執(zhí)地去避免冗余


            不要把 “避免冗余” 當(dāng)作是一條絕對的規(guī)則去遵循。如果對性能有迫切的需求,考慮一下打破常規(guī)。常規(guī)情況下你需要做多個(gè)表的連接操作,而在非常規(guī)的情況下這樣的多表連接是會(huì)大大地降低性能的。

          • 規(guī)則 9:多維數(shù)據(jù)是各種不同數(shù)據(jù)的聚合

            OLAP 
            項(xiàng)目主要是解決多維數(shù)據(jù)問題。比如你可以看看下面這個(gè)圖表,你會(huì)想拿到每個(gè)國家、每個(gè)顧客、每段時(shí)期的銷售額情況。簡單的說你正在看的銷售額數(shù)據(jù)包含了三個(gè)維度的交叉。



            為這種情況做一個(gè)實(shí)際的設(shè)計(jì)是一個(gè)更好的辦法。簡單的說,你可以創(chuàng)建一個(gè)簡單的主要銷售表,它包含了銷售額字段,通過外鍵將其他所有不同維度的表連接起來。

             

             

          • 規(guī)則 10:將那些具有“名值表”特點(diǎn)的表統(tǒng)一起來設(shè)計(jì)

            很多次我都遇到過這種 “名值表” 。 “名值表” 意味著它有一些鍵,這些鍵被其他數(shù)據(jù)關(guān)聯(lián)著。比如下面這個(gè)圖表,你可以看到我們有 Currency(貨幣型)和 Country(國家)這兩張表。如果你仔細(xì)觀察你會(huì)發(fā)現(xiàn)實(shí)際上這些表都只有鍵和值。


            對于這種表,創(chuàng)建一個(gè)主要的表,通過一個(gè) Type(類型)字段來區(qū)分不同的數(shù)據(jù)將會(huì)更有意義。

          • 規(guī)則 11:無限分級結(jié)構(gòu)的數(shù)據(jù),引用自己的主鍵作為外鍵

            我們會(huì)經(jīng)常碰到一些無限父子分級結(jié)構(gòu)的數(shù)據(jù)(樹形結(jié)構(gòu)?)。例如考慮一個(gè)多級銷售方案的情況,一個(gè)銷售人員之下可以有多個(gè)銷售人員。注意到都是 “銷售人員” 。也就是說數(shù)據(jù)本身都是一種。但是層級不同。這時(shí)候我們可以引用自己的主鍵作為外鍵來表達(dá)這種層級關(guān)系,從而達(dá)成目的。


            這篇文章的用意不是叫大家不要遵循范式,而是叫大家不要盲目地遵循范式。根據(jù)你的項(xiàng)目性質(zhì)和需要處理的數(shù)據(jù)類型來做出正確的選擇。

             

          英文原文,OSChina原創(chuàng)翻譯。

          posted @ 2012-04-18 21:57 AthrunWang 閱讀(210) | 評論 (0)編輯 收藏
          Oracle常用SQL命令

          --創(chuàng)建用戶
          CREATE USER "APITEST"  PROFILE "DEFAULT"
              IDENTIFIED BY "apitest" DEFAULT TABLESPACE "LOUSHANG"
              TEMPORARY TABLESPACE "TEMP"
              ACCOUNT UNLOCK;

          --為用戶指定表空間
          GRANT UNLIMITED TABLESPACE TO "APITEST";

          --為用戶授權(quán)
          GRANT "CONNECT" TO "APITEST";
          GRANT "DBA" TO "APITEST";
          GRANT "RESOURCE" TO "APITEST";

          --將鎖定用戶解鎖
          alter user <用戶名> account unlock;

          --修改用戶密碼
          alter user <用戶名> identified by <新密碼>;

          --刪除用戶
          drop user  apitest; ----僅僅是刪除用戶,
          drop user apitest cascade ;----會(huì)刪除此用戶名下的所有表和視圖。

          ---查看當(dāng)前用戶信息
          select * from user_users;

          ---查詢當(dāng)前數(shù)據(jù)庫實(shí)例中有哪些用戶
          select * from dba_users order by username;

          ---查看當(dāng)前用戶擁有的角色
          select * from user_role_privs;

          ---查看當(dāng)前用戶所擁有的表
          select * from user_tables;

          ---查看當(dāng)前用戶所擁有表的列
          select * from USER_TAB_COLUMNS ;

          ---顯示特權(quán)用戶(一般包括sys、system)
          select * from v$pwfile_users;

          ---查詢當(dāng)前用戶所擁有的所有對象(表、視圖、索引、存儲(chǔ)函數(shù)和過程等)
          select * from user_objects

          ----查看序列號
          select * from user_sequences;

          ---查看當(dāng)前用戶所有的視圖
          select * from  user_views;

          --查看當(dāng)前連接信息
          select SID,SERIAL#,USERNAME,MACHINE,LOGON_TIME from v$session where username='APITEST';

          --斷開指定連接
          alter system kill session '530,49177';

           

          posted @ 2012-03-27 11:13 AthrunWang 閱讀(216) | 評論 (0)編輯 收藏
          分頁欄

          DAO層的代碼分頁代碼:
          public PageModel findByPageModel(String hql,PageModel pm) {
            pm.setTotalCount(this.getHibernateTemplate().find(hql).size());
            pm.setGoToHref(ServletActionContext.getRequest().getServletPath().replace("/",""));
            int totalCount = pm.getTotalCount();
            int pageSize = pm.getPageSize();
            int totalPage = (totalCount+pageSize-1)/pageSize ;
            int currentPage = pm.getCurrentPage() ;
            pm.setTotalPage(totalPage);
            int offset = (currentPage-1)*pageSize;
            pm.setList(this.getSession().createQuery(hql).setFirstResult(offset).setMaxResults(pageSize).list());
            return pm;
           }


          分頁的JAVABEAN:
          public class PageModel {
           private int currentPage;
           private int pageSize;
           private int totalCount;
           private int totalPage;
           private List list ;
           private String goToHref;
           
           public int getCurrentPage() {
            if(currentPage<=0) currentPage=1;
            return currentPage;
           }
           public void setCurrentPage(int currentPage) {
            this.currentPage = currentPage;
           }
           public int getPageSize() {
            if(pageSize<=0) pageSize=10;
            return pageSize;
           }
           public void setPageSize(int pageSize) {
            this.pageSize = pageSize;
           }
           public int getTotalCount() {
            return totalCount;
           }
           public void setTotalCount(int totalCount) {
            this.totalCount = totalCount;
           }
           public int getTotalPage() {
            return totalPage;
           }
           public void setTotalPage(int totalPage) {
            this.totalPage = totalPage;
           }
           public List getList() {
            return list;
           }
           public void setList(List list) {
            this.list = list;
           }
           public String getGoToHref() {
            return goToHref;
           }
           public void setGoToHref(String goToHref) {
            this.goToHref = goToHref;
           }
          }


          JSP頁面:
          <%@ page language="java" import="java.util.*" pageEncoding="UTF-8"%>
          <%
          String path = request.getContextPath();
          String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/";
          %>

          <link rel="stylesheet" type="text/css" href="<%=basePath %>findByHql/pagingBar/css/pagingBar.css">

           <input type="button" class="firstPage commonPage"  alt="首頁"   title="首頁"/>
           <input type="button" class="beforePage commonPage" alt="上一頁" title="上一頁"/>
           <input type="button" class="nextPage commonPage"   alt="下一頁" title="下一頁"/>
           <input type="button" class="lastPage commonPage"   alt="尾頁"   title="尾頁" />
           
           <input type="hidden" id="currentPage" value="${requestScope.pm.currentPage }" />
           <input type="hidden" id="totalPage" value="${requestScope.pm.totalPage }" />
           <input type="hidden" id="goToHref" value="${requestScope.pm.goToHref }" />
           
           <span class="cp">當(dāng)前第${requestScope.pm.currentPage }頁</span>
           <span class="tc"> 相關(guān)資訊:${requestScope.pm.totalCount }條</span>
           <span class="ps">每頁${requestScope.pm.pageSize }條 </span>
           <span class="tp">共${requestScope.pm.totalPage}頁</span>

          <script type="text/javascript" src="<%=basePath%>js/jquery.js"></script>
          <script type="text/javascript">
           (function($) {
            var currentPage = parseInt($('#currentPage').val());
            var totalPage = parseInt($('#totalPage').val());
            var toHref = $('#goToHref').val();
            $('.firstPage').bind('click', function() {
             goToHref(1);
            });
            $('.nextPage').bind('click', function() {
             if (currentPage >= totalPage)
              goToHref(totalPage);
             else
              goToHref(currentPage + 1);
            });
            $('.beforePage').bind('click', function() {
             if (currentPage <= 1)
              goToHref(1);
             else
              goToHref(currentPage - 1);
            });
            $('.lastPage').bind('click', function() {
             goToHref(totalPage);
            });
            function goToHref(cp) {
             document.location.href = toHref+"?currentPage=" + cp;
            }
           })(jQuery)
          </script>


          CSS:下面有幾張圖片需要自己找...
          /*點(diǎn)擊欄*/
          .commonPage{
           width: 16px;
           height: 16px;
           border: none;
           cursor: pointer;
          }
          .firstPage{
           background: url("../images/page-first.png") no-repeat;
          }

          .nextPage{
           background: url("../images/page-next.png") no-repeat;
          }

          .beforePage{
           background: url("../images/page-prev.png") no-repeat;
          }

          .lastPage{
           background: url("../images/page-last.png") no-repeat;
          }

          /*顯示欄*/
          .cp,.tc,.ps,.tp{
           font-size: 14px;
          }

          在action中調(diào)用DAO層的方法,給currentPage和pageSize設(shè)置初始值,然后就返回一個(gè)list到你分頁的頁面迭代,以后就直接嵌套在分頁頁面中就行

          posted @ 2012-03-27 10:19 AthrunWang 閱讀(333) | 評論 (0)編輯 收藏
          主站蜘蛛池模板: 普安县| 永善县| 治县。| 兴国县| 漳州市| 乌苏市| 望城县| 平塘县| 乌兰县| 松溪县| 百色市| 上蔡县| 通城县| 遂宁市| 临夏市| 三门县| 黄石市| 卢湾区| 东阳市| 峡江县| 许昌市| 大石桥市| 温泉县| 迁西县| 五家渠市| 温宿县| 桂林市| 铜山县| 上林县| 锦州市| 饶平县| 鹿泉市| 禹州市| 清原| 凉城县| 嘉祥县| 尖扎县| 云和县| 平塘县| 元江| 双城市|