转：http://coolshell.cn/articles/9606.html疫苗：Java HashMap的死循环在淘宝内网里看到同事发了贴说了一个CPU被100%的线上故障，并且这个事发生了很多次，原因是在Java语言在并发情况下使用HashMap造成Race Condition，从而导致死循...
分类：
编程语言 时间：
2014-12-04 19:25:32
阅读次数：
210
# hashMap [HashMap工作原理](http://www.importnew.com/7099.html) 我对hashMap的认识基本是对的，hashCode() and equals() is important for hashMap. 除了这个完全不知道 > 当重新调整HashMap大小的时候，确实...
分类：
其他好文 时间：
2014-12-04 14:09:29
阅读次数：
185
java.util.Map?有四个儿子，分别是HashMap? LinkedHashMap? HashTable和TreeMap ? 大儿子HashMap最常见， 用法也很普通啦，其中包含的每一项都是由Map.Entry组成的。 只要key不相等，value可以随便来。允许为...
分类：
编程语言 时间：
2014-12-04 08:52:02
阅读次数：
232
参考：Android-Universal-Image-Loader
private final Map mLastUsageDates = Collections.synchronizedMap(new HashMap());
private final AtomicInteger mCacheSize;
private final int SIZE_LIMIT = 10 * 1024 * 10...
分类：
编程语言 时间：
2014-12-03 17:14:41
阅读次数：
193
本来想比较全面和深入的谈谈ConcurrentHashMap的，发现网上有很多对HashMap和ConcurrentHashMap分析的文章，因此本小节尽可能的分析其中的细节，少一点理论的东西，多谈谈内部设计的原理和思想。要谈ConcurrentHashMap的构造，就不得不谈HashMap的构造，...
分类：
编程语言 时间：
2014-12-02 23:59:03
阅读次数：
547
在上一篇中介绍了HashMap的原理，这一节是ConcurrentMap的最后一节，所以会完整的介绍ConcurrentHashMap的实现。ConcurrentHashMap原理在读写锁章节部分介绍过一种是用读写锁实现Map的方法。此种方法看起来可以实现Map响应的功能，而且吞吐量也应该不错。但是...
分类：
编程语言 时间：
2014-12-02 23:57:49
阅读次数：
324
1、业务层缓存技术
如果数据对实时性要求不高，可以把数据缓存在内存中，提高效率。一般都是利用集合来缓存数据。如下代码：
/**
* 存放写线程的缓存器
*
* @author way
*/
public class OutputThreadMap {
private HashMap map;
private...
分类：
其他好文 时间：
2014-12-02 22:44:49
阅读次数：
260
斐波那契是第一项为0，第二项为1，以后每一项是前面两项的和的数列。源码：Fibonacci.javapublic class Fibonacci{ private static int times=0; public static void main(String args[]){ int num....
分类：
编程语言 时间：
2014-12-02 17:05:41
阅读次数：
185
看到一篇评估大型HashMap的文章，备份几个Collections库。原文：Large HashMap overview: JDK, FastUtil, Goldman Sachs, HPPC, Koloboke, Trove中文翻译：大型HashMap评估：JDK、FastUtil、Goldma...
分类：
其他好文 时间：
2014-12-01 23:58:33
阅读次数：
282
1. HashMap的数据结构数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。数组数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；链表链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时...
分类：
其他好文 时间：
2014-12-01 19:04:52
阅读次数：
339
