散列(HASH)---内含Java HashMap理解
散列是什么?
散列又称为hash,设K为key,那么则有存储位置下标 index = F(k).这里F做的事情
也就是我们本文要讲的散列,hash。通过散列算法。我们避免了循环比对,实现了不规
则数据高效率存取
Java HashMap 数组+链表
什么是hash碰撞
如上图,数组+链表,将我们的每一个KV的映射关系保存到了对象数组中。那么有:
PUT = F(K) = 构造en...
原创
2018-02-26 19:11:06 ·
412 阅读 ·
0 评论