原创 Thinking in Java - 學習筆記 - (一)對象導論

面向對象程序設計方式 萬物皆爲對象 程序是對象的集合,它們通過發送消息來告知彼此所要做的 每個對象者有自己的由其他對象所構成的存儲 每個對象都擁有其類型 某一特定類型的所有對象都可以接收同樣的消息 Booch 對對象提出了一

原创 Thinking in Java - 學習筆記 - (二)一切都是對象

Java 編程思想 - 第二章 - 一切都是對象 儘管Java是基於C++的,但是相比之下,Java是一種更純粹”的面向對象程序設計語言。 用引用操縱對象 儘管一切都看作對象,但操縱的標識符實際上是對象的一個“引用”(refe

原创 Thinking in Java - 學習筆記 - (三)操作符

Java編程思想 - 第三章 - 操作符 在最底層,Java中的數據是通過使用操作符來操作的。 ==與equals() ==和!=比較的是對象的引用。對象的內容的比較用equals()方法,但是equals()的默認行爲是比較

原创 二叉樹的中序遍歷 - 非遞歸版Java實現

二叉樹的中序遍歷 二叉樹的先序遍歷 | 二叉樹的後序遍歷 | 二叉樹的層序遍歷 cur == null 說明沒有左子樹(葉子節點)或者左子樹已經完成遍歷,可以開始遍歷右子樹了。 在我的另一篇文章《二叉樹的後序遍歷》所給出的版本二

原创 二叉樹的後序遍歷 - 非遞歸版java實現

二叉樹的後序遍歷 二叉樹的先序遍歷 | 二叉樹的中序遍歷 | 二叉樹的層序遍歷 主要思想:首先遍歷root根節點的所有左節點,並依次入棧。對出棧的元素,如果沒有右兒子或者雖然有右兒子但右兒子已完成遍歷,即可完成出棧;否則,再次入

原创 Java學習筆記-數據結構-ArrayList

ArrayList 實現List接口的可重置大小的數組。 構造函數 public ArrayList() { this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA; }

原创 二叉樹的先序遍歷 - 非遞歸版java實現

二叉樹的先序遍歷 二叉樹的中序遍歷 | 二叉樹的後序遍歷 | 二叉樹的層序遍歷 先對root根節點入棧,然後根節點出棧,將根節點的右兒子先入棧,再將根節點的左兒子入棧。 import java.util.ArrayList;

原创 二叉樹的層序遍歷 - 非遞歸版Java實現

二叉樹的層序遍歷 二叉樹的先序遍歷 | 二叉樹的中序遍歷 | 二叉樹的後序遍歷 基於隊列(Queue)實現的自上而下、從左到右按層遍歷二叉樹 記錄每一層節點的個數n,並出棧n次,這樣就可以遍歷完一層。 public

原创 Java學習筆記-數據結構

一、 List 一個有序的collection,可據下標獲取對應元素。允許出現重複元素e1.equals(e2),如果需要還可以允許出現多個null值。 二、Set 如同set的數學定義,不允許出現重複元素。 三、 ArrayLi

原创 Thinking in Java - 學習筆記 - (五)初始化與清理

Java編程思想 - 第五章 - 初始化與清理 涉及基本類型的重載 如何重載: 常數值被當作int值處理。 如果傳入的實際參數類型小於方法中聲明的形式參數類型,實際數據類型就會被提升。如果無法找到恰好接受char參數的方法,就會

原创 TomCat與Servlet入門指南

TomCat下載安裝 這是TomCat下載地址,選擇你需要的版本安裝。 我的是windows版,解壓到任意位置即可(路徑名儘量不要有中文)。 其中第4步CATALINA_HOME設置爲解壓路徑。 完成後一直點擊確定,就能保存配置信息。

原创 Thinking in Java - 學習筆記 - (十八)Java I/O系統

Java編程思想 - 第十八章 - Java I/O系統 File類 它既能代表一個特定文件的名稱,又能代表一個目錄下的一組文件的名稱。 輸入和輸出 Java類庫中的I/O類分成輸入和輸出兩部分。 nio 速度的提高來自於所使用的結構更接

原创 Thinking in Java - 學習筆記 - (十六)數組

Java編程思想 - 第十六章 - 數組 數組與其他各類的容器之間的區別有三方面:效率、類型和保存基本類型的能力。 在Java中,數組是一種效率最高的存儲和隨機訪問對象引用序列的方式。但是爲這種速度所付出的代價是數組對象的大小被固定,並且

原创 博客遷移

我用hexo搭建了自己的博客,以後的文章都會發在那裏。 另外安利一下Typora這個markdown編輯器,挺方便的。就是有了它我才能捨棄CSDN。 博客地址

原创 Head-First-Design-Pattern-學習筆記

工廠模式 分類 簡單工廠模式(Simple Factory) 工廠方法模式(Factory Method) 抽象工廠模式(Abstract Factory) 簡單工廠模式 組成: 工廠類角色 抽象產品角色 具體產品角色 // 抽