JavaScript 数据结构1

Posted 2021-03-09 阿狸i

 Array  数组：

1. 根据索引放入数据
2. 可以根据索引值找到数据
3. 数据必须按照索引顺序依次排列
4. 如果要删除，添加，插入都需要重新排列每个元素    时间复杂度
5. 数组也是一个紧密型结构
6. 可以从找到这个元素向上或者向下找到关联位置的元素   元素都是有关系
7. 数组中存储元素的总量是一个可变值  添加或者删除都会改变
8.  数组长度改变也会引起数组的改变
9. 数组被创建出大量的方法来使用它，造成API过多

 js数组的缺点：

1.  长度可变 
2. 元素类型复杂

解决方法：

1.  尽量让数组的元素类型统一
2.  尽量设置时设置初始长度，尽量不要超出长度

 

Object  对象

1. 对象是无序的
2. 对象存储因为没有索引，所以使用key-》value    键值对
3. 键是不能重复
4. 对象中的所有key都是无序的  意味着不能按照顺序遍历
5. 对象没有长度
6. 只要知道键就可以快速找到值
7. 所有数据都是没有关联的，没有上下直接的概念

一般用于：没有关系的，无序的，键值，需要根据键查找值的,分类

原生js中对象的遍历是根据属性创建的先后顺序