1. 程式人生 > >閱讀這本書的總結:第一章

閱讀這本書的總結:第一章

     前幾天在部落格上看到一句話:程式設計最核心的在於資料結構和演算法,其他都是浮雲.以及老師給我的一些建議,於是我選擇啃啃基礎的東西,對於一個非科班但從興趣上入手的新手(真的需要老司機帶呀...此處不開車),很有必要看看這些東西.選擇你的路,走下去,歲月會給你想要的一切.

         於是,這天早上起來,給自己定個小計劃,每天花個一兩小時讀讀這本書,這本書是2004年被翻譯出來的,算是比較老的.  基礎的東西就我而言,薑還是老的辣.

        第一章沒有說太多的東西,就是簡單的介紹,以及一些語法上的說明.

        我大概的瞭解下,資料結構就是資料在記憶體中的排列,比如陣列,雜湊表,二叉樹,連結串列,棧和佇列等,演算法就是對資料結構的處理,比如排序和查詢,插入和刪除.

        沒有太多的東西可以總結,但一些基礎上的從是什麼到為什麼,也是必須要了解的.

        下面是我的一些總結:

        1.

         陣列因為有下標,所以不用遍歷,插入快,選擇位置,插入即可

        二叉樹的優點很明顯,無論查詢還是插入刪除,速度都很快,

         棧是先進後出的,佇列是先進先出的.

         連結串列增刪特別快,因為不用耗在遍歷上的時間,直接在尾部或者頭部增刪即可.

        2.

        資料結構的作用:在執行速度上優化的時候,增刪查改的速度很大部分影響整體的速度,所以很有必要去了解的.這關乎效能的優化的問題啊

        3.

        一些定義:

        記錄:就是類物件.

        欄位,剛開始的時候欄位是什麼?真是一臉懵逼啊,看完簡述,其實就是變數.

        關鍵字:就是在查詢的時候的某一欄位

  例項化物件:new 物件       

       4.在執行的時候,java 類名 的作用就是去找一個執行的開始:找main()方法

       5.繼承和對態

       繼承的子類會執行父類的所有方法

       多型:就是實現介面的過程,給我的感覺常用在設計模式上:比如裝飾者模式,單例模式,模板模式,工廠模式等。這些模式很有必要內化。

     大概是這些,各位老司機有什麼要糾正的或者擴充套件的,歡迎你們的批評,讓我們一起進步。