前言
说起数据结构,我第一反应就是很难,,很不好理解,算了不学了
其实,在我们的实际开发中,数组是经常用到的数据结构之一,下面就重新认识下数组吧
什么是数组
JavaScript 中的数组是一种特殊的对象,它能在单个变量名下存储多个值。数组内的每个值都有一个索引号,从0开始,这也使得我们可以用数组来模拟其他语言中的数组、列表、堆栈等结构
数组优缺点
优点:
数组拥有非常高效的随机访问能力,只要给出下标,就可以用常量时间找到对应元素
缺点:
1、插入和删除元素方面。由于数组元素连续紧密地存储在内存中,插入、删除元素都会导致大量元素被迫移动,影响效率。
2、申请的空间必须是连续的,也就是说即使有空间也可能因为没有足够的连续空间而创建失败