1.       javascript 中的函數(shù)

          javascript 的 function 對象在調(diào)用過程中具有一個 arguments 屬性,它是由腳本解釋器創(chuàng)建的,這也是創(chuàng)建 arguments 唯一途徑。 Arguments 對象可以看作是一個 Array 對象,它具有 length 屬性,可以通過序號訪問每一個參數(shù)。 Arguments 有個 callee 屬性,可以獲取到執(zhí)行的 function 對象的引用。

          eg :

          funtion f1 ( n )

          {

                 if(n<=0)

          {

                 return 1;

          }else

          {

                 return n*arguments.callee(n-1);// 實際同 return n*f1(n-1);

          }

          上例利用 callee 屬性實現(xiàn)了匿名的遞歸調(diào)用。

           

          2.       apply 和 call 方法:

          apply 方法和 call 方法有形似之處,兩者都將函數(shù)綁定到其他對象上執(zhí)行。

          舉例:

          obj1.fun1.apply(obj2,[“test”]);

          含義:是將 obj1 對象的方法 fun1 綁定到 對象 obj2 上,并使用參數(shù) test 。

          obj1.fun1.call(obj2,“test”);

          含義同上,他們區(qū)別是在 apply 參數(shù)以 array 對象傳入。而 call 是依次傳入?yún)?shù)的。

           

          3.       this 和 with

          this 在對象的方法被調(diào)用時候,指代調(diào)用該方法的對象實例。

          使用 with 語句時,代碼變得更加短且易讀:

          沒有用 with 之前

          x = obj.fun1(“a”);

          y = obj.fun2(“b”);

          用 with 之后,就變成:

          with(obj)

          {

          x=fun1(“a”);

          y=fun2(“b”);

          }

          4.       for in

          在 javascript 中可以使用 for in 語句遍歷對象中所有屬性和方法。例如下面的代碼就遍歷了 test1 對象的屬性和方法,如果是屬性則輸出屬性值,如果是方法則執(zhí)行方法。

           

          for(p in t)

          {

                 if(typeof(t[p])==”function”)

                 {

                        t[p]();

                 }else

                 {

                        alert(t[p]);

                 }

          }

           

          二、 javascript 面向?qū)ο缶幊虒崿F(xiàn)

           

                 對比 java 中面向?qū)ο缶幊讨欣^承,以及封裝,多態(tài)等常見概念,進行總結(jié)。

          1.       類的聲明

          首先來看下類的實現(xiàn),前面已經(jīng)使用了一種聲明類的方法。

           

          function test1()

          {

                 this.prop1 = “prop1”;

                 this.prop2 =”prop2”;

                 this.fun1 = function()

          {

                 ……

          }

          }

           

          上面代碼聲明了兩個公有屬性,和一個方法。大家都知道類里除了公有成員還可能還有一些私有成員變量,但是 javascript 并沒有提供相應(yīng)的機制來定義私有成員變量,不過利用一些 javascript 的小技巧就可以實現(xiàn)私有成員變量。如下:

          function test1 ()

          {

                 var prop3 = “test”;

                 this.prop1 = “prop1”;

                 this.prop2 =”prop2”;

                 this.fun1 = function()

          {

                 ……

          }

          }

           

          上面代碼通過 var 關(guān)鍵字聲明了一個局部變量 prop3 ,其作用域是 test1 類定義的內(nèi)部,這樣就實現(xiàn)了變量私有化。

                 另外在 javascript 中可以通過下面的方式聲明靜態(tài)屬性和靜態(tài)方法。

                 < script LANGUAGE =" JavaScript " >

              function test ( n )

              {

                 

              }

              test . staticProp = " static prop test!" ;

              test . staticMechod = function ()

              {

                  alert ( "adfadfd" );

              }

             

              alert ( test . staticProp );

              test . staticMechod ();

           

          </ script >

          實際上沒有感覺到 javascript 中靜態(tài)的必要性(不像 java ),也許是我對書本理解的不夠,或者是應(yīng)用太少。如果有讀者朋友,有不同認識,歡迎發(fā)表看法,大家交流。

           

          如果要聲明一個類的實例屬性或方法,可以使用 javascript 中對象的 prototype 屬性。例如:

          test1.prototype.prop1 = “prop1”;

          test1.prototype.method1 = function(){}

          利用 prototype 屬性,可以實現(xiàn)另外一種類的聲明方式:

          < script LANGUAGE =" JavaScript " >

              function test ()

              {}

                  test . prototype =

                  {

                      p1 : "p1" ,

                      p2 : "p2" ,

                      f1 : function ()

                      {

                          alert ( "f1" );

                      }

                  }

                  var te = new test ();

                  te . f1 ();

          </ script >

          上面使用 {} 的方式聲明了一個匿名對象,大括號內(nèi)用逗號將屬性與值的列表分隔開。可以看到,采用 prototype 的方式聲明類,代碼更加簡潔明了。因此這種方式在很多 AJAX 框架中得到廣泛應(yīng)用。

           

          2.       繼承

          javascript 本身并沒有提供繼承,那么如何實現(xiàn)類的繼承呢?最直接大方法是復制原方法,然后在里面加入新成員。但這樣做實在是落后,因為當原類變化,新繼承的類還要手動變化,容易出錯。而下面這種用 for in 控制的復制就不那么容易出錯了。

           

          function test1()

          {

                 for(p in test.prototype)

                 {

                        test1.prototype[p] = test.prototype[p];

                 }

                 test1.prototype.newmethod = function()

          {

                     alert(“newfunction”);

          }

          }

           

          3.       多態(tài)

          多態(tài)的是實現(xiàn)可以采用和繼承類似的方法。首先定義一個抽象類,其中可以調(diào)用一些虛方法,虛方法在抽象類中沒有定義,而是通過其具體實現(xiàn)類來實現(xiàn)的。

           

          < script LANGUAGE =" JavaScript " >

              // 一個繼承方法

              Object . extend = function ( destination , source )

              {

                  for ( pro in source )

                  {

                      destination [ pro ] = source [ pro ];

                  }

                  return destination ;

              }

              // 一個基類

             

              function base (){}

              base . prototype =

              {

                  f1 : function ()

                  {

                      this . oninit ();

                  }

              }

              // 擴展1

              function test1 ()

              {

                 

              }

              test1 . prototype = Object . extend (

              {

                  prop : "prop" ,

                  oninit : function ()

                  {

                      alert ( this . prop );

                  }

              }, base . prototype );

              // 擴展2

              function test2 ()

              {

                 

              }

              test2 . prototype = Object . extend (

              {

                  prop2 : "prop2" ,

                  oninit : function ()

                  {

                      alert ( this . prop2 );

                  }

              }, base . prototype );

             

              // 測試

              var t1 = new test1 ();

              t1 . f1 ();

              var t2 = new test2 ();

              t2 . f1 ();

             

          </ script >

           

          posted @ 2007-06-17 17:31 黑夜ちつ獨行者 閱讀(207) | 評論 (0)編輯 收藏

          工廠模式:
          ?客戶類和工廠類分開。消費者任何時候需要某種產(chǎn)品,只需向工廠請求即可。消費者無須修改就可以接納新產(chǎn)品。缺點是當產(chǎn)品修改時,工廠類也要做相應(yīng)的修改。如:如何創(chuàng)建及如何向客戶端提供。


          建造模式:
          ?將產(chǎn)品的內(nèi)部表象和產(chǎn)品的生成過程分割開來,從而使一個建造過程生成具有不同的內(nèi)部表象的產(chǎn)品對象。建造模式使得產(chǎn)品內(nèi)部表象可以獨立的變化,客戶不必知道產(chǎn)品內(nèi)部組成的細節(jié)。建造模式可以強制實行一種分步驟進行的建造過程。


          工廠方法模式:
          ?核心工廠類不再負責所有產(chǎn)品的創(chuàng)建,而是將具體創(chuàng)建的工作交給子類去做,成為一個抽象工廠角色,僅負責給出具體工廠類必須實現(xiàn)的接口,而不接觸哪一個產(chǎn)品類應(yīng)當被實例化這種細節(jié)。


          原始模型模式:
          ?通過給出一個原型對象來指明所要創(chuàng)建的對象的類型,然后用復制這個原型對象的方法創(chuàng)建出更多同類型的對象。原始模型模式允許動態(tài)的增加或減少產(chǎn)品類,產(chǎn)品類不需要非得有任何事先確定的等級結(jié)構(gòu),原始模型模式適用于任何的等級結(jié)構(gòu)。缺點是每一個類都必須配備一個克隆方法。  


          單例模式:
          ?單例模式確保某一個類只有一個實例,而且自行實例化并向整個系統(tǒng)提供這個實例單例模式。單例模式只應(yīng)在有真正的“單一實例”的需求時才可使用。


          適配器(變壓器)模式:
          ?把一個類的接口變換成客戶端所期待的另一種接口,從而使原本因接口原因不匹配而無法一起工作的兩個類能夠一起工作。適配類可以根據(jù)參數(shù)返還一個合適的實例給客戶端。  


          橋梁模式:
          ?將抽象化與實現(xiàn)化脫耦,使得二者可以獨立的變化,也就是說將他們之間的強關(guān)聯(lián)變成弱關(guān)聯(lián),也就是指在一個軟件系統(tǒng)的抽象化和實現(xiàn)化之間使用組合/聚合關(guān)系而不是繼承關(guān)系,從而使兩者可以獨立的變化。


          合成模式:
          ?合成模式將對象組織到樹結(jié)構(gòu)中,可以用來描述整體與部分的關(guān)系。合成模式就是一個處理對象的樹結(jié)構(gòu)的模式。合成模式把部分與整體的關(guān)系用樹結(jié)構(gòu)表示出來。合成模式使得客戶端把一個個單獨的成分對象和由他們復合而成的合成對象同等看待。


          裝飾模式:裝飾模式以對客戶端透明的方式擴展對象的功能,是繼承關(guān)系的一個替代方案,提供比繼承更多的靈活性。動態(tài)給一個對象增加功能,這些功能可以再動態(tài)的撤消。增加由一些基本功能的排列組合而產(chǎn)生的非常大量的功能。


          門面模式:外部與一個子系統(tǒng)的通信必須通過一個統(tǒng)一的門面對象進行。門面模式提供一個高層次的接口,使得子系統(tǒng)更易于使用。每一個子系統(tǒng)只有一個門面類,而且此門面類只有一個實例,也就是說它是一個單例模式。但整個系統(tǒng)可以有多個門面類。  

          享元模式:
          ?FLYWEIGHT在拳擊比賽中指最輕量級。享元模式以共享的方式高效的支持大量的細粒度對象。享元模式能做到共享的關(guān)鍵是區(qū)分內(nèi)蘊狀態(tài)和外蘊狀態(tài)。內(nèi)蘊狀態(tài)存儲在享元內(nèi)部,不會隨環(huán)境的改變而有所不同。外蘊狀態(tài)是隨環(huán)境的改變而改變的。外蘊狀態(tài)不能影響內(nèi)蘊狀態(tài),它們是相互獨立的。將可以共享的狀態(tài)和不可以共享的狀態(tài)從常規(guī)類中區(qū)分開來,將不可以共享的狀態(tài)從類里剔除出去。客戶端不可以直接創(chuàng)建被共享的對象,而應(yīng)當使用一個工廠對象負責創(chuàng)建被共享的對象。享元模式大幅度的降低內(nèi)存中對象的數(shù)量。

          代理模式:
          ?代理模式給某一個對象提供一個代理對象,并由代理對象控制對源對象的引用。代理就是一個人或一個機構(gòu)代表另一個人或者一個機構(gòu)采取行動。某些情況下,客戶不想或者不能夠直接引用一個對象,代理對象可以在客戶和目標對象直接起到中介的作用。客戶端分辨不出代理主題對象與真實主題對象。代理模式可以并不知道真正的被代理對象,而僅僅持有一個被代理對象的接口,這時候代理對象不能夠創(chuàng)建被代理對象,被代理對象必須有系統(tǒng)的其他角色代為創(chuàng)建并傳入。


          責任鏈模式:
          ?在責任鏈模式中,很多對象由每一個對象對其下家的引用而接   起來形成一條鏈。請求在這個鏈上傳遞,直到鏈上的某一個對象決定處理此請求。客戶并不知道鏈上的哪一個對象最終處理這個請求,系統(tǒng)可以在不影響客戶端的情況下動態(tài)的重新組織鏈和分配責任。處理者有兩個選擇:承擔責任或者把責任推給下家。一個請求可以最終不被任何接收端對象所接受。


          命令模式:
          ?命令模式把一個請求或者操作封裝到一個對象中。命令模式把發(fā)出命令的責任和執(zhí)行命令的責任分割開,委派給不同的對象。命令模式允許請求的一方和發(fā)送的一方獨立開來,使得請求的一方不必知道接收請求的一方的接口,更不必知道請求是怎么被接收,以及操作是否執(zhí)行,何時被執(zhí)行以及是怎么被執(zhí)行的。系統(tǒng)支持命令的撤消。  


          解釋器模式:
          ?給定一個語言后,解釋器模式可以定義出其文法的一種表示,并同時提供一個解釋器。客戶端可以使用這個解釋器來解釋這個語言中的句子。解釋器模式將描述怎樣在有了一個簡單的文法后,使用模式設(shè)計解釋這些語句。在解釋器模式里面提到的語言是指任何解釋器對象能夠解釋的任何組合。在解釋器模式中需要定義一個代表文法的命令類的等級結(jié)構(gòu),也就是一系列的組合規(guī)則。每一個命令對象都有一個解釋方法,代表對命令對象的解釋。命令對象的等級結(jié)構(gòu)中的對象的任何排列組合都是一個語言。  


          迭代子模式:
          ?迭代子模式可以順序訪問一個聚集中的元素而不必暴露聚集的內(nèi)部表象。多個對象聚在一起形成的總體稱之為聚集,聚集對象是能夠包容一組對象的容器對象。迭代子模式將迭代邏輯封裝到一個獨立的子對象中,從而與聚集本身隔開。迭代子模式簡化了聚集的界面。每一個聚集對象都可以有一個或一個以上的迭代子對象,每一個迭代子的迭代狀態(tài)可以是彼此獨立的。迭代算法可以獨立于聚集角色變化。

          調(diào)停者模式:
          ?調(diào)停者模式包裝了一系列對象相互作用的方式,使得這些對象不必相互明顯作用。從而使他們可以松散偶合。當某些對象之間的作用發(fā)生改變時,不會立即影響其他的一些對象之間的作用。保證這些作用可以彼此獨立的變化。調(diào)停者模式將多對多的相互作用轉(zhuǎn)化為一對多的相互作用。調(diào)停者模式將對象的行為和協(xié)作抽象化,把對象在小尺度的行為上與其他對象的相互作用分開處理。


          備忘錄模式:
          ?備忘錄對象是一個用來存儲另外一個對象內(nèi)部狀態(tài)的快照的對象。備忘錄模式的用意是在不破壞封裝的條件下,將一個對象的狀態(tài)捉住,并外部化,存儲起來,從而可以在將來合適的時候把這個對象還原到存儲起來的狀態(tài)。


          觀察者模式:
          ?觀察者模式定義了一種一隊多的依賴關(guān)系,讓多個觀察者對象同時監(jiān)聽某一個主題對象。這個主題對象在狀態(tài)上發(fā)生變化時,會通知所有觀察者對象,使他們能夠自動更新自己。

          ?

          狀態(tài)模式:
          ?狀態(tài)模式允許一個對象在其內(nèi)部狀態(tài)改變的時候改變行為。這個對象看上去象是改變了它的類一樣。狀態(tài)模式把所研究的對象的行為包裝在不同的狀態(tài)對象里,每一個狀態(tài)對象都屬于一個抽象狀態(tài)類的一個子類。狀態(tài)模式的意圖是讓一個對象在其內(nèi)部狀態(tài)改變的時候,其行為也隨之改變。狀態(tài)模式需要對每一個系統(tǒng)可能取得的狀態(tài)創(chuàng)立一個狀態(tài)類的子類。當系統(tǒng)的狀態(tài)變化時,系統(tǒng)便改變所選的子類。


          策略模式:
          ?策略模式針對一組算法,將每一個算法封裝到具有共同接口的獨立的類中,從而使得它們可以相互替換。策略模式使得算法可以在不影響到客戶端的情況下發(fā)生變化。策略模式把行為和環(huán)境分開。環(huán)境類負責維持和查詢行為類,各種算法在具體的策略類中提供。由于算法和環(huán)境獨立開來,算法的增減,修改都不會影響到環(huán)境和客戶端。


          模板方法模式:
          ?模板方法模式準備一個抽象類,將部分邏輯以具體方法以及具體構(gòu)造子的形式實現(xiàn),然后聲明一些抽象方法來迫使子類實現(xiàn)剩余的邏輯。不同的子類可以以不同的方式實現(xiàn)這些抽象方法,從而對剩余的邏輯有不同的實現(xiàn)。先制定一個頂級邏輯框架,而將邏輯的細節(jié)留給具體的子類去實現(xiàn)。


          訪問者模式:
          ?訪問者模式的目的是封裝一些施加于某種數(shù)據(jù)結(jié)構(gòu)元素之上的操作。一旦這些操作需要修改的話,接受這個操作的數(shù)據(jù)結(jié)構(gòu)可以保持不變。訪問者模式適用于數(shù)據(jù)結(jié)構(gòu)相對未定的系統(tǒng),它把數(shù)據(jù)結(jié)構(gòu)和作用于結(jié)構(gòu)上的操作之間的耦合解脫開,使得操作集合可以相對自由的演化。訪問者模式使得增加新的操作變的很容易,就是增加一個新的訪問者類。訪問者模式將有關(guān)的行為集中到一個訪問者對象中,而不是分散到一個個的節(jié)點類中。當使用訪問者模式時,要將盡可能多的對象瀏覽邏輯放在訪問者類中,而不是放到它的子類中。訪問者模式可以跨過幾個類的等級結(jié)構(gòu)訪問屬于不同的等級結(jié)構(gòu)的成員類。

          ?

          ?

          posted @ 2007-03-28 12:02 黑夜ちつ獨行者 閱讀(201) | 評論 (0)編輯 收藏

          ???1)建立一個服務(wù)器ServerSocket,并同時定義好ServerSocket的監(jiān)聽端口;
          ???2)ServerSocket 調(diào)用accept()方法,使之處于阻塞。
          ???3)創(chuàng)建一個客戶機Socket,并設(shè)置好服務(wù)器的IP和端口。
          ???4)客戶機發(fā)出連接請求,建立連接。
          ???5)分別取得服務(wù)器和客戶端ServerSocket 和Socket的InputStream和OutputStream.
          ???6)? 利用Socket和ServerSocket進行數(shù)據(jù)通信。


          ?

          服務(wù)器:
          import java.net.*;
          import java.io.*;
          public class MypwServer {

          ?public MypwServer() {
          ??super();
          ??// TODO Auto-generated constructor stub
          ?}
          ??? public void Activate() throws Exception{
          ???
          ??? ??ServerSocket ss = new ServerSocket(5678);
          ??? ?
          ??? ??Socket soc = ss.accept();
          ??? ??
          ??? ?BufferedReader br = new BufferedReader(new InputStreamReader(soc.getInputStream()));
          ??? ?PrintWriter pw = new PrintWriter(soc.getOutputStream());
          ??? ?while(true){
          ??? ??String str = br.readLine();
          ??? ??pw.println(str);
          ??? ??//pw.flush();
          //??? ??if(str.equals("end")){
          //??? ???break;
          //??? ??}
          ?? ?//?System.out.println(str);
          ??? ?}
          ???
          ??? }
          ???
          ??? public static void main(String[] args){
          ??? ?MypwServer mys = new MypwServer();
          ??? ?try {
          ???mys.Activate();
          ??} catch (Exception e) {
          ???// TODO Auto-generated catch block
          ???e.printStackTrace();
          ??}
          ??? ?
          ??? }
          }




          import java.net.*;
          import java.io.*;

          import javax.swing.*;
          import java.awt.event.*;
          import java.awt.*;

          public class Client extends JFrame implements ActionListener
          {
          ?
          ?static String str;
          ?static String sy;
          ?static PrintStream p;
          ?JButton btn,btn1;
          ?JLabel ble;
          ?static JTextArea tex? = new JTextArea();
          ?static JTextArea tex1 = new JTextArea();
          ?public Client()
          ?{
          ??this.setTitle("聊天室");
          ??this.setSize(500,420);
          ??this.setLocation(230,60);
          ??this.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
          ??this.setResizable(false);
          ??this.setLayout(null);
          ??
          ??Container con = this.getContentPane();
          ??btn? = new JButton("發(fā)送");
          ??btn1 = new JButton("關(guān)閉");
          ??btn.addActionListener(this);
          ??btn1.addActionListener(this);
          ??btn.setBounds(20,360,60,20);
          ??btn1.setBounds(120,360,60,20);
          ??tex.setBounds(0,0,250,150);
          ??tex1.setBounds(0,180,250,160);
          ??con.add(btn);
          ??con.add(btn1);
          ??con.add(tex);
          ??con.add(tex1);
          ??
          ??this.setVisible(true);
          ?}
          ?
          ?
          ?客戶機:
          ?public static void main(String[] args) throws Exception
          ?{
          ??new Client();
          ??Socket so = new Socket("localhost",5678);
          ??BufferedReader br = new BufferedReader(new InputStreamReader(so.getInputStream()));
          ??
          ??p = new PrintStream(so.getOutputStream());
          ??BufferedReader b = new BufferedReader(new InputStreamReader(System.in));
          ??
          ??while(true)
          ??{
          ???
          ???str = tex1.getText();
          ???
          ???if (str.equals(null))
          ????break;
          ??}
          ??so.close();
          ?}
          ?
          ?
          ?public void actionPerformed(ActionEvent a)
          ?{
          ??Object obj = a.getSource();
          ??
          ??if(obj == btn)
          ??{
          ???p.println(str);
          ???tex.append(str + "\n");
          ???tex1.setText("");
          ??}
          ??
          ??if(obj == btn1)
          ??{
          ???System.exit(0);
          ??}
          ?}
          }

          posted @ 2006-11-26 20:43 黑夜ちつ獨行者 閱讀(1152) | 評論 (0)編輯 收藏

          ???首先我們先建立一個接口StudnetDao
          ? public interfaces StudentDao{
          ????????????public void insert(Student student);
          }

          再用一個類來實現(xiàn)該接口

          public class?StudentDaoimp implements StudentDao{
          ?????????public void insert(Student student){
          ??????}
          }

          用一個工廠來產(chǎn)生對象

          public class DaoFactory{
          ??????public static StudentDao getStudentDao(){
          ????????????return new StudentDaoimp();?????????
          ??????}
          }

          public class Student{
          ??????private int studentID;

          ???public int getStudentID() {
          ?????return studentID;
          ?}
          ?public void setStudentID(int age) {
          ?????this.studentID= studentID;
          ?}


          }

          posted @ 2006-11-26 20:23 黑夜ちつ獨行者 閱讀(237) | 評論 (0)編輯 收藏

          常見排序法:

          public class Sort{
          ???public static int count=0;

          ???public boolean LT(int num1,int num2){
          ??????return num1<num2;
          ???}
          ???public void output(int[] array){
          ??????System.out.print("第"+count+"次排序:");
          ??????for(int i=0;i<array.length;i++)
          ??????System.out.print(array[i]+"??? ");
          ??????System.out.println();
          ???}

          ???//冒泡排序法
          ???public void BubbleSort(int[] array){
          ??????boolean swap=true;
          ??????int index=0;

          ??????int i=0;
          ??????while(i<array.length-1){
          ?????????int temp=array[i];
          ?????????for(int j=i;j<array.length;j++){
          ????????????if(!LT(array[i],array[j])){
          ????????????int temp2=array[i];
          ????????????array[i]=array[j];
          ????????????array[j]=temp2;
          ????????????swap=true;
          ????????????index=j;
          ????????????}else{
          ????????????swap=false;
          ????????????}
          ?????????}
          ?????????i++;
          ?????????if(swap){
          ?????????array[i]=array[index];
          ?????????array[index]=temp;
          ?????????i++;
          ?????????}
          ???output(array);
          ???}
          ???}


          //直接插入排序法
          public void InsertSort(int[] array){
          ???for(int i=1;i<array.length;++i){
          ??????if (LT(array[i],array[i-1])){
          ?????????int temp=array[i];
          ?????????array[i]=array[i-1];
          ?????????array[i-1]=temp;
          ?????????for(int j=i-1;j>0;--j){
          ????????????if(LT(array[j],array[j-1])){
          ???????????????array[j]=array[j-1];
          ???????????????array[j-1]=temp;
          ????????????}else{
          ??????????????????break;
          ????????????????????}
          ?????????}
          ???output(array);
          ???}
          }
          }


          //快速排序法
          private int Partition(int array[],int low,int high){
          ???int temp=array[low];
          ???int pivotkey=array[low];

          ???while(low<high){
          ??????while(low<high&&array[high]>pivotkey) --high;
          ??????array[low]=array[high];
          ??????while(low<high&&array[low]<=pivotkey) ++low;
          ??????array[high]=array[low];
          ???}
          ???array[low]=temp;
          ???output(array);
          ???return low;
          }


          public void QSort(int array[],int low,int high){
          ???if(low<high){
          ??????int pivotloc=Partition(array,low,high);
          ??????QSort(array,low,pivotloc-1);
          ??????QSort(array,pivotloc+1,high);
          ???}
          }


          void QuickSort(int array[]){
          ???QSort(array,0,array.length-1);
          }

          public static void main(String args[]){
          ???int array[]={49,38,65,97,76,13,27,49};
          ???Sort sort=new Sort();

          ???System.out.println("===================================");
          ???sort.output(array);
          ???System.out.println("優(yōu)化冒泡排序法");
          ???sort.BubbleSort(array);

          ???System.out.println();
          ???System.out.println("===================================");
          ???array=new int[]{49,38,65,97,76,13,27,49};
          ???sort.output(array);
          ???System.out.println("直接插入排序法");
          ???sort.InsertSort(array);

          ???System.out.println();
          ???System.out.println("===================================");
          ???array=new int[]{49,38,65,97,76,13,27,49};
          ???sort.output(array);
          ???System.out.println("快速排序法");
          ???sort.QuickSort(array);
          }
          }

          ?

          posted @ 2006-11-10 23:03 黑夜ちつ獨行者 閱讀(415) | 評論 (0)編輯 收藏

          4.1????添加新的數(shù)據(jù)
          ?????????格式:insert???into???表名???(列名) values (要賦的值);

          4.2?????更新已經(jīng)存在的數(shù)據(jù)
          ?????????格式:update???表名???set???新的列值???where???過濾條件;

          ?????????????????????或update???表名?

          ???????????????????????? set???列1=新值?1?????列2=新值2????列3=新值3?
          ?????????????????????????where???過濾條件;

          4.3??????刪除數(shù)據(jù)

          ??????????使用selete刪除行
          ????????????????格式:??selete???from???表名???where???過濾條件;

          ??????????????????????????????(如果不指定WHERE子句,表中所有行將被刪除)

          ??????????????????????????????(為了保持引用的完整性,刪除的必須是沒有被連接的行)

          ?????????使用truncate語句刪除行

          ??????????????????格式:truncate???table???表名;

          ?????????selete和truncate的比較

          ??????truncate執(zhí)行起來比selete要快,因為它不留下詳細的刪除記錄日志。是永久性的刪除,不
          可以回的。?
          ??
          ??????selete刪除行是要保留下詳細的刪除記錄日志的,所以用selete? 刪除的行是可以恢復的。

          posted @ 2006-11-10 20:18 黑夜ちつ獨行者 閱讀(265) | 評論 (0)編輯 收藏

          3.1、創(chuàng)建表
          格式:create table 表名;

          3.2、刪除表
          格式:drop table 表名;

          3.3、創(chuàng)建臨時表
          格式:create gkoabl temporary table temp
          AS
          select Name,PhoneNo from friend;

          3.4、復制表
          格式:create table My_friend AS select*from friend;

          3.5 、創(chuàng)建非空約束 ( not null )

          3.6、指定默認值 ( default '默認值內(nèi)容' )

          3.7、設(shè)定主鍵 ( primary key )

          3.8、設(shè)置唯一約束 ( 語句后面加 unipue )

          3.9、設(shè)置檢查約束
          格式:age int check(age between 20 and 50);
          或 sex varchar check(sex in ('男','女'));

          3.10 、使用序列 ( sequences)
          格式:
          create sequences friendidseq;
          (序列的初始值為1,增量為1)

          create sequences friendidseq increment by 1
          start with 1000;
          (序列的初始值為1000,增量為1)
          顯示最后一個序列值
          select friendidseq.currval from dual;

          3.11、使用自動編號字段
          格式:create sequences seq;

          create or replace trigger autonumber
          before insert on friend
          for each row
          begin
          select seq.nextval
          into :new.friendid from dual;
          end;

          3.12、外鍵約束
          關(guān)鍵字:constraint?? foreign key()
          ?????????????????references?
          舉例
          ?????????create???table???student(
          ?????????studentid?? int???not?? null???primary?? key,
          ?????????name???varchar(20)?? not?? null
          ?????????);
          ?????????
          ?????????create???table???phone(
          ?????????phoneid???int???not???null???primary?? key,
          ?????????studentid?? int???not???null,
          ?????????phone?? varchar(14),

          ?????????constraint?? fid_fk???foreign???key(srudentid)
          ?????????????references????student(studentid)????????
          ?????????)?;

          3.13、創(chuàng)建索引
          ?????????格式:create???index???nameindex?? on?? student (name);???(創(chuàng)建非唯一索引)
          ?????????????????????create???unique???index???nameindex???on???student(name);???(創(chuàng)建唯一索引)??
          ?????????????????????
          ????????查詢索引:
          ??????????????????????select???student.name???from???student???where???name = '但是';????
          ??
          ??????????????????????select???student.name???from???student???where???name =??'%電'?;
          ??????? 刪除索引
          ????????????????????? drop???index???nameindex;???
          ???????????????

          posted @ 2006-11-10 20:16 黑夜ちつ獨行者 閱讀(343) | 評論 (0)編輯 收藏

          5.1???返回所有列
          ?????????select???*from???表名;

          5.2???指定目標數(shù)據(jù)庫
          ?????????select???*from???scott.emp;

          5.3???返回單列
          ?????????select???列名???from???表名;
          ?????????舉例:select???name???from???student;
          ?????????????????????select???student.name???from???student;(在存在多個表的時候用)

          5.4??????返回多列
          ?????????select???列1???列2???列3???from???表名;
          ?????????舉例:select???studentid,name,age???from???student;

          5.5??????使用別名
          ??????????語法:?select???列1???as???列名?,??列2???as???列名?? from??表名???as???表名;
          ?????????????????或??select??T.?列1???as???列名?,?T.?列2???as???列名?? from??表名???as???T;
          ???
          ???????????舉例:select???studentid???as???stuid?,name???as???stuname???from???student???as???class;
          ????????????語句返回的列名為stuid和stuname??

          5.6?????? 連接字符串
          ???????????????oracle使用 || 來連接;

          5.7????????數(shù)據(jù)排序
          ????????????排序的值可以是字母、數(shù)字、時間等;
          ????????????語法:
          ??????????????????select???列1,列2???from???表???order???by???列1???asc;
          ??????????????????(按照列1中的值升序排列,其中asc?可以忽略)?
          ??????????????????select???列1,列2???from???表???order???by???列1???desc;?????
          ??????????????????(按照列1中的值降序排列,其中desc不?可以忽略)?

          5.8??????使用distinct排除重復數(shù)據(jù)
          ???????????????語法:select distinct?? 列1???from???表;
          ???????????????例:select???distinct???name???from???student;



          5.9



          ??????

          posted @ 2006-11-10 20:16 黑夜ちつ獨行者 閱讀(262) | 評論 (0)編輯 收藏

          DataArchitect模塊是PowerDesigner的核心工具,它在需求分析階段可以用來繪制實體聯(lián)系圖(E—R 圖),即系統(tǒng)的概念數(shù)據(jù)模型。

          它描述系統(tǒng)中的實體以及實體之間的關(guān)系,是系統(tǒng)的靜態(tài)特征。系統(tǒng)分析員通過實體聯(lián)系圖表達對系統(tǒng)靜態(tài)特征的理解。它實際上相當于系統(tǒng)的一個初步的數(shù)據(jù)字典。由實體聯(lián)系圖所表達的數(shù)據(jù)模型與數(shù)據(jù)流程圖所表達的功能模型結(jié)合在一起就構(gòu)成了系統(tǒng)完整的邏輯模型。

          系統(tǒng)進一步的開發(fā)將以此為基礎(chǔ)。當系統(tǒng)的開發(fā)進入設(shè)計階段時,開發(fā)人員必須提出系統(tǒng)的物理數(shù)據(jù)模型,這時DataArchitect 可以實現(xiàn)概念數(shù)據(jù)模型向物理數(shù)據(jù)模型的
          自動轉(zhuǎn)換,設(shè)計人員可以在物理數(shù)據(jù)模型的基礎(chǔ)上,進行數(shù)據(jù)庫的后臺設(shè)計。


          <一>數(shù)據(jù)規(guī)范的原因?
          目的:防止數(shù)據(jù)丟失和不一致性數(shù)據(jù),減少數(shù)據(jù)冗于。


          <二>理解三種范式
          第一范式:
          1)任何給定行的列必須是只包含一個值;
          2)表中的每一行必須有相同數(shù)量的列;
          3)表中的每一行必須是唯一的即是不相同的;
          第二范式:
          1)必須滿足第一范式;
          2)表中的所有非主鍵必須依賴一整個主鍵;
          第三范式:
          1)必須滿足第二范式;
          2)表中的所有非主鍵必須相互獨立;
          范式中還有復合主鍵的用法;

          <三> 存在的關(guān)系哪些?
          1)一對一關(guān)系;(多用于在數(shù)據(jù)敏感,列太多或要求性能高的時候)
          2)一對多關(guān)系;
          3)多對多關(guān)系;

          <四> 數(shù)據(jù)建模的四個步驟是什么?
          1)識別將會在數(shù)據(jù)庫中出現(xiàn)的潛在的實體;
          2)規(guī)范已經(jīng)識別的實體中的數(shù)據(jù);
          3)識別表之間的關(guān)系;
          4)改進數(shù)據(jù)模型,確保全規(guī)范化;


          posted @ 2006-11-10 20:15 黑夜ちつ獨行者 閱讀(8597) | 評論 (0)編輯 收藏

          視圖的簡介
          ???????? 視圖提供了一種數(shù)據(jù)庫表中的數(shù)據(jù)進行半持久性改造的方式,我們可以使用訪問視圖來代替直接訪問表。這種方式的優(yōu)點就是給了用戶一個附加抽象層,這意味著我們可以以一種更一致的方式格式數(shù)據(jù);同時,采用這種方式使用戶僅可以訪問視圖,而不是下層數(shù)據(jù),從而增強了數(shù)據(jù)的安全性。視圖有時被稱為擬表。

          視圖的優(yōu)點
          ??????1)將用戶的注意力集中到特定的數(shù)據(jù)上,以到達保護數(shù)據(jù)安全性的目的。因為視圖可以限制用戶從表中所檢查的內(nèi)容;而不是表中存儲的所有數(shù)據(jù)。
          ?????????2)簡化了數(shù)據(jù)的查詢和處理操作。
          ?????????3)有利于數(shù)據(jù)的交換操作。我們可以自己定義一個視圖,把需要交換的數(shù)據(jù)集中到一個視圖,從而簡化了數(shù)據(jù)的交換操作。
          ???????? 4)有利于簡化對用戶的權(quán)限管理。

          創(chuàng)建視圖
          ????????? 語法:create view? 視圖名 as query
          ???????????舉例:
          ?????創(chuàng)建????????create view studentsummary
          ?????????????????????as
          ?????????????????????select studnet.studentid,student.name,
          ???????????????????????????count(*) as examstaken
          ??????????????????????from student
          ????????????????????? inner join studentexam
          ??????????????????????on student.studentid=studentexam.studentid
          ??????????????????????group by student.studentid,student.name

          ????????????使用:select studentid,name,examstaken from studentexam




          posted @ 2006-11-10 20:13 黑夜ちつ獨行者 閱讀(424) | 評論 (0)編輯 收藏

          僅列出標題
          共2頁: 1 2 下一頁 
          主站蜘蛛池模板: 岑巩县| 延庆县| 鲁山县| 常宁市| 承德市| 云安县| 雷州市| 巴马| 静海县| 兴隆县| 宣化县| 华亭县| 潢川县| 泰州市| 长春市| 防城港市| 增城市| 民和| 大悟县| 蒲城县| 连云港市| 镇远县| 盱眙县| 商城县| 宁强县| 乌拉特后旗| 锦州市| 镇江市| 新丰县| 岳阳县| 凤冈县| 娄底市| 天水市| 商南县| 晋宁县| 东莞市| 瑞昌市| 东乌珠穆沁旗| 建平县| 旬阳县| 安义县|