摘要：
Sort a linked list in O(n log n) time using constant space complexity. 阅读全文
摘要：
计算二叉树的最小深度。最小深度定义为从root到叶子节点的最小路径。 阅读全文
摘要：
最近面试经常被面试官问道关于数据库方面的知识，于是总结一下面试官问的题以及自己对数据库的认识 1、之前百度面试官问了我一个特别基础的sql问题：如何清除表的所有记录，以前在学校做项目开发的时候有使用过，但是面试的时候一下没有想到，下来才想到该怎么写sql，我都不得不吐槽一下自己 这个问题的sql有两 阅读全文
摘要：
1、HBase简介 HBase是Apache Hadoop中的一个子项目，Hbase依托于Hadoop的HDFS作为最基本存储基础单元，通过使用hadoop的DFS工具就可以看到这些这些数据 存储文件夹的结构,还可以通过Map/Reduce的框架(算法)对HBase进行操作，如右侧的图所示： HBa 阅读全文
摘要：
简介 HDFS（Hadoop Distributed File System ）Hadoop分布式文件系统。是根据google发表的论文翻版的。论文为GFS（Google File System）Google 文件系统（中文，英文）。 HDFS有很多特点： ① 保存多个副本，且提供容错机制，副本丢失 阅读全文
摘要：
hadoop的集群安装 1、安装JDK，解压jar，配置环境变量 1.1、解压jar 1.2、配置环境变量， 2、下载hadoop压缩包，解压jar，配置文件 2.1、解压jar 2.2、配置环境变量 2.3、配置hadoop文件 2.3.1、修改hadoop/conf/hadoop-env.sh 阅读全文
摘要：
简介 在前面的一篇文章里我对java threadpool的几种基本应用方法做了个总结。Java的线程池针对不同应用的场景，主要有固定长度类型、可变长度类型以及定时执行等几种。针对这几种类型的创建，java中有一个专门的Executors类提供了一系列的方法封装了具体的实现。这些功能和用途不一样的线 阅读全文
摘要：
比较 在前面的一些文章里，我们已经讨论了手工创建和管理线程。在实际应用中我们有的时候也会经常听到线程池这个概念。在这里，我们可以先针对手工创建管理线程和通过线程池来管理做一个比较。通常，我们如果手工创建线程，需要定义线程执行对象，它实现的接口。然后再创建一个线程对象，将我们定义好的对象执行部分装载到 阅读全文
摘要：
转载：http://shmilyaw-hotmail-com.iteye.com/blog/1881302 前言 想讨论这个话题有一段时间了。记得几年前的时候去面试，有人就问过我一个类似的问题。就是java thread中对于异常的处理情况。由于java thread本身牵涉到并发、锁等相关的问题已 阅读全文
摘要：
初步理解 我们在看一些多线程代码的时候，有的时候会碰到使用interrupt()方法的时候。从字面的意思来理解，应该就是中断当前正在执行的线程。那么，对于一个我们设计的普通线程来说，如果我们在主线程里调用它的interrupt()方法，会不会导致它被中断呢？ 比如说我们先写一段如下的代码： Java 阅读全文