(Java数据结构和算法)哈希表

哈希表简介

《(Java数据结构和算法)哈希表》
《(Java数据结构和算法)哈希表》

下面笔者用一个例子介绍哈希的核心思想,比如从1到1000000这些数怎么存到到长度是10000或者更小的数组中去,可以把数对10000取余(哈希函数),然后存储到数组对应位置,如果有冲突,可以使用链表的形式链起来或往后找到空位置填上去,当不够用的时候就扩展数组吧!!

    原文作者:哈希算法
    原文地址: https://blog.csdn.net/ccnuacmhdu/article/details/84433189
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞