原创 樹 - B樹的簡單實現

二叉查找樹和平衡二叉樹都是典型的二叉查找樹結構,其查找的時間複雜度與樹的高度相關,降低樹的高度自然對查找效率有所幫助,B樹正是這樣的樹。 定義 一棵m階B樹,或爲空樹,滿足以下特性: 樹中每個結點最多有m棵子樹 若根結點不是葉子節點,則

原创 EventBus -- 源碼解析

好久沒寫博客,最近也不是特別忙,但是懶,似乎忘記了初衷。這不行啊,不行,要恢復狀態。 假設你已經熟悉EventBus的使用,現在就從EventBus的入口開始。 EventBus的構建 EventBus的屬性有點多,先看下構造函數: pu

原创 Java編程思想 -- 泛型概括總結(一)

在面向對象編程語言中,多態算是一種泛化機制。 例如你可以將方法的參數類型設爲基類,那麼該方法就可以接受從這個類中導出的任何類作爲參數。但是,考慮到除了final類不能擴展,這種靈活性大大降低。 如果方法的參數是一個接口,而不是一個類,這種

原创 Java編程思想 -- 接口

抽象類和抽象方法 Java提供一種抽象方法的機制,這種方法是不完整的,僅有聲明而沒有方法體。包含有抽象方法的類叫做抽象類,該類必須被限定爲抽象的 也可以創建一個沒有任何抽象方法的抽象類:如果有一個類我們想要阻止產生這個類的任何對象,那麼這

原创 Python -- 基礎

最近還在考試,緊張的4天考了7課,然後就是放了7天假,等待考大物,時間這麼多,前幾天也沒複習,最近纔剛開始複習。。 好吧,我承認我前幾天看了EventBus,瞭解了這個庫的使用和源碼。不僅感嘆是多麼好用,但又不能濫用的庫。。。是有點悲催,

原创 排序 -- 思路簡析(二)

簡介 本篇文章總結一下最近學習的排序算法,提煉出其思想及不同之處。有直接插入排序,希爾排序,選擇排序 直接插入排序(Insert Sort) 每次將無序區的第一個記錄按關鍵字插入到有序區的合適位置,並將有序區長度加一 // 將a[0..

原创 Volley -- 基本用法

簡介 Volley可是說是把AsyncHttpClient和Universal-Image-Loader的優點集於了一身,既可以像AsyncHttpClient一樣非常簡單地進行HTTP通信,也可以像Universal-Image-Loa