数据结构重点------散列表及java中的Hashmap
数据结构重点------散列表及java中的Hashmap
一、Hash(散列函数)及java中的map
1.Hash(散列函数)
Hash,一般翻译做散列、杂凑,或音译为哈希,是把任意长度的输入(又叫做预映射pre-image)通过散列算法变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能...
原创
2020-01-31 16:30:04 ·
272 阅读 ·
0 评论