原创 Java數據結構(二叉數基礎與遍歷篇)

二叉樹:在計算機科學中,樹是一種重要的非線性數據結構,直觀地看,它是數據元素(在樹中稱爲結點)按分支關係組織起來的結構。二叉樹是每個節點最多有兩個子樹的有序樹。通常子樹被稱作“左子樹”(left subtree)和“右子樹”(right

原创 Java數據結構(鏈表篇)

鏈表是一種物理存儲單元上非連續、非順序的存儲結構,數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點(鏈表中每一個元素稱爲結點)組成,結點可以在運行時動態生成。每個結點包括兩個部分:一個是存儲數據元素的數據域,另一個是存

原创 Java設計模式之十一(享元模式)

一、什麼是享元模式 Flyweight模式也叫享元模式,是構造型模式之一,它通過與其他類似對象共享數據來減小內存佔用。 二、享元模式的結構 三、享元模式的角色和職責 抽象享元角色:所有具體享元類的父類,規定一些需要實現的公共接口。

原创 Java設計模式之十四(組合模式)

一、什麼是組合模式 Composite模式也叫組合模式,是構造型的設計模式之一。通過遞歸手段來構造樹形的對象結構,並可以通過一個對象來訪問整個對象樹。 二、組合模式的結構 三、組合模式的角色和職責 Component (樹形結構的節點

原创 Java設計模式之十五(橋接模式)

一、什麼是橋接模式 Bridge 模式又叫做橋接模式,是構造型的設計模式之一。Bridge模式基於類的最小設計原則,通過使用封裝,聚合以及繼承等行爲來讓不同的類承擔不同的責任。它的主要特點是把抽象(abstraction)與行爲實現(im

原创 hbase Shell之簡單命令說明

[hadoop@master hbase]$ bin/hbase shell 進入shell hbase(main):001:0> help ******(Shell命令說明) hbase(main):002:0> status 1

原创 Pig Grunt之簡單命令及實例說明

Pig大的運行方法: 1、腳本 2、Grunt 3、嵌入式 Grunt 1、自動補全機制 (命令補全、不支持文件名補全) 2、autocomplete文件 3、Eclipse插件PigPen 進入Grunt shell命令 [hado

原创 Java設計模式之五(單例模式詳解)

一、什麼是單例模式 單例模式是一種對象創建型模式,使用單例模式,可以保證爲一個類只生成唯一的實例對象。也就是說,在整個程序空間中,該類只存在一個實例對象。 其實,GoF對單例模式的定義是:保證一個類、只有一個實例存在,同時提供能對該實例加

原创 Java設計模式之七(建造者模式)

一、什麼是建造者模式 Builder模式也叫建造者模式或者生成器模式,是由GoF提出的23種設計模式中的一種。Builder模式是一種對象創建型模式之一,用來隱藏複合對象的創建過程,它把複合對象的創建過程加以抽象,通過子類繼承和重載的方式

原创 Java設計模式之一(簡單工廠模式)

一、什麼是簡單工廠模式? 簡單工廠模式屬於類的創建型模式,又叫做靜態工廠方法模式。通過專門定義一個類來負責創建其他類的實例,被創建的實例通常都具有共同的父類。 二、模式中包含的角色及其職責? 1.工廠(Creator)角色 簡單工廠模式

原创 Java數據結構(遞歸執行順序、楊輝三角、斐波那契篇)

遞歸:程序調用自身的編程技巧稱爲遞歸( recursion)。遞歸做爲一種算法在程序設計語言中廣泛應用。 一個過程或函數在其定義或說明中有直接或間接調用自身的一種方法,它通常把一個大型複雜的問題層層轉化爲一個與原問題相似的規模較小的問題來

原创 Java設計模式之四(經典面試題:工廠模式在開發中的運用)

一、工廠模式在開發中的運用 面試題:       寫一個簡單的計算器。 代碼實現: 抽象一個運算類: package com.qianyan.calcuator; public abstract class Operation {

原创 Java設計模式之六(原型模式)

一、什麼是原型模式 Prototype模式是一種對象創建型模式,它採取複製原型對象的方法來創建對象的實例。使用Prototype模式創建的實例,具有與原型一樣的數據。 二、原型模式的特點 1. 由原型對象自身創建目標對象。也就是說,對

原创 Java設計模式之十二(代理模式)

一、什麼是代理模式 Proxy模式又叫做代理模式,是構造型的設計模式之一,它可以爲其他對象提供一種代理(Proxy)以控制對這個對象的訪問。 所謂代理,是指具有與代理元(被代理的對象)具有相同的接口的類,客戶端必須通過代理與被代理的目標

原创 Java設計模式之九(策略模式)

一、什麼是策略模式 Strategy模式也叫策略模式是行爲模式之一,它對一系列的算法加以封裝,爲所有算法定義一個抽象的算法接口,並通過繼承該抽象算法接口對所有的算法加以封裝和實現,具體的算法選擇交由客戶端決定(策略)。Strategy模式