为什么数组查询快

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

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

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

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