摘要：
单例模式单例对象（Singleton）是一种常用的设计模式。在Java应用中，单例对象能保证在一个JVM中，该对象只有一个实例存在。这样的模式有几个好处：1、某些类创建比较频繁，对于一些大型的对象，这是一笔很大的系统开销。2、省去了new操作符，降低了系统内存的使用频率，减轻GC压力。3、有些类如交... 阅读全文
摘要：
转自知乎：http://www.zhihu.com/question/197324731.同步与异步同步和异步关注的是消息通信机制 (synchronous communication/ asynchronous communication) 所谓同步，就是在发出一个*调用*时，在没有得到结果之前... 阅读全文
摘要：
AOP：在一个服务的流程中插入与业务逻辑无关的系统服务逻辑(例如Logging、Security)，这样的逻辑称为Cross-cutting concerns，将Cross-cutting concerns独立出来设计为一个对象，这样的特殊对象称之为Aspect，Aspect-oriented pr... 阅读全文
摘要：
软件模块之间总是存在着一定的接口，从调用方式上，可以把他们分为三类：同步调用、回调和异步调用。同步调用是一种阻塞式调用，调用方要等待对方执行完毕才返回，它是一种单向调用；回调是一种双向调用模式，也就是说，被调用方在接口被调用时也会调用对方的接口；异步调用是一种类似消息或事件的机制，不过它的调用方向刚... 阅读全文
摘要：
根据冲突解决的不同，可分为seperate chaining hash table, linear probing hash table, quadratic probing hash table.自己实现的最简单饿seperate chaining hash table。package ADT;i... 阅读全文
摘要：
设计一个类，我们只能生成该类的一个实例。单线程可用，多线程不安全:public class Singleton { private static Singleton instance = null; private Singleton() { } public static ... 阅读全文
摘要：
参考：http://blog.csdn.net/fightforyourdream/article/details/16843303import java.util.ArrayList;import java.util.Iterator;import java.util.LinkedList;imp... 阅读全文
摘要：
转+修改整理。import java.util.ArrayList;import java.util.Comparator;import java.util.HashMap;import java.util.PriorityQueue;import java.util.Stack;/** * htt... 阅读全文
摘要：
检测链表是否是palindrome.思路1：翻转并比较。思路2：迭代。思路3：递归。 public static boolean isPalindrome(LinkedListNode head) { LinkedListNode fast = head; Link... 阅读全文
摘要：
Given a circular linked list, implement an algorithm which returns node at the beginning of the loop.DEFINITIONCircular linked list: A (corrupt) linke... 阅读全文