xymyeah

Copy On Write Hash Map 来源：http://www.xymyeah.com/269.html我们在工作的过程中，经常遇到如下的需求： 用一个Map存放常用的Object，这个Map的并发读取的频率很高，而写入的频率很低，一般只在初始化、或重新装装载的时候写入。读写冲突虽然很少发生，不过一旦发生，Map的内部结构就可能乱掉，所以，我们不得不为Ma

用LinkedHashMap实现FIFO、LRU来源：http://www.xymyeah.com/272.htmlHashMap与LinkedHashMap最大的不同在于，后者维护者一个运行于所有条目的双向链表。有了这个双向链表，就可以在迭代的时候按照插入的顺序迭代出元素(当然也可以通过LRU算法迭代元素，下面会讲到)。 1. 类结构Java代码

十七道海量数据处理与Bit-map详解来源：http://www.xymyeah.com/631.html前言    本博客内曾经整理过有关海量数据处理的10道面试题（十道海量数据处理面试题与十个方法大总结），此次除了重复了之前的10道面试题之后，重新多整理了7道。仅作各位参考，不作它用。    同时，程序员编程艺术系列将重新开始创作，第十一章以后的

来源：http://www.xymyeah.com/645.html应用1：存储字典。大家可能对于 Word 的拼写检查功能非常了解，当你拼错一个单词的时候，Word 会自动将这个单词用红线标注出来。 Word 的具体工作原理不得而知，但是在另一个拼写检查器 UNIX spell-checkers 这个软件中用到了 Bloom Filter。UNIX spell-checkers

URL短地址压缩算法 微博短地址原理解析来源：http://www.xymyeah.com/480.html短网址应用已经在全国各大微博上开始流行了起来。例如QQ微博的url.cn，新郎的sinaurl.cn等。我们在QQ微博上发布网址的时候，微博会自动判别网址，并将其转换，例如：http://url.cn/2hytQx为什么要这样做的，原因我想有这样几

最大堆/最小堆来源：http://www.xymyeah.com/483.html堆的定义是：n个元素的序列{k1,k2,…,kn}，当且仅当满足如下关系时被成为堆　　 　(1)Ki 2i 且 ki 2i-1        　　或 (2) Ki >= k2i 且 ki >= k2i-1 　　　　　　　　　　(i = 1,2,…[n/2])当满