原创 源碼解析HashMap
HashMap是在開發中使用頻率較高的一個容器，其源碼雖然不是很複雜但是還是有很多地方值得去挖掘和借鑑。今天就對HashMap的源碼進行一個簡要的分析~ 在這裏我們還是從構造方法來入手： public HashMap(int initi
2018-09-03 22:13:40
原创 java實現二分查找（迭代與遞歸）
二分查找是比較常用也是很高效的一種查找算法，其要求查找數據集的有序，採用順序存儲。在這裏使用數組來簡單的模擬數據集，並且要求數組升序元素排列，僅僅作爲示例使用。如有錯誤歡迎批評指正。 public class BinarySearch {
2018-09-03 22:13:40
原创 Activity生命週期詳解
Activity是在開發中被用到最多的組件，其生命週期也是一個開發人員必須要了解的。 下面的生命週期時從官方文檔上翻譯的版本： 下面是官方文檔對各個生命週期給予的解釋： 1.onCreate：這個方法在Activity第一次被創建的時候
2018-09-03 22:13:40
原创 二叉樹前序，中序，後序遍歷迭代實現詳解
二叉樹的遍歷迭代實現 在上一篇文章中實現了二叉樹，但是對於遍歷僅僅是簡單的用遞歸來進行了實現。在這篇文章中將給出迭代的實現版本以及分析過程。 首先給出我們要分析的二叉樹實例： 前序遍歷迭代版本的分析及實現： 根據上面給出的二叉樹進行前序
2018-09-03 22:13:40
原创 從源碼角度解析Android事件分發機制
事件分發是Android中的一個重點也是一個難點，在自定義控件中很是常用。前後看了好多書和博客，感覺寫的東西順序都稍微有些不對，讓剛接觸的人看起來不是很好懂。在這裏也是將我從不清楚到熟悉的過程寫下來，希望對大家有所幫助，對自己也起到總結的
2018-09-03 22:13:40
原创 java二叉樹的實現
java二叉樹的實現 樹在編程問題中有着很廣泛的應用，而二叉樹又是其中出現頻次較高的一種（可以很方便的將普通的樹轉化爲二叉樹）。本文從無到有的實現了二叉樹，如果對樹的基礎概念不太瞭解可以先看一下概念。 接口的抽取 公共樹接口 T
2018-09-03 22:13:40
原创 java泛型（二）--泛型的擦除
相信通過上一篇泛型相關的文章，大家對泛型有了一個大致的瞭解，現在我們來簡單的看一個小例子： public class GenericEraseTest { public static void main(String[] args){
2018-09-03 22:13:40