摘要：
实现线程安全单例模式的两种方式： 1.双重检查+同步：public class Singleton{ private volatile static singletonInstance; private Singleton(){} public ... 阅读全文
摘要：
问题： 对于三个字符串A，B，C。我们称C由A和B交错组成当且仅当C包含且仅包含A，B中所有字符，且对应的顺序不改变。请编写一个高效算法，判断C串是否由A和B交错组成。 给定三个字符串A,B和C，及他们的长度。请返回一个bool值，代表C是否由A和B交错组成。 代码如下： class ... 阅读全文
摘要：
线程在执行中如果遇到磁盘读写或网络通信（统称为I/O 操作），通常要耗费较长的时间，这时操作系统会剥夺这个线程的CPU 控制权，使其暂停执行，同时将资源让给其他的工作线程，这种线程调度方式称为 阻塞。当I/O 操作完毕时，操作系统将这个线程的阻塞状态解除，恢复其对CPU的控制权，... 阅读全文
摘要：
一、自旋锁的概念 首先是一种锁，与互斥锁相似，基本作用是用于线程（进程）之间的同步。与普通锁不同的是，一个线程A在获得普通锁后，如果再有线程B试图获取锁，那么这个线程B将会挂起（阻塞）；试想下，如果两个线程资源竞争不是特别激烈，而处理器阻塞一个线程引起的线程上下文的切换的代价高于等待资源的代价的... 阅读全文
摘要：
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area. For example, given the following... 阅读全文
摘要：
原文地址：http://blog.csdn.net/sd0902/article/details/8395677 一简介 线程的使用在java中占有极其重要的地位，在jdk1.4极其之前的jdk版本中，关于线程池的使用是极其简陋的。在jdk1.5之后这一情况有了很大的改观。Jdk1... 阅读全文
摘要：
观察者模式： 试想，在电子商务网站上，一个用户看中了一件一份，但是当时衣服的价格太贵，你需要将衣服收藏，以便等衣服降价时自动通知该用户。这里就是典型的观察模式的例子。 1.观察者模式的定义： 定义了一种对象之间的依赖关系，当一个对象（主题）发生改变时，它所有... 阅读全文
摘要：
Mysql有两大常用的存储引擎MyISAM,InnoDB,默认的形式是前者。 两者基本的差别是对事务处理、外键和行级锁的主持上，InnoDB支持事务处理、外键等高级特性，而MyISAM不支持。MyISAM类型的表强调的是性能，如果执行大量的select操作,MyISAM是更好的选择，其执行数度比... 阅读全文
摘要：
ConcurrentHashMap是线程安全的HashMap的实现，具有更加高效的并发性。与HashTable不同，ConcurrentHashMap运用锁分离技术，尽量减小写操作时加锁的粒度，即在写操作时，不用对整个ConcurrentHashMap加锁。为了实现，ConcurrentHash... 阅读全文
摘要：
原文章地址：http://www.cnblogs.com/clara/archive/2011/09/17/2179493.html 当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递? 答:是值传递。Java ... 阅读全文