（Java数据结构和算法）哈希表

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/ccnuacmhdu/article/details/84433189

哈希表简介

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