数据结构与算法系列--哈希表初识

  哈希表用的是数组支持按照下标随机访问数据的特性，所以哈希表其实就是数组的一种扩展，由数组演化而来。可以说，没有数组，就没有哈希表。 那么，数组与哈希表有什么不同呢?它们都可以通过下标来随机访问，但数组的下标和数组的元素值是没有关系的（和地址有关），数组的本质 https://blog.csdn.net/chegy218/article/details/89055074 而哈希表用的就是数组支持

>>阅读原文<<