摘要：
假设有原始链表：1->2->3 对原始链表反转，生成的反转链表是：3->2->1 反转链表的思路是：在链表的**表头**不停地插入“原始链表”中的元素，从而生成反转链表。 在表头插入元素1，生成的反转链表是：1 在**表头**插入元素2，生成的反转链表是：2->1 在表头插入元素3，生成的反转链表是 阅读全文
摘要：
1，AVL树又称平衡二叉树，它首先是一颗二叉查找树，但在二叉查找树中，某个结点的左右子树高度之差的绝对值可能会超过1，称之为不平衡。而在平衡二叉树中，任何结点的左右子树高度之差的绝对值会小于等于 1。 2，为什么需要AVL树呢？在二叉查找树中最坏情况下查找某个元素的时间复杂度为O(n)，而AVL树能 阅读全文
摘要：
在JAVA多线程编程中，将需要并发执行的代码放在Thread类的run方法里面，然后创建多个Thread类的对象，调用start()方法，线程启动执行。 当某段代码需要互斥时，可以用 synchronized 关键字修饰，这里讨论 synchronized 关键字修饰方法时，是如何互斥的。 sync 阅读全文
摘要：
关于一篇更详细更好的介绍 ZeroCopy技术的文章，可参考：JAVA IO 以及 NIO 理解 这篇文章介绍了 zerocopy技术来提高Linux平台上的IO密集型的JAVA应用程序的性能. zerocopy技术能够避免中间缓冲区中的冗余数据复制以及减少Linux内核空间和用户空间上下文交换的次 阅读全文
摘要：
一，实例:新建了一个Maven项目,在eclipse中通过 build path –> configure path….将依赖包添加到工程中后，eclipse不报错了。但是用Maven命令 mvn clean compile 时出错如下： 原因是在eclipse中添加了 exteneral jar后，还需要在maven中再添加依赖的jar包 Maven手动添加第三方依赖包有两种方法： 参考... 阅读全文
摘要：
1，Spoon.java的main方法是整个Kettle运行的入口。当打开Kettle的设计器界面后，可以在其中设计作业和转换。这里讨论转换的执行过程。2，设计好一个转换后，转换保存的本地文件是 .ktr文件。从 .ktr文件中可以读取出该转换的元数据transMeta。3，点击运行按钮时，触发监听... 阅读全文
摘要：
1，堆是什么？堆的逻辑结构是一颗完全二叉树，但物理结构是顺序表(一维数组)。同时，此处的堆不要与JAVA内存分配中的堆内存混淆。这里讨论的是数据结构中的堆。参考：计算机中的堆是什么？2，数组实现堆的优势及特点由于堆从逻辑上看是一颗完全二叉树，因此可以按照层序遍历的顺序将元素放入一维数组中。注意为了方... 阅读全文
摘要：
前言：由于最近在看storm Topology提交过程的源代码，写好的topology jar文件是通过Thrift RPC的形式提交给nimbus的。故了解下Thrift的基本原理。参考：http://dongxicheng.org/search-engine/thrift-rpc/1，环境：Ub... 阅读全文
摘要：
1，实现思路public class HashedDictionary implements DictionaryInterface, Serializable {定义HashedDictionary.java，作为Hash词典的实现，该词典实现了如下功能：①向词典中添加元素 ，②根据... 阅读全文
摘要：
1，什么是散列？举个例子，在日常生活中，你将日常用品都放在固定的位置，当你下次需要该东西时，直接去该地方取它。这个过程就相当于散列查找。若将它们随意杂乱无章地存放，当需要某件东西时，只能一个地方一个地方地逐一查找，这就相当于顺序查找。在数据结构中，数组就相当于一张散列表，因为可以根据数组下标索引直接... 阅读全文