2012年02月_ToBeAndNotToBe

转载介绍JDK 动态类型语言支持

注转自infoq Java虚拟机的字节码指令集的数量自从Sun公司的第一款Java虚拟机问世至JDK 7来临之前的十余年时间里，一直没有发生任何变化[1]。随着JDK 7的发布，字节码指令集终于迎来了第一位新成员——invokedynamic指令。这条新增加的指令是JDK 7实现“动态类型语言（Dynamically Typed Language）”支持而进行的改进之一，也是为JDK 8

2012-02-10 11:48:02 3374

转载 log4f

log4j是一个非常强大的log记录api工具.下面先来看Log4J的类图Logger - 日志写出器，供程序员输出日志信息 Appender - 日志目的地，把格式化好的日志信息输出到指定的地方去 ConsoleAppender - 目的地为控制台的Appender FileAppender - 目的地为文件的Appender Roll

2012-02-09 11:05:13 2904

转载 zookeeper简介

zookeeper是一个开源分布式的服务,它提供了分布式协作,分布式同步,配置管理等功能. 其实现的功能与google的chubby基本一致.zookeeper的官方网站已经写了一篇非常经典的概述性文章,请大家参阅:ZooKeeper: A Distributed Coordination Service for Distributed Applications在此我仅花少量笔墨介

2012-02-04 15:29:24 3982 1

转载字符串匹配算法

本系列文章主要介绍几种常用的字符串比较算法，包括但不限于蛮力匹配算法，KMP算法，BM算法，Horspool算法，Sunday算法，fastsearch算法，KR算法等等。本文主要介绍KMP算法和BM算法，它们分别是前缀匹配和后缀匹配的经典算法。所谓前缀匹配是指：模式串和母串的比较从左到右，模式串的移动也是从左到右；所谓后缀匹配是指：模式串和母串的的比较从右到左，模式串的移动从左到右。看得出来

2012-02-04 15:21:35 3232

转载继续二叉树--图文表示

上一篇介绍红黑二叉树，添加操作相对比较简单，好理解，但是红黑树元素的删除还是比较麻烦的，所以转载一篇图文并茂的文章，方便理解：转自:http://blog.csdn.net/Very_2/article/details/5722682 介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmet

2012-02-04 10:51:44 2791

原创 TreeMap实现

TreeMap使用红黑二叉树实现。红黑二叉树：a．根节点是黑色的；b．红色节点的儿子节点是黑色的；c．任何一个节点到空节点的所有路径上必包含相同数据的黑色节点；d. 叶子节点的子节点是黑色节点假设一颗红黑树的黑色节点个数为R，那么这棵树的最短高度为R，最大长度为2R所以h先看插入：第一步，先

2012-02-04 01:21:41 6933

转载 Tomcat ClassLoad加载机制

见详图

2012-02-03 17:02:43 2975

ToBeAndNotToBe的专栏