大家好,欢迎来到IT知识分享网。
关注小编,可以天天看新内容哦
数组的查询效率高,增删效率低
数组中存储元素的类型是统一的,在定义数组时就已经确定了。另外,每一个元素在内存中所占的空间大小是相同的,和元素数据类型相关。数组实例指向数组首元素的内存地址,要查找的元素只要通过数组下标就可以快速的计算出数组元素在内存中的偏移量,通过首元素内存地址加上偏移量可以快速计算出要查找元素的内存地址,通过内存地址快速定位该元素,所以数组查找元素的效率较高。
但是需要注意的是,随机的对数组进行增删元素效率较低,因为当增加的元素的时候,为了保证数组中元素在空间存储上是有序的,所以被添加元素位置后面的所有元素都要向后移动。同样,删除元素也是,后面所有的元素要向前移动。所以数组的增删元素的效率很低。
动态增删数组中的元素示意图:
案例1:向数组中插入元素,在某个值前插入元素,前提条件是数组中没有重复值
案例2:删除数组中某个特定值的元素,前提条件是数组中没有重复值
初始化一维数组有两种方式:
1.静态初始化
2.动态初始化
静态初始化:当创建数组对象时同时也初始化了数组元素,同时数组的长度也确定了,数组的长度一旦设定就不能在更改了。
动态初始化:先定义数组元素,然后对数组进行赋值,是动态的初始化。
获取数组元素的值要通过数组的下标,数组的下标从0开始,数组的长度可以通过数组对象的属性length获得。
案例3:静态初始化并通过数组下标获取数组元素的值
案例4:动态初始化,首先确定了数组的长度,然后通过数组下标对数组各元素赋值。
动态初始化一维数组,会先在堆内存中为数组分配空间,并且为数组中的每一个元素赋默认值。
如果您觉得文章还可以,请关注小编,还可以天天看新内容哦
免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://yundeesoft.com/83742.html