
hash函数
文章平均质量分 82
社会你鑫哥
这个作者很懒,什么都没留下…
展开
-
Hash冲突
哈希表的特点:关键字和它在表中存储位置之间存在一种函数关系。这个函数我们称为为哈希函数。 hash : 翻译为“散列”,就是把任意长度的输入,通过散列算法,变成固定长度的输出,该输出就是散列值。 这种转换是一种压缩映射,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来唯一的确定输入值,由此引出hash冲突。 简单的说就是一种将任意长度的消原创 2018-03-28 15:20:34 · 15311 阅读 · 2 评论 -
HashMap、HashTable和ConcurrentHashMap
HashTable和HashMap区别继承不同 public class Hashtable extends Dictionary implements Map public class HashMap extends AbstractMap implements MapHashtable中的方法是同步的,而HashMap中的方法在缺省 情况下是非同步的。即是说,在多线程应用程序中,不用原创 2018-03-28 17:28:24 · 180 阅读 · 0 评论