从Hash到散列表到HashMap

2018-03-26
阅读 3 分钟
4.6k
Hash Hash 哈希、散列,通常我们讲的都是hash函数,是将任意长度的数据映射到有限长度的域上,作为这段数据的特征(指纹)。 什么是哈希算法,比较常见的有MDx系列(MD5等)、SHA-xxx系列(SHA-256等),对于哈希算法,一般需要满足两点: 抗碰撞能力:对于任意两个不同的数据块,其hash值相同的可能性极小;对于一个给定的数...