- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HashTable与HashMap区别
哈希表是一种重要的存储方式，也是一种常见的检索方法。其基本思想是将关系码的值作为自变量，通过一定的函数关系计算出对应的函数值，把这个数值解释为结点的存储地址，将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。现在哈希表有一套完整的算法来进行插入、删除和解决冲突。在Java中哈希表用于存储对象，实现快速检索。 Java.util.Hashtable提供了种方法让用户使用哈
2017-03-21 22:03:46
292
转载 Trie 树
Trie树，又称字典树，关于它的结构就不详细介绍了。Trie树在单词统计、前缀匹配等很多方面有很大用处。它的主要特点如下： 根节点不包含字符，除根节点外的每一个节点都只包含一个字符。从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。 每个节点的所有子节点包含的字符都不相同。 我自己用java实现了一个最基本的Trie树，功能有：插入单词，查找单词，删除单词，以
2017-03-09 16:17:17
283
原创 java 中字符串比较用=和equals区别
=：是比较两个字符串引用的地址是否相同，即是否指向同一个对象 equals方法：则比较字符串的内容是否相同。 例如String a = "abc"; String b = "abc"; a == b返回true，a.equals(b)同样返回true，这是为什么呢？ 原来程序在运行时有一个字符串池，创建字符串时会先查找池中是否有相应的字符串，如果已经存
2017-03-02 21:57:58
7187
转载 大数据量，海量数据 处理方法总结
1.Bloom filter 适用范围：可以用来实现数据字典，进行数据的判重，或者集合求交集 基本原理及要点： 对于原理来说很简单，位数组+k个独立hash函数。将hash函数对应的值的位数组置1， 查找时如果发现所有hash函数对应位都是1说明存在，很明显这个过程并不保证查找的 结果是100%正确的。同时也不支持删除一个已经插入的关键字，因为该关键字对应的位 会牵动到其他的关
2017-03-02 16:16:25
1008
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人