摘要：
本人最近正在面试，然后注意到总是有公司喜欢考String的问题，如字符串连接有几种方式，它们之间有什么不同等问题；要不就是给一段代码问创建了几个对象。那么该不该问呢？我认为当面试有一定工作经验的求职者时还是应该问问这个问题的，应届生就不要为难他们了还是多考考底层基础比较好。下面我结合JVisualV... 阅读全文
摘要：
在前面一片文章《JVM内部细节之一：synchronized关键字及实现细节》中已经提到过偏向锁的概念，在理解什么是偏向锁前必须先理解什么是轻量级锁（Lightweight Locking）。引入偏向锁是为了在无多线程竞争的情况下尽量减少不必要的轻量级锁执行路径，因为轻量级锁的获取及释放依赖多次C... 阅读全文
摘要：
在C程序代码中我们可以利用操作系统提供的互斥锁来实现同步块的互斥访问及线程的阻塞及唤醒等工作。然而在Java中除了提供Lock API外还在语法层面上提供了synchronized关键字来实现互斥同步原语。那么到底在JVM内部是怎么实现synchronized关键子的呢？一、synchroniz... 阅读全文
摘要：
最近本人在看《TCP/IP Illustrated Volume2:The Implementation》这本书，自然要下载4.4BSD-Lite的源代码配合书本一起研读。以前学习Vim的时候就知道Vim可以通过插件的功能来配置一个功能强大的自定义IDE，这次有这么好的机会为什么不利用一下呢？于是在... 阅读全文
摘要：
我相信学过Javascript这门语言的程序员应该都对Closure这个概念有所了解，然而网上以及各种Javascript书籍里面对Closure这个概念的定义有各种说法。我本人觉得很多地方对Closure这个概念的定义都是片面的，目前看到的比较全面准确的定义应该是Wikipedia上面的定义了，但... 阅读全文
摘要：
在项目中MongoDB的Map-Reduce功能做了许多统计任务，在重构代码的时候修改了_id对象里面的属性字段名称，当用db.collection.update({$rename:{"_id.a":"_id.b"}})的时候提示mongodb $rename affecting _id not a... 阅读全文
摘要：
通过将部分正则表达式用括号括住来实现分组捕获的用法大部分人都很熟悉，如/.+(\d+).+/捕获字符串中的所有数字部分，然后通过组号就可以抽取出各分组匹配的字符文本或者通过反向引用的方式对分组中的文本进行替换。但是除了不同的分组用法以外，正则表达式引擎还提供了一些高级的分组功能，下面介绍部分比较常用... 阅读全文
摘要：
最近公司要实现在各种网络环境下面的多屏互动（机顶盒、android phone、iphone及PC端）的需求；由于IP地址资源有限的原因，目前我们使用的各种终端设备都位于局域网后面也就是多台设备共享同一个公网IP；例如：如果位于局域网里面的一个终端Agent A要与互联网上的另一个终端AgentB通... 阅读全文
摘要：
1、平衡二叉树定义：平衡二叉树（Balanced Binary Tree或Height-Balanced Tree）又称AVL树。它或者是一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树上结点的平衡因子bf(balance factor)定义为该结点的左子树的深度减去右子树的深度，则平衡二叉树上所有结点的平衡因子只可能为-1、0和1这三个值。2、失去平衡情况分析：假设结点A是一颗子平衡二叉树，当在以A为根结点的AVL树上插入一个新结点时，会出现以下三种情况：1）如果插入前A—>bf=1（A的左子树深度比右子树深 阅读全文
摘要：
这篇文章主要是解释KMP算法的原理，KMP算法是BF(Brute Force)算法的一种改进算法，什么是BF算法这里不多做解释。1.KMP算法实现思路： 每当一趟匹配过程中出现字符比较不等时，不需要回溯主串上面的指针i，而是利用已经计算出的模式串P在j位置前面的子串P0...Pj-1的部分匹配值k... 阅读全文