为什么数组查询快

我们先回忆下数组的基本概念

• 数组是一组数据结构，用来存储同一类型值的集合。通过一个整型下标可以访问数组中的每一值。在声明数组时，需要指出数组类型和数组变量的名字，如声明一个整型数组a：int[] a; 一旦创建了数组，就不能改变它的长度。
• 声明一个数组就是在内存空间中划出一串连续的空间，数组变量名指向连续空间的首地址

由数组的特点可知，数组查询快的原因

• 连续的内存地址，元素的内存地址作为整个数组对象的内存地址
• 数组中的元素都是同一类型，占用空间大小一样，通过下标就可以计算出被查找的元素