2016年09月_Kerwin555

原创红黑树

从红黑树的性质、旋转、插入、删除等操作详细分析了红黑树的特质。

2016-09-18 10:10:30 1190 2

原创二叉搜索树

二叉搜索树是在二叉树的基础上的根据子树的值的大小进行了排序调整后的结果，而且它是红黑树的基础结构，在了解红黑树之前学习二叉搜索树对后面掌握红黑树是有很大帮助的。定义二叉树的任意结点，它的左子树关键字不超过父结点，右子树关键字不小于父结点，则这样的二叉树成为二叉搜索树。查找相对于普通二叉树的查找，二叉搜索树可以借助待查数与当前结点的相对大小确定下一步搜索的方向。查找代码的递归版本：Node se

2016-09-16 17:44:54 364

原创 Java HashMap实现原理2——HashMap详解

博主的前两篇文章Java HashMap实现原理0——从hashCode,equals说起，Java HashMap实现原理1——散列表已经讲述了HashMap设计的知识点，包括：hashCode()，equals()，散列表结构，散列函数、冲突解决等，在散列表一文最后，还给出了一个极简版本的实现。从极简版出发，理解java.util.HashMap，就容易多了。最近博主偶遇了几家公司的技术文章

2016-09-15 17:20:37 1409

原创 Java HashMap实现原理1——散列表

这是HashMap系列博文的第二篇，在上一篇讲了hashCode、equals等方法的用途后，再带大家看下HashMap的数据结构——散列表，一步步地靠近HashMap的最终实现。

2016-09-14 11:26:33 626

原创 Android布局优化的一些小技巧

Android布局优化技巧、如何优化你的布局RelativeLayout和LinearLayout及FrameLayout，以及<include>、<merge>、<ViewStub>对布局起到的优化。

2016-09-12 21:15:41 475

原创动态规划分析—以01背包为例

从一个挖矿的故事，一步步地告诉你什么是动态规划，怎么解动态规划。结合背包问题，给出了解法，并提出了优化和改进方式。

2016-09-11 13:01:48 631

原创递归详解

从递归的定义，常用的问题场景，及递归方法的嵌套执行流程出发，分三部分对递归进行介绍，最后以一个二叉树的中序作为例子，详细分析如何递归实现及递归具体的执行流程。

2016-09-07 10:02:13 2208

转载 Android进阶系列11-Android多线程并发

多线程并发的性能问题，介绍了 AsyncTask，HandlerThread，IntentService 与 ThreadPool 分别适合的使用场景以及各自的使用注意事项

2016-09-04 19:22:42 662

原创 Android进阶系列10-AsyncTask分析

基于Android异步消息处理机制相关的Handler、MessageQueue、Looper的具体事例——AsyncTask。方便在子线程切换到UI线程，借助源代码分析加深下对异步消息处理的理解。

2016-09-04 14:06:06 702 5

原创 Android进阶系列9-Android异步消息处理Handler机制解析

Android 异步消息处理机制，从源码带你理解 Looper、Handler、Message、MessageQueue四者关系，以及使用的一些注意点！

2016-09-02 21:19:17 515

原创 Android进阶系列8-编译时注解框架ButterKnife浅析

在《Think in Java》一书中，作者提到注解解释器的实现方案，除了最常见的利用反射机制构造外，还提到了注解处理工具APT，APT操作java的源文件，而不是编译后的类，APT会在处理完源文件后编译它们。 Android开发过程中，经常要对控件进行初始化以及监听操作等。其中的代码繁琐而又机械，而这正是注解的强项，减轻程序猿的码码负担。相应的注解工具很多，比如一些敏捷开发框架xUtils3中的

2016-09-01 16:45:21 525

Kerwin的学习历程