数组

通过索引(下标)来访问数据元素。索引是一种随机访问操作。随机访问的特点就是不需要从数组的第一个元素开始访问要查找的元素，而是可以直接访问查找的元素，在随机访问中，查找第一个元素和查找最后一个元素所需时间是一样的。数组中的数据是保存在一个地址连续的内存中，它们是紧密相邻的。当查找第i个元素时，计算机是将数组的基地址加上数据的偏移量的值来确定第i个元素的。基地址指第一个元素的地址，偏移量等于第i个元素的索引乘以一个常量，这个常量是数组中一个元素所需的内存单元数目(字节)。

在java和c++中，所有的数组都是动态数组，即数组的大小可以在运行的时候才确定。

比如：

void m1(int i){
	int[] arra = new int[i];
}