原创 TDD總結

1. TDD TDD指的是Test Drive Development,很明顯的意思是測試驅動開發,也就是說我們可以從測試的角度來檢驗整個項目。大概的流程是先針對每個功能點抽象出接口代碼,然後編寫單元測試代碼,接下來實現接口,運行單元測試

原创 (五)鏈式堆棧的實現與應用

鏈式堆棧 鏈式存儲結構的堆棧稱作鏈式堆棧。 與單鏈表相同,鏈式堆棧也是由一個個結點組成的,每個結點由兩個域組成,一個是存放數據元素的數據元素域element,另一個是存放指向下一個結點的對象引用(即指針)域next。 堆棧有兩端,插入數

原创 (九)鏈式隊列以及優先級隊列應用

鏈式隊列 鏈式存儲結構的隊列稱作鏈式隊列。 鏈式隊列的存儲結構如下圖所示 鏈式隊列的實現 //結點類 public class Node { Object element; //數據域 Node next; //指針域

原创 (二)線性結構之LinkedList的實現

鏈表結構 鏈式存儲結構是基於指針實現的。我們把一個數據元素和一個指針稱爲結點。 鏈式存儲結構是用指針把相互直接關聯的結點(即直接前驅結點或直接後繼結點)鏈接起來。鏈式存儲結構的線性表稱爲鏈表。  鏈表類型 根據鏈表的構造方式的不同可

原创 (七)中綴表達式轉換後綴表達式算法

表達式的三種形式 中綴表達式:運算符放在兩個運算對象中間,如:(2+1)*3 後綴表達式:不包含括號,運算符放在兩個運算對象的後面,所有的計算按運算符出現的順序,嚴格從左向右進行(不再考慮運算符的優先規則,如:21 + 3 * 前綴表達

原创 (八)隊列以及順序循環隊列的應用

隊列基本概念隊列(簡稱作隊,Queue)也是一種特殊的線性表,隊列的數據元素以及數據元素間的邏輯關係和線性表完全相同,其差別是線性表允許在任意位置插入和刪除,而隊列只允許在其一端進行插入操作在其另一端進行刪除操作。隊列中允許進行插入操作的

原创 Hbase實例之創建一個列簇

關於HBase的前後因果先不討論,現在寫一個Hbase實例,怎麼樣去創建一個Hbase的列簇. public class HbaseTable { //定義一個hbase連接Configuration conf = null;      

原创 hadoop環境的安裝與搭建

1:在Vmware上安裝linux(略),我的是radhat5.5。 2:安裝jdk,去官網下載一個jdk,比如jdk1.6.0_13,下載到linux下並解壓,我的解壓後路徑是/usr/local/jdk1.6.0_13。 配置環境變量

原创 Hadoop集羣環境的搭建

我們一般使用hadoop都會在虛擬機上面,所以我針對的都是在虛擬機上的hadoop集羣。 準備階段 1,:將原來搭建的hadoop單機版環境的虛擬機拷貝一份(詳細信息http://blog.csdn.net/fullyfang/artic

原创 深入淺出 java動態代理

什麼是動態代理: 代理:代理模式是常用的Java 設計模式,它的特徵是代理類與委託類有同樣的接口,代理類主要負責爲委託類預處理消息、過濾消息、把消息轉發給委託類,以及事後處理消息等。 動態代理的具體實現: 相關類與藉口: j

原创 (三)循環鏈表以及循環鏈表應用

單向循環鏈表 單向循環鏈表是單鏈表的另一種形式,其結構特點是鏈表中最後一個結點的指針不再是結束標記,而是指向整個鏈表的第一個結點,從而使單鏈表形成一個環。和單鏈表相比,循環單鏈表的長處是從鏈尾到鏈頭比較方便。當要處理的數據元素序列具有環型

原创 (四)基於數組的棧的實現

堆棧的基本概念 堆棧(也簡稱作棧)是一種特殊的線性表,堆棧的數據元素以及數據元素間的邏輯關係和線性表完全相同,其差別是線性表允許在任意位置進行插入和刪除操作,而堆棧只允許在固定一端進行插入和刪除操作。 堆棧中允許進行插入和刪除操作的一端

原创 (六)Brute-Force算法與KMP算法

串的模式匹配操作在字符串匹配問題中,我們期待察看S串中是否含有串T(模式串)。其中串S被稱爲主串,串T被稱爲子串。如果在主串中查找到子串,則稱爲模式匹配成功,返回模式串的第一個字符在主串中出現的位置。如果在主串中未找到子串,則稱爲模式匹

原创 (一)線性結構之ArrayList的實現

線性結構定義 如果一個數據元素序列滿足: (1)除第一個和最後一個數據元素外,每個數據元素只有一個前驅數據元素和一個後繼數據元素; (2)第一個數據元素沒有前驅數據元素; (3)最後一個數據元素沒有後繼數據元素。   則稱這樣的數據結

原创 (九)觀察者模式

觀察者模式 一、什麼是觀察者模式 Observer模式是行爲模式之一,它的作用是當一個對象的狀態發生變化時,能夠自動通知其他關聯對象,自動刷新對象狀態。 Observer模式提供給關聯對象一種同步通信的手段,使某個對象與依賴它的其他對象