摘要： 参考题：http://www.cnblogs.com/v-July-v/archive/2011/10/17/3125425.html *私网IP地址：10.0.0.0- 10.255.255.255；172.16.0.0- 172.31.255.255；192.168.0.0-192.168.255.255。 *Hash处理冲突： 1．开放寻址法；Hi=(H(key) + di) MOD m,i=1,2,…，k(k127 -128->-1 *所谓守护线程，是指在程序运行的时候在后台提供一种通用服务的线程，比如垃圾回收线程就是一个很称职的守护者，并且这种线程并不属于程序中不可或缺... 阅读全文

摘要： 转自：深入理解JAVA虚拟机 一.哪些内存需要回收以及什么时候回收 1.引用计数 给对象中添加一个引用计数器，每当有一个地方引用它时，计数器值就加1；当引用失效时，计数器值就减1；任何时刻计数器为0的对象就是不可能再被使用的。 但是，至少主流的Java虚拟机里面没有选用引用计数算法来管理内存，其中最主要的原因是它很难解决对象之间相互循环引用的问题。举个简单的例子，请看代码清单3-1中的testGC()方法：对象objA和objB都有字段instance，赋值令objA.instance = objB及objB.instance = objA，除此之外，这两个对象再无任何引用，实际上... 阅读全文

摘要： 作者：July、yansha。出处：http://blog.csdn.net/v_JULY_v。 1.Trie树 1)简述 又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。 3个基本性质：根节点不包含字符，除根节点外每一个节点都只包含一个字符。从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。每个节点的所有子节点包含的字符都不相同。 假设有b，abc... 阅读全文

摘要： 转自：http://www.cnblogs.com/v-July-v/archive/2012/03/22/2413055.html作者：July出处：结构之法算法之道blog何谓海量数据处理？ 所谓海量数据处理，其实很简单，海量，海量，何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。 那解决办法呢?针对时间，我们可以采用巧妙的算法搭配合适的数据结构，如Bloom filter/Hash/bit-map/堆/数据库或倒排索引/trie/(时间)，针对空间，无非就一个办法：大而化小：分而治之/hash映射(空间)，你不是说规模太大嘛，那. 阅读全文