原创 數據結構之二叉樹

通過前面的學習,我們知道,有序數組可以利用二分法查找法快速查找特定的值,時間複雜度爲O(log2N),但是插入數據時很慢,時間複雜度爲O(N);鏈表的插入和刪除速度都很快,時間複雜度爲O(1),但是查找特定值很慢,時間複雜度爲O(N)

原创 Java設計模式之十三------觀察這模式和空對象模式

前言     在上一篇中我們學習了行爲型模式的備忘錄模式(Memento Pattern)和狀態模式(Memento Pattern)。本篇則來學習下行爲型模式的最後兩個模式,觀察者模式(Observer Pattern)和空對象模式

原创 Java設計模式之十一------策略模式和模板方法模式

前言 在上一篇中我們學習了行爲型模式的訪問者模式(Visitor Pattern)和中介者模式(Mediator Pattern)。本篇則來學習下行爲型模式的兩個模式,策略模式(Strategy Pattern)和模板模式(Templ

原创 Java設計模式之十二------備忘錄模式和狀態模式

前言 在上一篇中我們學習了行爲模式的策略模式(Strategy Pattern)和模板模式(Template Pattern)。本篇則來學習下行爲型模式的兩個模式,備忘錄模式(Memento Pattern)和狀態模式(Memento

原创 Java設計模式之四------適配器模式和橋接模式

前言 在上一篇中我們學習了創建型模式的建造者模式和原型模式。本篇則來學習下結構型模式的適配器模式和橋接模式。 適配器模式 簡介 適配器模式是作爲兩個不兼容的接口之間的橋樑。這種類型的設計模式屬於結構型模式,它結合了兩個獨立接口的功能。

原创 Java設計模式之五------外觀模式和裝飾器模式

前言 在上一篇中我們學習了結構型模式的適配器模式和橋接模式。本篇則來學習下結構型模式的外觀模式和裝飾器模式。 外觀模式 簡介 外觀模式隱藏系統的複雜性,並向客戶端提供了一個客戶端可以訪問系統的接口。這種類型的設計模式屬於結構型模式,它

原创 Java設計模式之十四 ----- 總結篇

設計模式簡介 什麼是設計模式 設計模式是一套被反覆使用的、多數人知曉的、經過分類編目的、代碼設計經驗的總結。 爲什麼使用設計模式 使用設計模式是爲了重用代碼、讓代碼更容易被他人理解、保證代碼可靠性。 設計模式類型 設計模式有23種類型

原创 Java設計模式之七------享元模式和代理模式

在上一篇中我們學習了結構型模式的組合模式和過濾器模式。本篇則來學習下結構型模式最後的兩個模式, 享元模式和代理模式。 享元模式 簡介 享元模式主要用於減少創建對象的數量,以減少內存佔用和提高性能。這種類型的設計模式屬於結構型模式,它提

原创 Java設計模式之六------組合模式和過濾模式

前言 在上一篇中我們學習了結構型模式的外觀模式和裝飾器模式。本篇則來學習下組合模式和過濾器模式。 組合模式 簡介 組合模式是用於把一組相似的對象當作一個單一的對象。組合模式依據樹形結構來組合對象,用來表示部分以及整體層次。這種類型的設

原创 Java設計模式之八------責任鏈模式和命令模式

前言 在上一篇中我們學習了結構性模式的享元模式和代理模式。本篇則來學習下行爲型模式的兩個模式, 責任鏈模式(Chain of Responsibility Pattern)和命令模式(Command Pattern)。 責任鏈模式 簡

原创 Java設計模式之十------訪問者模式和中介者模式

前言 在上一篇中我們學習了行爲型模式的解釋器模式(Interpreter Pattern)和迭代器模式(Iterator Pettern).本篇則來學習下行爲型的兩個模式,訪問者模式(Visitor Pattern)和中介者模式(Me

原创 Java設計模式之九------解釋器模式和迭代器模式

前言 在上一篇中我們學習了行爲性模式的責任鏈(Chain of Responsibility Pattern)和命令模式(Command Pattern)。本篇則來學習下行爲型模式的兩個模式, 解釋器模式(Interpreter Pa

原创 Java設計模式之三---建造者模式和原型模式

前言 在上一篇中我們學習了工廠模式,介紹了簡單工廠模式、工廠方法和抽象工廠模式。本篇則介紹設計模式中屬於創建型模式的建造者模式和原型模式。 建造者模式 簡介 建造者模式是屬於創建型模式。建造者模式使用多個簡單的對象一步一步構建成一個複

原创 Java設計模式之二----工廠模式

前言 在上一篇中我們學習了單例模式,介紹了單例模式創建的幾種方法以及最優的方法。本篇則介紹設計模式中的工廠模式、工廠方法和抽象工廠模式。 簡單工廠模式 簡單工廠模式是屬於創建型模式,又叫做靜態工廠方法模式。簡單工廠模式是由一個工廠對象

原创 Hive入門

什麼是Hive 1、Hive 由 Facebook 實現並開源 2、是基於 Hadoop 的一個數據倉庫工具 3、可以將結構化的數據映射爲一張數據庫表 4、並提供 HQL(Hive SQL)查詢功能 5、底層數據是存儲在 HDFS 上