原创 [設計模式] 行爲型:策略模式(Strategy Pattern)

文章標題什麼是策略模式設計與實現總結 什麼是策略模式 策略,就是解決問題的具體方法。針對同一個問題的不同條件,可以有多種不同的解決方法。 比如,外出旅行,可選的出行方式有:汽車(省內旅行)、火車(國內旅行)、飛機(國際旅行)。每一

原创 [設計模式] 行爲型:模版方法模式(Template Method Pattern)

文章標題什麼是模版方法模式設計與實現 什麼是模版方法模式 現實生活中,模版到處都是,比如,小學生優秀作文模版,購房合同模版,還有生產各種甜品蛋糕的模具。 模版就是一套約定好的規則,套用模版就可以生產出符合規則的具體事物。 具體到編

原创 [設計模式] 結構型:組合模式(Composite Pattern)

文章目錄什麼是組合模式設計與實現組合模式的注意事項 什麼是組合模式 組合模式也叫合成模式,是將含有父子關係的一組單個對象,組合成用樹結構表示的對象,也就是組合對象,可以表達出局部與整體的層次關係。 組合對象具有樹結構的特性,所以,

原创 [JDK8] Java線程的幾種使用方法

文章目錄單線程的使用方式java.lang.Runnablejava.lang.Threadjava.util.concurrent.FutureTask線程池的使用方式創建線程池提交線程任務關閉線程池 單線程的使用方式 java

原创 [數字規律、加減法] 羅馬數字轉整數

題目描述 羅馬數字包含以下七種字符: I, V, X, L,C,D 和 M。 字符      數值 I            1 V           5 X          10 L           50 C         

原创 [數學、棧] 整數反轉

題目描述 給出一個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。 假設我們的環境只能存儲得下 32 位的有符號整數,則其數值範圍爲 。請根據這個假設,如果反轉後整數溢出那麼就返回 0。 數據樣例 輸入: 123    輸

原创 [位運算、異或] 只出現一次的數字

題目 給定一個非空整數數組,除了某個元素只出現一次以外,其餘每個元素均出現兩次。找出那個只出現了一次的元素。 分析 常規方法很容易,但是最巧妙最高效的方法應該是位運算,異或操作。 異或操作滿足三個特性: 任何數和 0 做異或運算,結果都

原创 [設計模式] 創建型:原型模式(Prototype Pattern)

文章目錄什麼是原型模式原型模式的實現思路clone()序列化原型模式的實現代碼淺克隆深克隆原型模式的優缺點優點缺點 什麼是原型模式 聽說過克隆技術吧?再通俗點,就是複製。 原型模式就是代碼裏面的克隆技術,把一個已經實例化的對象當作

原创 [排序算法] 各類經典排序算法(動態圖,Java實現)

常見排序算法寫在前面基於比較的排序算法選擇排序算法描述動圖演示代碼實現冒泡排序算法描述動圖演示代碼實現插入排序算法描述動圖演示代碼實現希爾排序算法描述動圖演示代碼實現歸併排序 (非遞歸實現)算法描述動圖演示代碼實現快速排序 (遞歸

原创 [JDK8] Java單線程框架實現原理

文章標題Java單線程有三種實現方法Java的單線程框架第一種方法:繼承Thread類第二種方法:實現Runnable接口第三種方法:實現Callable接口 Java單線程有三種實現方法 繼承Thread類,重寫run(),無

原创 [計算機原理] 字符編碼的發展歷史

文章目錄什麼是字符編碼ASCII擴展字符集計算機來到中國以後Unicode 全球化進程UTF-X 家族寫在後面 什麼是字符編碼 計算機的最小存儲單元是二進制位,叫做bit,可以表示0和1兩種狀態,8個連續的二進制位組合出一個字節,

原创 [設計模式] 創建型:單例模式(Singleton Pattern)

文章目錄什麼是單例模式單例模式的實現餓漢模式懶漢模式線程不安全線程安全 什麼是單例模式 單例就是單個對象的意思,指在系統運行期間,一個類最多隻能創建一個對象,且該類能自行創建這個對象的一種編碼設計模式。 單例模式有兩個特點: 在

原创 [JDK8] ArrayList源碼解析

源碼分析目錄類圖結構存儲結構ArrayList初始化新增對象與數組擴容刪除對象查找對象線程安全性VectorSynchronizedListCopyOnWriteArrayList 類圖結構 ArrayList是對List列表數據

原创 [設計模式] 創建型:工廠方法模式、簡單工廠模式、抽象工廠模式(Factory Pattern)

文章目錄什麼是工廠模式工廠方法模式簡單工廠模式抽象工廠模式總結 什麼是工廠模式 富士康生產電子設備,它是個工廠,電子設備是產品。 一汽集團生產汽車,它是個工廠,汽車是產品。 大連造船廠生產航母,它是個工廠,航母是產品。 我翻閱了很

原创 [設計模式] 創建型:建造者模式(Builder Pattern)

文章標題什麼是建造者模式模式設計與實現 什麼是建造者模式 玩過橡皮泥沒?玩過樂高積木沒?橡皮泥、樂高積木,這兩個東西就能充分體現建造者模式的含義。 相同的材料,不同的組裝思路,能夠得到花樣的產品模型,這就是建造者模式最核心的思想。