HashTable与HashMap区别

哈希表是一种重要的存储方式,也是一种常见的检索方法。其基本思想是将关系码的值作为自变量,通过一定的函数关系计算出对应的函数值,把这个数值解释为结点的存储地址,将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。现在哈希表有一套完整的算法来进行插入、删除和解决冲突。在Java中哈...

2017-03-21 22:03:46

阅读数:105

评论数:0

Trie 树

Trie树,又称字典树,关于它的结构就不详细介绍了。Trie树在单词统计、前缀匹配等很多方面有很大用处。它的主要特点如下: 根节点不包含字符,除根节点外的每一个节点都只包含一个字符。从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。 每个节点的所有子节点包含的字符都不相同。...

2017-03-09 16:17:17

阅读数:151

评论数:0

java 中字符串比较用=和equals区别

=:是比较两个字符串引用的地址是否相同,即是否指向同一个对象 equals方法:则比较字符串的内容是否相同。 例如String a = "abc";     String b = "abc"; a == b返回true,a.equal...

2017-03-02 21:57:58

阅读数:4722

评论数:0

大数据量,海量数据 处理方法总结

1.Bloom filter 适用范围:可以用来实现数据字典,进行数据的判重,或者集合求交集 基本原理及要点: 对于原理来说很简单,位数组+k个独立hash函数。将hash函数对应的值的位数组置1, 查找时如果发现所有hash函数对应位都是1说明存在,很明显这个过程并不保证查找的 ...

2017-03-02 16:16:25

阅读数:573

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭