美文网首页
Android回看——数组

Android回看——数组

作者: Alone_vv | 来源:发表于2021-05-12 22:02 被阅读0次

数组

数组是一个连续的线性表,是用于储存多个相同类型数据的集合。

它在内存中连续存在,类似于这样:

数组

有限的、连续的,也不一定会被填满。

插入

当需要插入元素的时候,要把插入的位置腾出来,还要保证其他的元素顺序不能乱,就只能把插入位置后面的元素依次往后挪一个位置,像这样:

插入

“丙”和“丁”往后移动一位,然后将“戊”插入进去,当元素非常多的时候,就会移动大量的元素。

删除

删除时也类似:

删除

后面的元素全部依次向前移动。

优点:
1.不需要为元素之间的逻辑添加额外的存储空间
2.可以快速地查找表中任意位置的元素

缺点:
1.插入和删除都需要移动其他元素的位置,效率低下
2.当数组长度变化较大时,难以提前确定它合适的容量
3.容易浪费空间

相关文章

网友评论

      本文标题:Android回看——数组

      本文链接:https://www.haomeiwen.com/subject/mrezdltx.html