原创 【B+樹操作實例】實例講解插入、刪除元素的過程

基本概念 B+樹是B樹的變種,常用於數據庫和操作系統的文件系統中。由於B+樹的非葉節點只存有其子樹的的索引,而真正的數據元素都在同一層,即都在葉節點上,所以其插入與刪除元素具有穩定的對數時間複雜度。對於一棵m階的B+樹(m代表子樹的最大數

原创 【B樹操作實例】實例講解插入、刪除元素的過程

基本概念 B樹又稱爲平衡多路查找樹。對於一棵m階的B樹(m代表子樹的最大數量),有如下特性: 根節點的元素數量至少爲1,至多爲m-1 非根節點的元素數量至少爲ceil(m/2)-1,至多爲m-1(ceil是向上取整) 根節點若不是葉節點,

原创 使用JSONObject比較Java複雜對象

前提        在Java編程中,我們經常要對引用數據類型的對象進行比較。引用數據類型的比較可以通過重寫model的equals()方法實現,但是如果在開發中期纔來重寫equals()方法有可能對已有代碼的正常運行有所影響。這種情況大

原创 Android Looper詳解

在Android下面也有多線程的概念,在C/C++中,子線程可以是一個函數, 一般都是一個帶有循環的函數,來處理某些數據,優先線程只是一個複雜的運算過程,所以可能不需要while循環,運算完成,函數結束,線程就銷燬。對於那 些需要控制的

原创 各類程序員學習路線圖(前端、PHP、Python、.NET、JAVA、ASP)

各類程序員學習路線圖(前端、PHP、Python、.NET、JAVA、ASP) 本文非商業用途,轉載自:http://www.runoob.com/coder-learn-path 前端工程師     基礎:HTML教程, CSS教