前言：
初学AsyncTask时，就想研究下它的实现源码，怎奈源码看了好几遍都没看懂，于是搁置了。最近心血来潮，又看了一些源码，如HandlerThread，IntentService，AsyncQueryHandler等，收获颇深，于是乎想回头再研究下AsyncTask，没想到这次居然很容易看懂了。。。
正文：
注：1.读者阅读本文前，必须对android的Handler机制以...
分类：
移动开发 时间：
2014-09-07 22:33:35
阅读次数：
290
RB-tree(红黑树)
1.1
简介
RB-tree属于二叉搜索树，即节点的键值一定大于其左孩子节点的键值，小于其右孩子节点的键值。RB-tree还有以下四个特征：
1、 每个节点非黑即红。
2、 根节点为黑色。
3、 如果节点为红，其子节点必须为黑。
4、 任一节点至NULL（即尾端）的任何路径，所含黑节点...
分类：
其他好文 时间：
2014-09-07 17:19:25
阅读次数：
280
Hashtable
2.1 简介
哈希表，又名散列表，可以提供“常数时间”的插入、删除、查询等操作。不同的元素通过hash function映射到不同的位置，但当不同元素获得经hash function获得相同的位置（索引）时，则发生“碰撞”，此时需要通过以下几种方法为新加入的元素寻找新的索引地址。
1、 线性探测法
由于为元素准备的为一块连续内存空间地址，该方法会循序...
分类：
其他好文 时间：
2014-09-06 22:35:54
阅读次数：
275
AsyncQueryHandler类用于提供异步数据库操作（增删改查）功能。本文视图从源码角度分析这个类。
1.AsyncQueryHandler使用方式：
AsyncQueryHandler handler = new AsyncQueryHandler(this.getContentResolver())
{
@Override
protected void...
分类：
移动开发 时间：
2014-09-06 01:08:52
阅读次数：
239
有时候我们需要在应用程序中创建一些常驻的子线程不定期地执行一些计算型任务，这时候可以考虑使用HandlerThread，它具有创建带消息循环的子线程的作用。
一、HanderThread使用示例
先熟悉下HandlerThread的一般用法。我们创建一个如下所示的Activity：
package com.example.handlethreaddemo;
import ...
分类：
移动开发 时间：
2014-09-05 01:03:50
阅读次数：
303
Service组件想必都不陌生，这里不费口舌了。强调一点，Service组件默认运行在UI线程，所以也是会阻塞主线程的，使用时切记不可在Service中执行耗时操作，而应该创建子线程，异步执行。
IntentService类封装了在Service中创建子线程的工作（其实创建的是HandlerThread），我们只需继承IntentService，复写其onHandleIntent方法即可，o...
分类：
移动开发 时间：
2014-09-05 01:03:30
阅读次数：
365
源码之前，了无秘密 ——侯杰第四章：序列式容器 C++语言本身提供了一个序列式容器array array:分配静态空间，一旦配置了就不能改变。 vector: 分配动态空间。维护一个连续线性空间，迭代器类型为：Random Access Iterato...
分类：
其他好文 时间：
2014-09-03 11:08:36
阅读次数：
231
今天在读《STL源码剖析》空间配置器第二级时看到了这句，有点不解，于是查阅后知：obj后面是个指针 STL_VOLATILE也应该是个类型定义的吧，程序中应该有define来对它定义。所以就是指针的指针。。指针，也就是地址，所以是__my_free_list是一个地址，*__my_free_list...
分类：
其他好文 时间：
2014-09-03 00:13:05
阅读次数：
420
源码之前，了无秘密。 --侯杰经典的书，确实每看一遍都能重新收获一遍：第一章：STL简介 STL的设计思维：对象的耦合性极低，复用性极高，符合开发封闭原则的程序库。 STL的价值：1.带给我们一套极具实用价值的零部件，以及一个整合的组织。 ...
分类：
其他好文 时间：
2014-09-02 22:41:15
阅读次数：
290
第二章：空间配置器 allocator SGI特殊的空间配置器，std::alloc SGI是以malloc()和free()完成内存的配置与释放。 SGI设计了双层级配置器： 第一级配置器直接使用malloc()和free(); _malloc_alloc_template ...
分类：
其他好文 时间：
2014-09-02 22:40:25
阅读次数：
237
