(js描述的)数据结构 [数组的一些补充](1)
1. js的数组:
1.优点:高度封装,对于数组的操作就是调用API
2.普通语言的数组:
1.优点:根据index来查询,修改数据效率很高
2.缺点:
*普通的数组不支持存放不同的数据类型,所以在对普通数组进行封装的时候一般用对象(例如: java ArrayList)。
*普通数组的删除,中间插入等操作效率很低。
*普通的数组不支持扩容,即申请多少大小的数组数组的大小就不可改变,所以封装的思路就是重新申请一个新数组,把原数组的值再拷贝进去。
3.一些拓展对比:
跟链表相比,数组相对不是很灵活。但链表的线性查找效率很低,也算是链表的一点点缺点了。