摘要： 前面Handler消息处理机制中提到了线程会将自己的Looper对象放到ThreadLocal中，因而我们有必要看看ThreadLocal是什么？ ThreadLocal是什么？ ThreadLocal也是用来进行多线程并发的，可以理解为是线程的局部变量，作用就是为每个线程提供一个变量值的副本，每个 阅读全文

摘要： 归并排序的平均时间复杂度是O（nlogn），空间复杂度是O（n+logn），其中的n是定义的temp数组，另外的logn是递归栈消耗的空间 阅读全文

摘要： 题目：输入数字n，按顺序打印出从1最大的n位十进制。比如输入3，则打印1、2、3一直到最大的3位数999. 一、循环版本 二、循环全排列法 阅读全文

摘要： SecondaryNameNode作用 1、对HDFS元数据的冷备份，预防NameNode出现故障丢失数据。 2、解决EditLog增大的问题 其工作流程为： （1）SecondaryNameNode会定期地与NameNode通信，请求停止使用Editlog文件，暂时将新的写操作写到新的文件Edit 阅读全文

摘要： 分布式计算系统要求运行在不同地址空间不同主机上的对象互相调用,在Java里提供了完整的sockets通讯接口，但sockets要求客户端和服务端必须进行应用级协议的编码交换数据，采用sockets是非常麻烦的。 一个代替Sockets的协议是RPC(Remote Procedure Call), 它 阅读全文

摘要： 一、HDFS读文件过程 1、客户端调用DistributedFileSystem的对象实例FileSystem的open方法来打开希望读取的文件，调用open后会返回一个FSDataInputStream对象。 2、分布式文件系统DistributedFileSystem通过RCP（远程过程调用）来 阅读全文

摘要： 集合是编程中最常用的数据结构。而谈到并发，几乎总是离不开集合这类高级数据结构的支持。比如两个线程需要同时访问一个中间临界区（Queue），比如常会用缓存作为外部文件的副本（HashMap）。这篇文章主要分析jdk1.5的3种并发集合类型（concurrent，copyonright，queue）中的 阅读全文

摘要： 今天研究了一下Vector和ArrayList的源码，又加深了对这两个类的理解。 List接口下一共实现了三个类：ArrayList，Vector，LinkedList。LinkedList就不多说了，它一般主要用在保持数据的插入顺序的时候。ArrayList和Vector都是用数组实现的，主要有这 阅读全文

摘要： ArrayList和Vector使用了数组的实现，可以认为ArrayList或者Vector封装了对内部数组的操作，比如向数组中添加，删除，插入新的元素或者数据的扩展和重定向。 LinkedList使用了循环双向链表数据结构。与基于数组ArrayList相比，这是两种截然不同的实现技术，这也决定了它 阅读全文

摘要： 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点 阅读全文