更新时间:2020-03-24 12:23:33 来源:极悦 浏览4840次
数组的查询效率高,增删效率低
数组中存储元素的类型是统一的,在定义数组时就已经确定了。另外,每一个元素在内存中所占的空间大小是相同的,和元素数据类型相关。数组实例指向数组首元素的内存地址,要查找的元素只要通过数组下标就可以快速的计算出数组元素在内存中的偏移量,通过首元素内存地址加上偏移量可以快速计算出要查找元素的内存地址,通过内存地址快速定位该元素,所以数组查找元素的效率较高。
但是需要注意的是,随机的对数组进行增删元素效率较低,因为当增加的元素的时候,为了保证数组中元素在空间存储上是有序的,所以被添加元素位置后面的所有元素都要向后移动。同样,删除元素也是,后面所有的元素要向前移动。所以数组的增删元素的效率很低。
动态增删数组中的元素示意图:
案例1:向数组中插入元素,在某个值前插入元素,前提条件是数组中没有重复值
案例2:删除数组中某个特定值的元素,前提条件是数组中没有重复值
初始化一维数组有两种方式:
1.静态初始化
2.动态初始化
静态初始化:当创建数组对象时同时也初始化了数组元素,同时数组的长度也确定了,数组的长度一旦设定就不能在更改了。
动态初始化:先定义数组元素,然后对数组进行赋值,是动态的初始化。
获取数组元素的值要通过数组的下标,数组的下标从0开始,数组的长度可以通过数组对象的属性length获得。
案例3:静态初始化并通过数组下标获取数组元素的值
案例4:动态初始化,首先确定了数组的长度,然后通过数组下标对数组各元素赋值。
动态初始化一维数组,会先在堆内存中为数组分配空间,并且为数组中的每一个元素赋默认值。
以上就是极悦注册机构小编介绍的“Java基础学习:Java数组下标”的内容,希望对大家有帮助,如有疑问,请在线咨询,有专业老师随时为你服务。
0基础 0学费 15天面授
Java就业班有基础 直达就业
业余时间 高薪转行
Java在职加薪班工作1~3年,加薪神器
工作3~5年,晋升架构
提交申请后,顾问老师会电话与您沟通安排学习