2006年5月27日
這幾天用TimerTask作了個(gè)框架，擔(dān)心超過十萬條數(shù)據(jù)的時(shí)候速度變慢，其實(shí)每秒十萬次的運(yùn)行速度等到以后放在服務(wù)器上運(yùn)行應(yīng)該游刃有余吧，還不清楚，不過現(xiàn)在在我筆記本上運(yùn)行得還可以，內(nèi)存吃的很大，java就這毛病，程序員不能自由釋放內(nèi)存。1G內(nèi)存不夠用，我筆記本2G有分配不了，似乎虛擬內(nèi)存java用不了，沒仔細(xì)做過實(shí)驗(yàn)。
這幾天看新聞知道番茄花園作者被警方逮捕，樹大招風(fēng)，槍打出頭鳥，很正常，從程序員的身份來講，盜版是要打擊的，不過我本身電腦里要付費(fèi)的軟件都是盜版的，很矛盾，呵呵。
實(shí)在太久沒寫servlet了，應(yīng)該至少1年了，那時(shí)候做了點(diǎn)皮毛，現(xiàn)在項(xiàng)目要求用到servlet的相關(guān)知識(shí)，同時(shí)我在blogjava的bolg又開張了。學(xué)習(xí)的過程將記錄在我的blog中。對(duì)比了一下netbean和eclipse感覺用netbean編寫servlet程序方便些，eclipse用了幾年，但是還是感覺每次要找好相關(guān)的jar需要花費(fèi)太多時(shí)間，于是決定用netbean編寫了。
看看以下代碼：
將26個(gè)英文字母重復(fù)加了5000次，
String tempstr = "abcdefghijklmnopqrstuvwxyz";
int times = 5000;
long lstart1=System.currentTimeMillis();
??String str ="";
??for(int i=0;i<times;i++)
??{
???str+=tempstr;
??}
??
??long lend1=System.currentTimeMillis();
??long time = (lend1-lstart1);
??System.out.println(time);
可惜我的計(jì)算機(jī)不是超級(jí)計(jì)算機(jī)，得到的結(jié)果每次不一定一樣一般為 154735 左右。
也就是154秒。
我們?cè)倏纯匆韵麓a
String tempstr = "abcdefghijklmnopqrstuvwxyz";
?
??int times = 5000;
long lstart2=System.currentTimeMillis();
??StringBuffer sb =new? StringBuffer();
??for(int i=0;i<times;i++)
??{
???sb.append(tempstr);
???
??}
??long lend2=System.currentTimeMillis();
??long time2 = (lend2-lstart2);
??System.out.println(time2);
?得到的結(jié)果為 16 有時(shí)還是 0
所以結(jié)論很明顯，StringBuffer 的速度幾乎是String 上萬倍。當(dāng)然這個(gè)數(shù)據(jù)不是很準(zhǔn)確。因?yàn)檠h(huán)的次數(shù)在100000次的時(shí)候，差異更大。不信你試試。
下一次我將解釋為什么StringBuffer 的效率比String 高這么多。
swt 簡單的托盤程序
java寫和操作系統(tǒng)相關(guān)的程序難度非常大。在java 6出現(xiàn)之前，如果你想實(shí)現(xiàn)一個(gè)托盤程序，最簡單的就是用swt了。
通過google我找到了一段代碼。
其實(shí)很簡單。主要的代碼如下：
?????????????final Tray tray = display.getSystemTray();
??????????? final TrayItem trayItem = new TrayItem(tray, SWT.NONE);
??????????? Image image = new Image (display, 16, 16);
??????????? trayItem.setImage(image);
知道了重點(diǎn)，事情變的很簡單了。看看所有程序
//-----------------
public class SystemTray extends Shell {
??? public static void main(String args[]) {
??????? try {
??????????? Display display = Display.getDefault();
??????????? SystemTray shell = new SystemTray(display, SWT.SHELL_TRIM);
?????????? // shell.createSystemTray(shell);
??????????? final Tray tray = display.getSystemTray();
??????????? final TrayItem trayItem = new TrayItem(tray, SWT.NONE);
??????????? Image image = new Image (display, 16, 16);
??????????? trayItem.setImage(image);
??????????? shell.open();
??????????? shell.layout();
??????????? while (!shell.isDisposed()) {
??????????????? if (!display.readAndDispatch())
??????????????????? display.sleep();
??????????? }
??????? } catch (Exception e) {
??????????? e.printStackTrace();
??????? }
??? }
??? public SystemTray(Display display, int style) {
??????? super(display, style);
??????? createContents();
??? }
??? /**
???? * Create contents of the window
???? */
??? protected void createContents() {
??????? setText("SWT Application");
??????? setSize(500, 375);
??? }
??? //swt 默認(rèn)情況下不允許shell被繼承
??? //所以我重載了父類的方法
??? protected void checkSubclass() {
???????? }
}
//--------------------
如果你想成功運(yùn)行以上代碼，你最好在eclipse下新建一個(gè)swt的類。具體操作你搜索一下吧。
但是上面的代碼只是加入了托盤，這可能是最簡單的實(shí)現(xiàn)托盤的程序了。我們加入事件處理，讓程序能夠最大和最小化。然后把托盤用圖片來表示。
詳細(xì)的代碼不參考
下載
到eclipse里運(yùn)行
從8.1號(hào)開始，連續(xù)加班，再過1小時(shí)結(jié)束。
排序的算法是我們最常用的算法，初學(xué)程序，每個(gè)人都嘗試過排序。但只是局限于簡單的排序。
如將下列數(shù)字進(jìn)行排序
1，3，5，8，3，6
于是我們得出結(jié)果
1，3，3，5，6，8
將下列字母（字符）進(jìn)行排序
a,i,e,f,w,s
于是我們得出結(jié)果
a,e,f,i,s,w
但是我們遇到的情況就不是如此簡單了。如給公司里的商品進(jìn)行排序，我們很輕易的想到按照商品的名稱排序不就完了，而且簡單明了。但現(xiàn)實(shí)并如我們相信般簡單。同一商品名稱可以有不同的批次，進(jìn)貨時(shí)間，可能還會(huì)有單價(jià)的不同。顯然只根據(jù)商品名稱排序是不合理的。
再舉個(gè)簡單例子然后用程序?qū)崿F(xiàn)。如公司要將員工進(jìn)行排序（不要說領(lǐng)導(dǎo)排在前面），假設(shè)我們的需求比較復(fù)雜。先進(jìn)行姓排序，誰的姓拼音靠前，誰就排前面。然后對(duì)名字進(jìn)行排序。恩.如果同名，女性排前頭。如果名字和性別都相同，年齡小的排前頭。ok，一個(gè)也不算復(fù)雜的需求。
如果對(duì)java比較熟悉的會(huì)知道java.util.Comparator 接口。要實(shí)現(xiàn)里面的函數(shù)
?int compare(Object o1, Object o2) 返回一個(gè)基本類型的整型，返回負(fù)數(shù)表示o1 小于o2，返回0 表示o1和o2相等，返回正數(shù)表示o1大于o2。
于是我們?cè)O(shè)計(jì)的人員類要有幾個(gè)變量，firstname,lastname,sex,age分別表示姓，名，性別，年齡。
public class Person {
? String firstname,lastname;
? Boolean sex;
? Integer age;
? public Person(String firstname,String lastname,Boolean sex,Integer age) {
??? this.firstname = firstname;
??? this.lastname = lastname;
??? this.sex = sex;
??? this.age = age;
? }
? public String getFirstName() {
???? return firstname;
?? }
?? public String getLastName() {
???? return lastname;
?? }
?? public Boolean getSex() {
????? return sex;
??? }
??? public Integer getAge() {
????? return age;
??? }
//為了輸入方便，重寫了toString()
public String toString()
??? {
????? return firstname +" "+lastname+" "+(sex.booleanValue()?"男":"女")+" "+age;
??? }
}
//end person
下面是要實(shí)現(xiàn)比較器
public class Comparators {
? public static java.util.Comparator getComparator() {
??? return new java.util.Comparator() {
????? public int compare(Object o1, Object o2) {
??????? if (o1 instanceof String) {
????????? return compare( (String) o1, (String) o2);
??????? }
?????? else if (o1 instanceof Integer) {
????????? return compare( (Integer) o1, (Integer) o2);
??????? }
?????? else if (o1 instanceof Person) {
????? return compare( (Person) o1, (Person) o2);
??? }
??????? else {
????????? System.err.println("未找到合適的比較器");
????????? return 1;
??????? }
????? }
????? public int compare(String o1, String o2) {
??????? String s1 = (String) o1;
??????? String s2 = (String) o2;
??????? int len1 = s1.length();
??????? int len2 = s2.length();
??????? int n = Math.min(len1, len2);
??????? char v1[] = s1.toCharArray();
??????? char v2[] = s2.toCharArray();
??????? int pos = 0;
??????? while (n-- != 0) {
????????? char c1 = v1[pos];
????????? char c2 = v2[pos];
????????? if (c1 != c2) {
??????????? return c1 - c2;
????????? }
????????? pos++;
??????? }
??????? return len1 - len2;
????? }
????? public int compare(Integer o1, Integer o2) {
??????? int val1 = o1.intValue();
??????? int val2 = o2.intValue();
??????? return (val1 < val2 ? -1 : (val1 == val2 ? 0 : 1));
????? }
????? public int compare(Boolean o1, Boolean o2) {
???????? return (o1.equals(o2)? 0 : (o1.booleanValue()==true?1:-1));
?????? }
????? public int compare(Person o1, Person o2) {
??????? String firstname1 = o1.getFirstName();
??????? String firstname2 = o2.getFirstName();
??????? String lastname1 = o1.getLastName();
??????? String lastname2 = o2.getLastName();
??????? Boolean sex1 = o1.getSex();
??????? Boolean sex2 = o2.getSex();
??????? Integer age1 = o1.getAge();
??????? Integer age2 = o2.getAge();
??????? return (compare(firstname1, firstname2) == 0 ?
??????????????? (compare(lastname1, lastname2) == 0 ? (compare(sex1, sex2) == 0 ? (compare(age1, age2) == 0 ? 0 :
???????????????? compare(age1, age2)) :
???????????????? compare(sex1, sex2)) :
???????????????? compare(lastname1, lastname2)) :
??????????????? compare(firstname1, firstname2));
????? }
??? };
? }
}
以上代碼有可能因?yàn)闉g覽器的布局自動(dòng)換行。
compare(Person o1, Person o2)的返回值看起來比較別扭。最簡單的是
??? public int compare(Boolean o1, Boolean o2) {
???????? return (o1.equals(o2)? 0 : (o1.booleanValue()==true?1:-1));
?????? }
o1和o2相等返回0，否則o1如果是true 就表示o1大于o2。
再嘗試輸出結(jié)果看看
public class Main {
? public Main() {
? }
? public static void main(String[] args) {
??? Person[] person = new Person[] {
???????? new Person("ouyang", "feng", Boolean.TRUE, new Integer(27)),
???????? new Person("zhuang", "gw", Boolean.TRUE, new Integer(27)),
???????? new Person("zhuang", "gw", Boolean.FALSE, new Integer(27)),
???????? new text.Person("zhuang", "gw", Boolean.FALSE, new Integer(2)),
???? };
???? for (int i = 0; i < person.length; i++) {
?????? System.out.println("before sort=" + person[i]);
???? }
???? java.util.Arrays.sort(person, Comparators.getComparator());
? for (int i = 0; i < person.length; i++) {
??? System.out.println("after sort=" + person[i]);
? }
? }
}
輸出結(jié)果：
before sort=ouyang feng 男 27
before sort=zhuang gw 男 27
before sort=zhuang gw 女 27
before sort=zhuang gw 女 2
after sort=ouyang feng 男 27
after sort=zhuang gw 女 2
after sort=zhuang gw 女 27
after sort=zhuang gw 男 27
仔細(xì)理解java的Comparator會(huì)給你寫排序帶來很大幫助
?