摘要： 先引入哈希函数的概念:是对输入的某个key作为hash函数的输入 得到某个数字，将该数字作为数组的下标，将输入的值作为value进行存储。 但是有可能hash得到的值（hashcode）冲突，也就是所谓的哈希冲突，这时候就有几种处理方式，比如再散列，开放地址法，链地址法等等，在哈希表中采用的就是链地 阅读全文