2012年3月2日
#============================================================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
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);
http://blog.csdn.net/wuxianglong/article/details/6285978
1,公鑰和私鑰成對出現(xiàn)
2,公開的密鑰叫公鑰,只有自己知道的叫私鑰
3,用公鑰加密的數(shù)據(jù)只有對應(yīng)的私鑰可以 解密
4,用私鑰加密的數(shù)據(jù)只有對應(yīng)的公鑰可以解密
5,如果可以用公鑰解密,則必然是對應(yīng)的私鑰加的密
6,如果可以用私鑰解密,則 必然是對應(yīng)的公鑰加的密
明白了?
假設(shè)一下,我找了兩個數(shù)字,一個是1,一個是2。我喜歡2這個數(shù)字,就保留起來,不告訴你們,然 后我告訴大家,1是我的公鑰。
我有一個文件,不能讓別人看,我就用1加密了。別人找到了這個文件,但是他不知道2就是解密的私鑰啊,所以 他解不開,只有我可以用數(shù)字2,就是我的私鑰,來解密。這樣我就可以保護(hù)數(shù)據(jù)了。
我的好朋友x用我的公鑰1加密了字符a,加密后成了b, 放在網(wǎng)上。別人偷到了這個文件,但是別人解不開,因?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。這個時候,他會想到,能夠用我的公鑰解密的數(shù)據(jù),必然是用我的私鑰加的密。只有我知道我得私鑰,因此他就可以確認(rèn)確實(shí)是我發(fā)的東西。這樣我們就能確 認(rèn)發(fā)送方身份了。這個過程叫做數(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í)際的使用中,公鑰不會單獨(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)時間,很慢,影響QQ效果。
好了,好朋友x,找了一個數(shù)字3,用我的公鑰1,加密后發(fā)給我,說,我們以后就用這個數(shù)字來加密信息吧。 我解開后,得到了數(shù)字3。這樣,只有我們兩個人知道這個秘密的數(shù)字3,別的人都不知道,因?yàn)樗麄兗炔恢獂挑了一個什么數(shù)字,加密后的內(nèi)容他們也無法解開, 我們把這個秘密的數(shù)字叫做會話密鑰。
然后,我們選擇一種對稱密鑰算法,比如DES,(對稱算法是說,加密過程和解密過程是對稱的,用一個 密鑰加密,可以用同一個密鑰解密。使用公私鑰的算法是非對稱加密算法),來加密我們之間的通信內(nèi)容。別人因?yàn)椴恢?是我們的會話密鑰,因而無法解密。
好,復(fù)習(xí)一下:
1,SSL實(shí)現(xiàn)安全的通信
2,通信雙方使用一方或者雙方的公鑰來傳遞和約定會話密鑰 (這個過程叫做握手)
3, 雙方使用會話密鑰,來加密雙方的通信內(nèi)容
上面說的是原理。大家可能覺得比較復(fù)雜了,實(shí)際使用中,比這還要復(fù)雜。不過慶幸的是,好心的先行 者們在操作系統(tǒng)或者相關(guān)的軟件中實(shí)現(xiàn)了這層(Layer),并且起了一個難聽的名字叫做SSL,(Secure Socket Layer)。
超文本傳輸安全協(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)證且可被信任時,對竊聽和中間人攻擊提供合理的保護(hù)。
HTTPS的信任繼承基于預(yù)先安裝在瀏覽器中的證書頒發(fā)機(jī)構(gòu)(如VeriSign、Microsoft等)(意即“我信任證書頒發(fā)機(jī)構(gòu)告訴我應(yīng)該信任的”)。因此,一個到某網(wǎng)站的HTTPS連接可被信任,當(dāng)且僅當(dāng):
- 用戶相信他們的瀏覽器正確實(shí)現(xiàn)了HTTPS且安裝了正確的證書頒發(fā)機(jī)構(gòu);
- 用戶相信證書頒發(fā)機(jī)構(gòu)僅信任合法的網(wǎng)站;
- 被訪問的網(wǎng)站提供了一個有效的證書,意即,它是由一個被信任的證書頒發(fā)機(jī)構(gòu)簽發(fā)的(大部分瀏覽器會對無效的證書發(fā)出警告);
- 該證書正確地驗(yàn)證了被訪問的網(wǎng)站(如,訪問
https://example
時收到了給“Example Inc.”而不是其它組織的證書); - 或者互聯(lián)網(wǎng)上相關(guān)的節(jié)點(diǎn)是值得信任的,或者用戶相信本協(xié)議的加密層(TLS或SSL)不能被竊聽者破壞。
技術(shù)細(xì)節(jié)
- pasting
與HTTP的差異[編輯]
與HTTP的URL由“http://
”起始且默認(rèn)使用端口80不同,HTTPS的URL由“https://
”起始且默認(rèn)使用端口443。
HTTP是不安全的,且攻擊者通過監(jiān)聽和中間人攻擊等手段,可以獲取網(wǎng)站帳戶和敏感信息等。HTTPS被設(shè)計(jì)為可防止前述攻擊,并(在沒有使用舊版本的SSL時)被認(rèn)為是安全的。
網(wǎng)絡(luò)層[編輯]
HTTP工作在應(yīng)用層(OSI模型的最高層),但安全協(xié)議工作在一個較低的子層:在HTTP報(bào)文傳輸前對其加密,并在到達(dá)時對其解密。嚴(yán)格地講,HTTPS并不是一個單獨(dú)的協(xié)議,而是對工作在一加密連接(TLS或SSL)上的常規(guī)HTTP協(xié)議的稱呼。
HTTPS報(bào)文中的任何東西都被加密,包括所有報(bào)頭和荷載。除了可能的CCA(參見限制小節(jié))之外,一個攻擊者所能知道的只有在兩者之間有一連接這一事實(shí)。
服務(wù)器設(shè)置[編輯]
要使一網(wǎng)絡(luò)服務(wù)器準(zhǔn)備好接受HTTPS連接,管理員必須創(chuàng)建一數(shù)字證書,并交由證書頒發(fā)機(jī)構(gòu)簽名以使瀏覽器接受。證書頒發(fā)機(jī)構(gòu)會驗(yàn)證數(shù)字證書持有人和其聲明的為同一人。瀏覽器通常都預(yù)裝了證書頒發(fā)機(jī)構(gòu)的證書,所以他們可以驗(yàn)證該簽名。
獲得證書[編輯]
由證書頒發(fā)機(jī)構(gòu)簽發(fā)的證書有免費(fèi)的[3][4],也有每年收費(fèi)13美元[5]到1500美元[6]不等的。
一個組織也可能有自己的證書頒發(fā)機(jī)構(gòu),尤其是當(dāng)設(shè)置瀏覽器來訪問他們自己的網(wǎng)站時(如,運(yùn)行在公司或?qū)W校局域網(wǎng)內(nèi)的網(wǎng)站)。他們可以容易地將自己的證書加入瀏覽器中。
此外,還存在一個人到人的證書頒發(fā)機(jī)構(gòu),CAcert。
作為訪問控制[編輯]
HTTPS也可被用作客戶端認(rèn)證手段來將一些信息限制給合法的用戶。要做到這樣,管理員通常會給每個用戶創(chuàng)建證書(通常包含了用戶的名字和電子郵件地址)。這個證書會被放置在瀏覽器中,并在每次連接到服務(wù)器時由服務(wù)器檢查。
當(dāng)私鑰失密時[編輯]
TLS有兩種策略:簡單策略和交互策略。交互策略更為安全,但需要用戶在他們的瀏覽器中安裝個人的證書來進(jìn)行認(rèn)證。
不管使用了哪種策略,協(xié)議所能提供的保護(hù)總強(qiáng)烈地依賴于瀏覽器的實(shí)現(xiàn)和服務(wù)器軟件所支持的加密算法。
HTTPS并不能防止站點(diǎn)被網(wǎng)絡(luò)蜘蛛抓取。在某些情形中,被加密資源的URL可僅通過截獲請求和響應(yīng)的大小推得,[11]這就可使攻擊者同時知道明文(公開的靜態(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ù)器只能為一個IP地址/端口組合提供一個證書。[12]這就意味著在大部分情況下,使用HTTPS的同時支持基于名字的虛擬主機(jī)是不很現(xiàn)實(shí)的。一種叫域名指示(SNI)的方案通過在加密連接創(chuàng)建前向服務(wù)器發(fā)送主機(jī)名解決了這一問題。Firefox 2、Opera8和運(yùn)行在Windows Vista的Internet Explorer 7都加入了對SNI的支持。[13][14][15]
因?yàn)镠TTPS連接所用的公鑰以明文傳輸,因此中國大陸的防火長城可以對特定網(wǎng)站按照匹配的黑名單證書,通過偽裝成對方向連接兩端的計(jì)算機(jī)發(fā)送RST包干擾兩臺計(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]
值傳遞(pass by value):stack(棧,常量、基本數(shù)據(jù)類型(八種)、對象引用、指令(對象的方法)),簡單類型。
引用傳遞(pss by reference):stack(棧)和heap(堆,對象實(shí)例(object instance))。
stream在引用傳遞的過程中,不要隨意關(guān)閉,一關(guān)都關(guān)!
double:雙精度浮點(diǎn)數(shù),64位(bits)8字節(jié),它可以表示十進(jìn)制的15或16位有效數(shù)字。
float:單精度浮點(diǎn)數(shù),32位(bits)4字節(jié)。
浮點(diǎn):浮動小數(shù)點(diǎn)。
當(dāng)部分網(wǎng)頁上面的JAVA插件無法運(yùn)行,系統(tǒng)提示是由于您的安全設(shè)置,所以該運(yùn)行程序被阻止了,此問題是由于您的JAVA安全設(shè)置的級別引起的。
JAVA安全設(shè)置修改方式:windows控制面板 -> 程序 -> Java -> 安全。
通常做法是定義一個Servlet,并在web.xml中配置Servlet的啟動順序<load-on-startup>的值在DispatcherServlet之后。但這樣做的缺點(diǎn)是在Servlet中無法使用Spring的依賴注入功能,只能使用WebApplicationContext的getBean()方法獲取bean。
找到的解決辦法如下:
1、自定義一個用于代理啟動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、編寫啟動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啟動完成后執(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容器啟動后執(zhí)行自定義的Servlet,并且在自定義Servlet中可以使用Spring Annotation的自動注入功能。 <script></script>
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("時間=" + new Date() + " 執(zhí)行了" + count + "次"); // 1次
}
};
// 設(shè)置執(zhí)行時間
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時刻執(zhí)行task,每隔2秒重復(fù)執(zhí)行
timer.schedule(task, date, period);
// 每天的date時刻執(zhí)行task, 僅執(zhí)行一次
//timer.schedule(task, date);
}
public static void main(String[] args) {
showTimer();
}
}
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;
}
}
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\\殺死那個石家莊人.mp3");
mp3Player.play();
}
}
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();
}
}
}
}
}
//判斷兩個字符串包含的數(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;
}
}
在看這篇文章前,我推薦你看一下Eclipse 快捷鍵手冊,我的eclipse版本是4.2 Juno。
先提三點(diǎn)
- 不要使用System.out.println作為調(diào)試工具
- 啟用所有組件的詳細(xì)的日志記錄級別
- 使用一個日志分析器來閱讀日志
1、條件斷點(diǎn)想象一下我們平時如何添加斷點(diǎn),通常的做法是雙擊行號的左邊。在debug視圖中,BreakPoint View將所有斷點(diǎn)都列出來,但是我們可以添加一個boolean類型的條件來決定斷點(diǎn)是否被跳過。如果條件為真,在斷點(diǎn)處程序?qū)⑼V梗駝t斷點(diǎn)被跳過,程序繼續(xù)執(zhí)行。

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

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

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

5、改變變量值
我們可以在Debug的時候改變其中變量的值。在Variables View中可以按下圖所示操作。
6、在Main方法中停止
在Run/Debug設(shè)置中,我們可以按如下圖所示的啟用這個特性。程序?qū)趍ain方法的第一行停住
7、環(huán)境變量
我們可以很方便的在Edit Conriguration對話框中添加環(huán)境變量
8、Drop to frame
這個功能非常酷,是我第二個非常喜歡的功能,Drop to frame就是說,可以重新跳到當(dāng)前方法的開始處重新執(zhí)行,并且所有上下文變量的值也回到那個時候。不一定是當(dāng)前方法,可以點(diǎn)擊當(dāng)前調(diào)用棧中的任何一個frame跳到那里(除了最開始的那個frame)。主要用途是所有變量狀態(tài)快速恢復(fù)到方法開始時候的樣子重新執(zhí)行一遍,即可以一遍又一遍地在那個你關(guān)注的上下文中進(jìn)行多次調(diào)試(結(jié)合改變變量值等其它功能),而不用重來一遍調(diào)試到哪里了。當(dāng)然,原來執(zhí)行過程中產(chǎn)生的副作用是不可逆的(比如你往數(shù)據(jù)庫中插入了一條記錄)。
9、Step 過濾
當(dāng)我們在調(diào)試的時候摁F5將進(jìn)入方法的內(nèi)部,但這有個缺點(diǎn)有的時候可能會進(jìn)入到一些庫的內(nèi)部(例如JDK),可能并不是我們想要的,我們可以在Preferences中添加一個過濾器,排除指定的包。
10、進(jìn)入、跳過、返回
其實(shí)這個技巧是debug最基本的知識。
- F5-Step Into:移動到下一步,如果當(dāng)前的行是一個方法調(diào)用,將進(jìn)入這個方法的第一行。(可以通過第九條來排除)
- F6-Step Over:移動到下一行。如果當(dāng)前行有方法調(diào)用,這個方法將被執(zhí)行完畢返回,然后到下一行。
- F7-Step Return:繼續(xù)執(zhí)行當(dāng)前方法,當(dāng)當(dāng)前方法執(zhí)行完畢的時候,控制將轉(zhuǎn)到當(dāng)前方法被調(diào)用的行。
- F8-移動到下一個斷點(diǎn)處。
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);
}
}
}
if(window.external&&window.external.twGetRunPath&&window.external.twGetRunPath().toLowerCase().indexOf("360se")>-1){alert('本站不支持360瀏覽器訪問,請更換其他瀏覽器!');}
摘要: 1、面向?qū)ο蟮奶卣饔心男┓矫?nbsp;(1).抽象: 抽象就是忽略一個主題中與當(dāng)前目標(biāo)無關(guān)的那些方面,以便更充分地注意與當(dāng)前目標(biāo)有關(guān)的方面。抽象并不打算了解全部問題,而只是選擇其中的一部分,暫時不用部分細(xì) 節(jié)。抽象包括兩個方面,一是過程抽象,二是數(shù)據(jù)抽象。 (2).繼承: 繼承是一種聯(lián)結(jié)類的層次模型,并且允許和鼓勵類的重用,它提供了一種明確表述共性的方法。對象的一個... 閱讀全文
Beanutils用了魔術(shù)般的反射技術(shù),實(shí)現(xiàn)了很多夸張有用的功能,都是C/C++時代不敢想的。無論誰的項(xiàng)目,始終一天都會用得上它。我算是后知后覺了,第一回看到它的時候居然錯過。
1.屬性的動態(tài)getter,setter
在這框架滿天飛的年代,不能事事都保證執(zhí)行g(shù)etter,setter函數(shù)了,有時候?qū)傩允且枰鶕?jù)名字動態(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類型的屬性。如下面的語法即可取得顧客列表中第一個顧客的名字
BeanUtils.getProperty(orderBean, "customers[1].name");
其中BeanUtils會使用ConvertUtils類把字符串轉(zhuǎn)為Bean屬性的真正類型,方便從HttpServletRequest等對象中提取bean,或者把bean輸出到頁面。
而PropertyUtils就會原色的保留Bean原來的類型。
2.beanCompartor 動態(tài)排序
還是通過反射,動態(tài)設(shè)定Bean按照哪個屬性來排序,而不再需要在bean的Compare接口進(jìn)行復(fù)雜的條件判斷。
List peoples = ...; // Person對象的列表Collections.sort(peoples, new BeanComparator("age"));
如果要支持多個屬性的復(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ù)需要再傳入一個comparator對象為age變量排序。
另外, BeanCompartor本身的ComparebleComparator, 遇到屬性為null就會拋出異常, 也不能設(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 = ....
不妨寫一個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í)都會調(diào)用convert進(jìn)行轉(zhuǎn)換。
但Converter只支持一些基本的類型,甚至連java.util.Date類型也不支持。而且它比較笨的一個地方是當(dāng)遇到不認(rèn)識的類型時,居然會拋出異常來。
對于Date類型,我參考它的sqldate類型實(shí)現(xiàn)了一個Converter,而且添加了一個設(shè)置日期格式的函數(shù)。
要把這個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時的動態(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,動態(tài)創(chuàng)建對象
public static Object invokeConstructor(Class klass, Object arg)
4.4 MethodUtils,動態(tài)調(diào)用方法
MethodUtils.invokeMethod(bean, methodName, parameter);
4.5 動態(tài)Bean 見用DynaBean減除不必要的VO和FormBean
很久很久以前,有一群人,他們決定用8個可以開合的晶體管來組合成不同的狀態(tài),以表示世界上的萬物。他們看到8個開關(guān)狀態(tài)是好的,于是他們把這稱為"字節(jié)"。
再后來,他們又做了一些可以處理這些字節(jié)的機(jī)器,機(jī)器開動了,可以用字節(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é)被傳過來時,就要做一些約定的動作。遇上00x10, 終端就換行,遇上0x07, 終端就向人們嘟嘟叫,例好遇上0x1b, 打印機(jī)就打印反白的字,或者終端就用彩色顯示字母。他們看到這樣很好,于是就把這些0x20以下的字節(jié)狀態(tài)稱為"控制碼"。
他們又把所有的空格、標(biāo)點(diǎn)符號、數(shù)字、大小寫字母分別用連續(xù)的字節(jié)狀態(tài)表示,一直編到了第127號,這樣計(jì)算機(jī)就可以用不同字節(jié)來存儲英語的文字了。大家看到這樣,都感覺很好,于是大家都把這個方案叫做 ANSI 的"Ascii"編碼(American Standard Code for Information Interchange,美國信息互換標(biāo)準(zhǔn)代碼)。當(dāng)時世界上所有的計(jì)算機(jī)都用同樣的ASCII方案來保存英文文字。
后來,就像建造巴比倫塔一樣,世界各地的都開始使用計(jì)算機(jī),但是很多國家用的不是英文,他們的字母里有許多是ASCII里沒有的,為了可以在計(jì)算機(jī)保存他們的文字,他們決定采用127號之后的空位來表示這些新的字母、符號,還加入了很多畫表格時需要用下到的橫線、豎線、交叉等形狀,一直把序號編到了最后一個狀態(tài)255。從128到255這一頁的字符集被稱"擴(kuò)展字符集"。從此之后,貪婪的人類再沒有新的狀態(tài)可以用了,美帝國主義可能沒有想到還有第三世界國家的人們也希望可以用到計(jì)算機(jī)吧!
等中國人們得到計(jì)算機(jī)時,已經(jīng)沒有可以利用的字節(jié)狀態(tài)來表示漢字,況且有6000多個常用漢字需要保存呢。但是這難不倒智慧的中國人民,我們不客氣地把那些127號之后的奇異符號們直接取消掉, 規(guī)定:一個小于127的字符的意義與原來相同,但兩個大于127的字符連在一起時,就表示一個漢字,前面的一個字節(jié)(他稱之為高字節(jié))從0xA1用到0xF7,后面一個字節(jié)(低字節(jié))從0xA1到0xFE,這樣我們就可以組合出大約7000多個簡體漢字了。在這些編碼里,我們還把數(shù)學(xué)符號、羅馬希臘的字母、日文的假名們都編進(jìn)去了,連在 ASCII 里本來就有的數(shù)字、標(biāo)點(diǎn)、字母都統(tǒng)統(tǒng)重新編了兩個字節(jié)長的編碼,這就是常說的"全角"字符,而原來在127號以下的那些就叫"半角"字符了。
中國人民看到這樣很不錯,于是就把這種漢字方案叫做 "GB2312"。GB2312 是對 ASCII 的中文擴(kuò)展。
但是中國的漢字太多了,我們很快就就發(fā)現(xiàn)有許多人的人名沒有辦法在這里打出來,特別是某些很會麻煩別人的國家領(lǐng)導(dǎo)人。于是我們不得不繼續(xù)把 GB2312 沒有用到的碼位找出來老實(shí)不客氣地用上。
后來還是不夠用,于是干脆不再要求低字節(jié)一定是127號之后的內(nèi)碼,只要第一個字節(jié)是大于127就固定表示這是一個漢字的開始,不管后面跟的是不是擴(kuò)展字符集里的內(nèi)容。結(jié)果擴(kuò)展之后的編碼方案被稱為 GBK 標(biāo)準(zhǔn),GBK 包括了 GB2312 的所有內(nèi)容,同時又增加了近20000個新的漢字(包括繁體字)和符號。
后來少數(shù)民族也要用電腦了,于是我們再擴(kuò)展,又加了幾千個新的少數(shù)民族的字,GBK 擴(kuò)成了 GB18030。從此之后,中華民族的文化就可以在計(jì)算機(jī)時代中傳承了。
中國的程序員們看到這一系列漢字編碼的標(biāo)準(zhǔn)是好的,于是通稱他們叫做 "DBCS"(Double Byte Charecter Set 雙字節(jié)字符集)。在DBCS系列標(biāo)準(zhǔn)里,最大的特點(diǎn)是兩字節(jié)長的漢字字符和一字節(jié)長的英文字符并存于同一套編碼方案里,因此他們寫的程序?yàn)榱酥С种形奶幚恚仨氁⒁庾执锏拿恳粋€字節(jié)的值,如果這個值是大于127的,那么就認(rèn)為一個雙字節(jié)字符集里的字符出現(xiàn)了。那時候凡是受過加持,會編程的計(jì)算機(jī)僧侶們都要每天念下面這個咒語數(shù)百遍:
"一個漢字算兩個英文字符!一個漢字算兩個英文字符......"
因?yàn)楫?dāng)時各個國家都像中國這樣搞出一套自己的編碼標(biāo)準(zhǔn),結(jié)果互相之間誰也不懂誰的編碼,誰也不支持別人的編碼,連大陸和臺灣這樣只相隔了150海里,使用著同一種語言的兄弟地區(qū),也分別采用了不同的 DBCS 編碼方案。當(dāng)時的中國人想讓電腦顯示漢字,就必須裝上一個"漢字系統(tǒng)",專門用來處理漢字的顯示、輸入的問題,但是那個臺灣的愚昧封建人士寫的算命程序就必須加裝另一套支持 BIG5 編碼的什么"倚天漢字系統(tǒng)"才可以用,裝錯了字符系統(tǒng),顯示就會亂了套!這怎么辦?而且世界民族之林中還有那些一時用不上電腦的窮苦人民,他們的文字又怎么辦?
真是計(jì)算機(jī)的巴比倫塔命題啊!
正在這時,大天使加百列及時出現(xiàn)了:一個叫 ISO (國際標(biāo)誰化組織)的國際組織決定著手解決這個問題。他們采用的方法很簡單:廢了所有的地區(qū)性編碼方案,重新搞一個包括了地球上所有文化、所有字母和符號的編碼!他們打算叫它"Universal Multiple-Octet Coded Character Set",簡稱 UCS, 俗稱 "UNICODE"。
UNICODE 開始制訂時,計(jì)算機(jī)的存儲器容量極大地發(fā)展了,空間再也不成為問題了。于是 ISO 就直接規(guī)定必須用兩個字節(jié),也就是16位來統(tǒng)一表示所有的字符,對于ascii里的那些"半角"字符,UNICODE 包持其原編碼不變,只是將其長度由原來的8位擴(kuò)展為16位,而其他文化和語言的字符則全部重新統(tǒng)一編碼。由于"半角"英文符號只需要用到低8位,所以其高8位永遠(yuǎn)是0,因此這種大氣的方案在保存英文文本時會多浪費(fèi)一倍的空間。
這時候,從舊社會里走過來的程序員開始發(fā)現(xiàn)一個奇怪的現(xiàn)象:他們的strlen函數(shù)靠不住了,一個漢字不再是相當(dāng)于兩個字符了,而是一個!是的,從 UNICODE 開始,無論是半角的英文字母,還是全角的漢字,它們都是統(tǒng)一的"一個字符"!同時,也都是統(tǒng)一的"兩個字節(jié)",請注意"字符"和"字節(jié)"兩個術(shù)語的不同,"字節(jié)"是一個8位的物理存貯單元,而"字符"則是一個文化相關(guān)的符號。在UNICODE 中,一個字符就是兩個字節(jié)。一個漢字算兩個英文字符的時代已經(jīng)快過去了。
從前多種字符集存在時,那些做多語言軟件的公司遇上過很大麻煩,他們?yōu)榱嗽诓煌膰忆N售同一套軟件,就不得不在區(qū)域化軟件時也加持那個雙字節(jié)字符集咒語,不僅要處處小心不要搞錯,還要把軟件中的文字在不同的字符集中轉(zhuǎn)來轉(zhuǎn)去。UNICODE 對于他們來說是一個很好的一攬子解決方案,于是從 Windows NT 開始,MS 趁機(jī)把它們的操作系統(tǒng)改了一遍,把所有的核心代碼都改成了用 UNICODE 方式工作的版本,從這時開始,WINDOWS 系統(tǒng)終于無需要加裝各種本土語言系統(tǒng),就可以顯示全世界上所有文化的字符了。
但是,UNICODE 在制訂時沒有考慮與任何一種現(xiàn)有的編碼方案保持兼容,這使得 GBK 與UNICODE 在漢字的內(nèi)碼編排上完全是不一樣的,沒有一種簡單的算術(shù)方法可以把文本內(nèi)容從UNICODE編碼和另一種編碼進(jìn)行轉(zhuǎn)換,這種轉(zhuǎn)換必須通過查表來進(jìn)行。
如前所述,UNICODE 是用兩個字節(jié)來表示為一個字符,他總共可以組合出65535不同的字符,這大概已經(jīng)可以覆蓋世界上所有文化的符號。如果還不夠也沒有關(guān)系,ISO已經(jīng)準(zhǔn)備了UCS-4方案,說簡單了就是四個字節(jié)來表示一個字符,這樣我們就可以組合出21億個不同的字符出來(最高位有其他用途),這大概可以用到銀河聯(lián)邦成立那一天吧!
UNICODE 來到時,一起到來的還有計(jì)算機(jī)網(wǎng)絡(luò)的興起,UNICODE 如何在網(wǎng)絡(luò)上傳輸也是一個必須考慮的問題,于是面向傳輸?shù)谋姸?UTF(UCS Transfer Format)標(biāo)準(zhǔn)出現(xiàn)了,顧名思義,UTF8就是每次8個位傳輸數(shù)據(jù),而UTF16就是每次16個位,只不過為了傳輸時的可靠性,從UNICODE到UTF時并不是直接的對應(yīng),而是要過一些算法和規(guī)則來轉(zhuǎn)換。
受到過網(wǎng)絡(luò)編程加持的計(jì)算機(jī)僧侶們都知道,在網(wǎng)絡(luò)里傳遞信息時有一個很重要的問題,就是對于數(shù)據(jù)高低位的解讀方式,一些計(jì)算機(jī)是采用低位先發(fā)送的方法,例如我們PC機(jī)采用的 INTEL 架構(gòu),而另一些是采用高位先發(fā)送的方式,在網(wǎng)絡(luò)中交換數(shù)據(jù)時,為了核對雙方對于高低位的認(rèn)識是否是一致的,采用了一種很簡便的方法,就是在文本流的開始時向?qū)Ψ桨l(fā)送一個標(biāo)志符。如果之后的文本是高位在位,那就發(fā)送"FEFF",反之,則發(fā)送"FFFE"。不信你可以用二進(jìn)制方式打開一個UTF-X格式的文件,看看開頭兩個字節(jié)是不是這兩個字節(jié)?
講到這里,我們再順便說說一個很著名的奇怪現(xiàn)象:當(dāng)你在 windows 的記事本里新建一個文件,輸入"聯(lián)通"兩個字之后,保存,關(guān)閉,然后再次打開,你會發(fā)現(xiàn)這兩個字已經(jīng)消失了,代之的是幾個亂碼!呵呵,有人說這就是聯(lián)通之所以拼不過移動的原因。
其實(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,將這個比特流按三字節(jié)模板的分段方法分為0110 110001 001001,依次代替模板中的x,得到:1110-0110 10-110001 10-001001,即E6 B1 89,這就是其UTF8的編碼。
而當(dāng)你新建一個文本文件時,記事本的編碼默認(rèn)是ANSI, 如果你在ANSI的編碼輸入漢字,那么他實(shí)際就是GB系列的編碼方式,在這種編碼下,"聯(lián)通"的內(nèi)碼是:
c1 1100 0001
aa 1010 1010
cd 1100 1101
a8 1010 1000
注意到了嗎?第一二個字節(jié)、第三四個字節(jié)的起始部分的都是"110"和"10",正好與UTF8規(guī)則里的兩字節(jié)模板是一致的,于是再次打開記事本時,記事本就誤認(rèn)為這是一個UTF8編碼的文件,讓我們把第一個字節(jié)的110和第二個字節(jié)的10去掉,我們就得到了"00001 101010",再把各位對齊,補(bǔ)上前導(dǎo)的0,就得到了"0000 0000 0110 1010",不好意思,這是UNICODE的006A,也就是小寫的字母"j",而之后的兩字節(jié)用UTF8解碼之后是0368,這個字符什么也不是。這就是只有"聯(lián)通"兩個字的文件沒有辦法在記事本里正常顯示的原因。
而如果你在"聯(lián)通"之后多輸入幾個字,其他的字的編碼不見得又恰好是110和10開始的字節(jié),這樣再次打開時,記事本就不會堅(jiān)持這是一個utf8編碼的文件,而會用ANSI的方式解讀之,這時亂碼又不出現(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("線程啟動");
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);
}
}
//冒泡排序算法,時間復(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);
}
}
}
}
//快速排序算法,時間復(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);
}
//簡單選擇排序算法,時間復(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);
}
}
//堆排序,時間復(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);
}
}
//歸并排序算法,時間復(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);
}
}
英文原文,OSChina原創(chuàng)翻譯。
--創(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 ;----會刪除此用戶名下的所有表和視圖。
---查看當(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)前用戶所擁有的所有對象(表、視圖、索引、存儲函數(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';
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è)置初始值,然后就返回一個list到你分頁的頁面迭代,以后就直接嵌套在分頁頁面中就行
這也許是你一直期待的文章,在關(guān)注這部分技術(shù)問題的同時,請務(wù)必閱讀有關(guān)面試中有關(guān)個人的問題和解答。這里的回答并不是十分全面,這些問題可以通過多個角度來進(jìn)行解釋,也許你不必在面試過程中給出完全詳盡的答案,只需要通過你的解答使面試考官了解你對ORACLE概念的熟悉程度。
1.解釋冷備份和熱備份的不同點(diǎn)以及各自的優(yōu)點(diǎn)
解答:熱備份針對歸檔模式的數(shù)據(jù)庫,在數(shù)據(jù)庫仍舊處于工作狀態(tài)時進(jìn)行備份。而冷備份指在數(shù)據(jù)庫關(guān)閉后,進(jìn)行備份,適用于所有模式的數(shù)據(jù)庫。熱備份的優(yōu)點(diǎn)在于當(dāng)備份時,數(shù)據(jù)庫仍舊可以被使用并且可以將數(shù)據(jù)庫恢復(fù)到任意一個時間點(diǎn)。冷備份的優(yōu)點(diǎn)在于它的備份和恢復(fù)操作相當(dāng)簡單,并且由于冷備份的數(shù)據(jù)庫可以工作在非歸檔模式下,數(shù)據(jù)庫性能會比歸檔模式稍好。(因?yàn)椴槐貙rchive log寫入硬盤)
2.你必須利用備份恢復(fù)數(shù)據(jù)庫,但是你沒有控制文件,該如何解決問題呢?
解答:重建控制文件,用帶backup control file 子句的recover 命令恢復(fù)數(shù)據(jù)庫。
3.如何轉(zhuǎn)換init.ora到spfile?
解答:使用create spfile from pfile 命令.
4.解釋data block , extent 和 segment的區(qū)別(這里建議用英文術(shù)語)
解答:data block是數(shù)據(jù)庫中最小的邏輯存儲單元。當(dāng)數(shù)據(jù)庫的對象需要更多的物理存儲空間時,連續(xù)的data block就組成了extent . 一個數(shù)據(jù)庫對象擁有的所有extents被稱為該對象的segment.
5.給出兩個檢查表結(jié)構(gòu)的方法
解答:1.DESCRIBE命令
2.DBMS_METADATA.GET_DDL 包
6.怎樣查看數(shù)據(jù)庫引擎的報(bào)錯
解答:alert log.
7.比較truncate和delete 命令
解答:兩者都可以用來刪除表中所有的記錄。區(qū)別在于:truncate是DDL操作,它移動HWK,不需要rollback segment .而Delete是DML操作, 需要rollback segment 且花費(fèi)較長時間.
8.使用索引的理由
解答:快速訪問表中的data block
9.給出在STAR SCHEMA中的兩種表及它們分別含有的數(shù)據(jù)
解答:Fact tables 和dimension tables. fact table包含大量的主要的信息而dimension tables 存放對fact table 某些屬性描述的信息
10.FACT Table上需要建立何種索引?
解答:位圖索引 (bitmap index)
11. 給出兩種相關(guān)約束?
解答:主鍵和外鍵
12. 如何在不影響子表的前提下,重建一個母表
解答:子表的外鍵強(qiáng)制實(shí)效,重建母表,激活外鍵
13. 解釋歸檔和非歸檔模式之間的不同和它們各自的優(yōu)缺點(diǎn)
解答:歸檔模式是指你可以備份所有的數(shù)據(jù)庫 transactions并恢復(fù)到任意一個時間點(diǎn)。非歸檔模式則相反,不能恢復(fù)到任意一個時間點(diǎn)。但是非歸檔模式可以帶來數(shù)據(jù)庫性能上的少許提高.
14. 如何建立一個備份控制文件?
解答:Alter database backup control file to trace.
15. 給出數(shù)據(jù)庫正常啟動所經(jīng)歷的幾種狀態(tài) ?
解答:STARTUP NOMOUNT – 數(shù)據(jù)庫實(shí)例啟動
STARTUP MOUNT - 數(shù)據(jù)庫裝載
STARTUP OPEN – 數(shù)據(jù)庫打開
16. 哪個column可以用來區(qū)別V$視圖和GV$視圖?
解答:INST_ID 指明集群環(huán)境中具體的 某個instance 。
17. 如何生成explain plan?
解答:運(yùn)行utlxplan.sql. 建立plan 表
針對特定SQL語句,使用 explain plan set statement_id = 'tst1' into plan_table
運(yùn)行utlxplp.sql 或 utlxpls.sql察看explain plan
18. 如何增加buffer cache的命中率?
解答:在數(shù)據(jù)庫較繁忙時,適用buffer cache advisory 工具,查詢v$db_cache_advice.如果有必要更改,可以使用 alter system set db_cache_size 命令
19. ORA-01555的應(yīng)對方法?
解答:具體的出錯信息是snapshot too old within rollback seg , 通常可以通過增大rollback seg來解決問題。當(dāng)然也需要察看一下具體造成錯誤的SQL文本
20. 解釋$ORACLE_HOME和$ORACLE_BASE的區(qū)別?
解答:ORACLE_BASE是oracle的根目錄,ORACLE_HOME是oracle產(chǎn)品的目錄。
技術(shù)債務(wù), 是指匆忙的實(shí)現(xiàn)一個功能,卻對現(xiàn)有的程序庫造成了破壞(在實(shí)現(xiàn)的過程中污染了代碼庫的設(shè)計(jì)),這對于一些項(xiàng)目經(jīng)理/客戶來說就像是天書奇談。也許他們是明 白的,只是不愿意承認(rèn)罷了,我估計(jì)是這樣的。不管怎樣,我想起來一個小故事,當(dāng)下次遇到這種情況,需要向他們解釋增加某些新功能的代價(jià)時,也可用講這個故 事給他們聽。
一個農(nóng)夫有3只母雞。每只母雞每天下一個蛋。農(nóng)夫跟當(dāng)?shù)氐囊粋€食品店老板做生意。食品店老板每天從農(nóng)夫那里買2給雞蛋放在店里出售。一切都很好,直到有一天,食品店老板出現(xiàn)在農(nóng)夫家里:
食品店老板: 哎呀,今天我需要一些雞肉。
農(nóng)夫: 雞肉?你和我的生意里可不包括這些。
食品店老板: 我知道。但我真的需要一些雞肉。我計(jì)劃要做一個B2S(S是胃的縮寫)模式的PaaS(P是肉禽的縮寫)平臺。
農(nóng)夫: 什么?
食品店老板: 非常重要的東西。你可以提供我一些雞肉嗎?
農(nóng)夫: 這樣呀,事情不是那么容易辦到 — 我要孵化雞蛋,等小雞長大了才能給你…少說也要一個月吧。
食品店老板: 一個月?太久了…我以為你現(xiàn)在就能給我呢。
農(nóng)夫: 時間有自己的腳步,你必須耐心一點(diǎn)等。
食品店老板: 可是,為什么你不能在現(xiàn)有的母雞中殺一個呢?這樣一來,我有了雞肉,你每天還能產(chǎn)兩個蛋。這就夠了,不是嗎?
農(nóng)夫: 可是,我不覺得這是一個好主意。這會把我推向一個沒有回旋余地的境況,萬一剩下的雞中有一只突然出了什么意外怎么辦。
食品店老板: 放心啦,不會發(fā)生那樣的事的…我真的非常非常需要雞肉!殺一只雞吧!
農(nóng)夫: 那好吧,我想我可以…
于是,農(nóng)夫拿起一把刀,把他的一只母雞送入了天堂。食品店老板得到了他的雞肉,返回了食品店。
一周后,食品店老板又一次來到了農(nóng)夫家里:
食品店老板: 你好,我來了!
農(nóng)夫: 你好,有什么事?
食品店老板: 你聽我說 — 你的雞肉好極了。事實(shí)上,它是如此的鮮美,賣的如此的好,你必須要再給我一只雞。最遲明天早上。
農(nóng)夫: 這是不可能的事。如果我要再殺一只雞給你,我就沒法每天提供你兩個雞蛋了。
食品店老板: 哦,別那么緊張!客戶需要雞肉,我已經(jīng)答應(yīng)客戶明天早上提供給他們了…
農(nóng)夫: 不行,絕對不能這么干。如果我這么做,我就履行不了我和你的協(xié)議了,你知道嗎?如果我這么做,我就沒法提供你足夠的雞蛋了。
食品店老板: 可是我真的真的需要雞肉!明天早上之前!否則客戶會發(fā)飆的,地球?qū)荩澜缒┤諏絹恚〗o我一只雞吧,現(xiàn)在!
農(nóng)夫: 那好吧,如果你非要這么不顧后果的想要,那就拿去吧!但是,從現(xiàn)在開始,雞蛋我是沒法提供你了,明白?
食品店老板: 當(dāng)然,當(dāng)然。但我相信是個很聰明的人,我猜你能找到方法解決這個問題。再見!
食品店老板離開回到了店里。
第二天:
食品店老板: 嗨,雞蛋呢?
農(nóng)夫: 你什么意思?
食品店老板: 雞蛋。你只給了我一個雞蛋。發(fā)生了什么事?
農(nóng)夫: 發(fā)生了什么事?我有3只雞,你拿走了兩只。現(xiàn)在就剩下一只。一只雞,一個雞蛋。我認(rèn)為我解釋的已經(jīng)很清楚了。
食品店老板: 但是合同里并沒有這些!合同里說的很清楚 — 你每天提供我2給雞蛋!你現(xiàn)在讓我向客戶怎么交代?
農(nóng)夫: 哦,情況我很明白。我無能為力。
食品店老板: 好吧,好吧,不談這事了。咱們聊點(diǎn)其它事情…要是能再能點(diǎn)雞肉就好了。你再給我一些吧?
所以,千萬別學(xué)農(nóng)夫 — 堅(jiān)決拒絕為了當(dāng)前利益而長久的破壞你的代碼庫的無理要求,如果你被強(qiáng)迫這樣做,拒絕承擔(dān)這樣的任務(wù) — 也不要做食品店老板 — 不要做提出這樣不合理的要求,你要為自己的決定承擔(dān)后果。
問題
某海量用戶網(wǎng)站,用戶擁有積分,積分可能會在使用過程中隨時更新。現(xiàn)在要為該網(wǎng)站設(shè)計(jì)一種算法,在每次用戶登錄時顯示其當(dāng)前積分排名。用戶最大規(guī)模為2億;積分為非負(fù)整數(shù),且小于100萬。
PS: 據(jù)說這是迅雷的一道面試題,不過問題本身具有很強(qiáng)的真實(shí)性,所以本文打算按照真實(shí)場景來考慮,而不局限于面試題的理想環(huán)境。
存儲結(jié)構(gòu)
首先,我們用一張用戶積分表user_score來保存用戶的積分信息:
表結(jié)構(gòu):
示例數(shù)據(jù):
下面的算法會基于這個基本的表結(jié)構(gòu)來進(jìn)行。
算法1:簡單SQL查詢
首先,我們很容易想到用一條簡單的SQL語句查詢出積分大于該用戶積分的用戶數(shù)量:
select 1 + count(t2.uid) as rank
from user_score t1, user_score t2
where t1.uid = @uid and t2.score > t1.score
對于4號用戶我們可以得到下面的結(jié)果:
算法1總結(jié)
優(yōu)點(diǎn):簡單,利用了SQL的功能,不需要復(fù)雜的查詢邏輯,也不引入額外的存儲結(jié)構(gòu),對小規(guī)模或性能要求不高的應(yīng)用不失為一種良好的解決方案。
缺點(diǎn):需要對user_score表進(jìn)行全表掃描,還需要考慮到查詢的同時若有積分更新會對表造成鎖定,在海量數(shù)據(jù)規(guī)模和高并發(fā)的應(yīng)用中,性能是無法接受的。
算法2:均勻分區(qū)設(shè)計(jì)
在許多應(yīng)用中緩存是解決性能問題的重要途徑,我們自然會想能不能把用戶排名用Memcached緩存下來呢?不過再一想發(fā)現(xiàn)緩存似乎幫不上什么忙,因?yàn)橛脩襞琶且粋€全局性的統(tǒng)計(jì)性指標(biāo),而并非用戶的私有屬性,其他用戶的積分變化可能會馬上影響到本用戶的排名。然而,真實(shí)的應(yīng)用中積分的變化其實(shí)也是有一定規(guī)律的,通常一個用戶的積分不會突然暴增暴減,一般用戶總是要在低分區(qū)混跡很長一段時間才會慢慢升入高分區(qū),也就是說用戶積分的分布總體說來是有區(qū)段的,我們進(jìn)一步注意到高分區(qū)用戶積分的細(xì)微變化其實(shí)對低分段用戶的排名影響不大。于是,我們可以想到按積分區(qū)段進(jìn)行統(tǒng)計(jì)的方法,引入一張分區(qū)積分表score_range:
表結(jié)構(gòu):
數(shù)據(jù)示例:
表示[from_score, to_score)區(qū)間有count個用戶。若我們按每1000分劃分一個區(qū)間則有[0, 1000), [1000, 2000), …, [999000, 1000000)這1000個區(qū)間,以后對用戶積分的更新要相應(yīng)地更新score_range表的區(qū)間值。在分區(qū)積分表的輔助下查詢積分為s的用戶的排名,可以首先確定其所屬區(qū)間,把高于s的積分區(qū)間的count值累加,然后再查詢出該用戶在本區(qū)間內(nèi)的排名,二者相加即可獲得用戶的排名。
乍一看,這個方法貌似通過區(qū)間聚合減少了查詢計(jì)算量,實(shí)則不然。最大的問題在于如何查詢用戶在本區(qū)間內(nèi)的排名呢?如果是在算法1中的SQL中加上積分條件:
select 1 + count(t2.uid) as rank
from user_score t1, user_score t2
where t1.uid = @uid and t2.score > t1.score and t2.score < @to_score
在理想情況下,由于把t2.score的范圍限制在了1000以內(nèi),如果對score字段建立索引,我們期望本條SQL語句將通過索引大大減少掃描的user_score表的行數(shù)。不過真實(shí)情況并非如此,t2.score的范圍在1000以內(nèi)并不意味著該區(qū)間內(nèi)的用戶數(shù)也是1000,因?yàn)檫@里有積分相同的情況存在!二八定律告訴我們,前20%的低分區(qū)往往集中了80%的用戶,這就是說對于大量低分區(qū)用戶進(jìn)行區(qū)間內(nèi)排名查詢的性能遠(yuǎn)不及對少數(shù)的高分區(qū)用戶,所以在一般情況下這種分區(qū)方法不會帶來實(shí)質(zhì)性的性能提升。
算法2總結(jié)
優(yōu)點(diǎn):注意到了積分區(qū)間的存在,并通過預(yù)先聚合消除查詢的全表掃描
缺點(diǎn):積分非均勻分布的特點(diǎn)使得性能提升并不理想
算法3:樹形分區(qū)設(shè)計(jì)
均勻分區(qū)查詢算法的失敗是由于積分分布的非均勻性,那么我們自然就會想,能不能按二八定律,把score_range表設(shè)計(jì)為非均勻區(qū)間呢?比如,把低分區(qū)劃密集一點(diǎn),10分一個區(qū)間,然后逐漸變成100分,1000分,10000分 … 當(dāng)然,這不失為一種方法,不過這種分法有一定的隨意性,不容易把握好,而且整個系統(tǒng)的積分分布會隨著使用而逐漸發(fā)生變化,最初的較好的分區(qū)方法可能會變得不適應(yīng)未來的情況了。我們希望找到一種分區(qū)方法,既可以適應(yīng)積分非均勻性,又可以適應(yīng)系統(tǒng)積分分布的變化,這就是樹形分區(qū)。
我們可以把[0, 1,000,000)作為一級區(qū)間;再把一級區(qū)間分為兩個2級區(qū)間[0, 500,000), [500,000, 1,000,000),然后把二級區(qū)間二分為4個3級區(qū)間[0, 250,000), [250,000, 500,000), [500,000, 750,000), [750,000, 1,000,000),依此類推,最終我們會得到1,000,000個21級區(qū)間[0,1), [1,2) … [999,999, 1,000,000)。這實(shí)際上是把區(qū)間組織成了一種平衡二叉樹結(jié)構(gòu),根結(jié)點(diǎn)代表一級區(qū)間,每個非葉子結(jié)點(diǎn)有兩個子結(jié)點(diǎn),左子結(jié)點(diǎn)代表低分區(qū)間,右子結(jié)點(diǎn)代表高分區(qū)間。樹形分區(qū)結(jié)構(gòu)需要在更新時保持一種不變量(Invariant):非葉子結(jié)點(diǎn)的count值總是等于其左右子結(jié)點(diǎn)的count值之和。
以后,每次用戶積分有變化所需要更新的區(qū)間數(shù)量和積分變化量有關(guān)系,積分變化越小更新的區(qū)間層次越低。總體上,每次所需要更新的區(qū)間數(shù)量是用戶積分變量的log(n)級別的,也就是說如果用戶積分一次變化在百萬級,更新區(qū)間的數(shù)量在二十這個級別。在這種樹形分區(qū)積分表的輔助下查詢積分為s的用戶排名,實(shí)際上是一個在區(qū)間樹上由上至下、由粗到細(xì)一步步明確s所在位置的過程。比如,對于積分499,000,我們用一個初值為0的排名變量來做累加;首先,它屬于1級區(qū)間的左子樹[0, 500,000),那么該用戶排名應(yīng)該在右子樹[500,000, 1,000,000)的用戶數(shù)count之后,我們把該count值累加到該用戶排名變量,進(jìn)入下一級區(qū)間;其次,它屬于3級區(qū)間的[250,000, 500,000),這是2級區(qū)間的右子樹,所以不用累加count到排名變量,直接進(jìn)入下一級區(qū)間;再次,它屬于4級區(qū)間的…;直到最后我們把用戶積分精確定位在21級區(qū)間[499,000, 499,001),整個累加過程完成,得出排名!
雖然,本算法的更新和查詢都涉及到若干個操作,但如果我們?yōu)閰^(qū)間的from_score和to_score建立索引,這些操作都是基于鍵的查詢和更新,不會產(chǎn)生表掃描,因此效率更高。另外,本算法并不依賴于關(guān)系數(shù)據(jù)模型和SQL運(yùn)算,可以輕易地改造為NoSQL等其他存儲方式,而基于鍵的操作也很容易引入緩存機(jī)制進(jìn)一步優(yōu)化性能。
算法3總結(jié)
優(yōu)點(diǎn):結(jié)構(gòu)穩(wěn)定,不受積分分布影響;每次查詢或更新的復(fù)雜度為積分最大值的log(n)級別,且與用戶規(guī)模無關(guān),可以應(yīng)對海量規(guī)模;不依賴于SQL,容易改造為NoSQL等其他存儲方式
缺點(diǎn):算法相對更復(fù)雜
總結(jié)
上面介紹了用戶積分排名的3種算法,算法1簡單易于理解和實(shí)現(xiàn),適用于小規(guī)模和低并發(fā)應(yīng)用;算法3引入了更復(fù)雜的樹形分區(qū)結(jié)構(gòu),但是性能優(yōu)越,可以應(yīng)用于海量規(guī)模和高并發(fā)。本問題是一個開放性的問題,相信一定還有其他優(yōu)秀的算法和解決方案,歡迎探討!