数组和hash表的区别是什么?

185 4月之前 数组 数据结构 哈希表

答案

  • 数组是编程语言提供的一种数据类型,即用一组连续的内存空间来存放数据,可以通过一个首地址,和一个数组下标,直接访问这组内存空间中的任意位置。
  • 哈希表数据结构这门学科中的概念,是以数组为存储方式,实现的一种可以快速查找数据的数据结构。它是将数据的值通过一个映射函数(也称哈希函数),求出一个结果,然后把数据放在这个结果对应的数组下标的位置。