摘要: 1.三列表用的是数组支持按照下标随机访问数据的特性, 所以散列表其实就是数组的一种扩展, 由数组演化而来. 2.元数据, 我们可以称之为键(key)或者关键字, 经过散列函数(Hash函数)映射出一个散列值(hash值), 即数组下标. 3.构建散列函数的三个要求: A.散列函数计算得到的散列值是一 阅读全文