摘要： 转载摘录自http://blog.jobbole.com/106940/ 问题：实现一个栈，带有出栈（pop），入栈（push），取最小元素（getMin）三个方法。要保证这三个方法的时间复杂度都是O（1）。 解决方案： 1、设原有的栈为栈A，创建额外的栈B。用于辅助原栈A。 2、当第一个元素入A栈 阅读全文

摘要： 本文转载摘录自http://www.importnew.com/20386.html Java为数据结构中的映射定义了一个接口java.util.Map，此接口主要有四个常用的实现类，分别是HashMap、Hashtable、LinkedHashMap和TreeMap，类继承关系如下图所示： 下面针 阅读全文

摘要： 文章转载自http://www.importnew.com/22078.html 悲观锁和乐观锁 我们都知道，CPU是时分复用的，就是CPU把时间片，分配给不同的thread/process轮流执行，时间片与时间片之间，需要进行CPU切换，也就是会发生进程的切换。切换涉及到清空寄存器、缓存数据。然后 阅读全文