二.数据结构——数组

2023-12-13 17:35:38

数组的定义

  1. 是一种由相同类型的元素组成的数据结构。
  2. 它在内存中连续存储着一系列的元素,并且通过每个元素的索引来访问数组中的特定元素。
  3. 数组的容量也就是长度会在一开始就被确定

优点

  1. 快速访问:由于数组的元素被存储在连续的内存位置中,因此可以通过下标快速访问数组的任意元素。这使得数组的访问速度非常快,特别是在对元素进行操作时,例如插入、删除或更新元素。

  2. 高效的内存利用:由于数组中的元素存储在连续的内存位置中,因此数组的内存利用率通常比链表等其他数据结构更高。

  3. 简单易用:数组是一种基本数据结构,易于使用和编写。大多数编程语言都提供了原生的数组类型和下标访问操作,这使得数组的使用和操作非常简单。

缺点

  1. 不易扩展:在大多数编程语言中,数组的大小是固定的。如果需要添加更多元素,通常需要重建一个更大的数组,将原始数组中的元素复制到新数组中。这可能会导致性能问题和额外的内存消耗。

  2. 插入和删除操作较慢:向数组中插入或删除元素时,需要将后面的元素全部移动,这可能会导致性能下降,特别是在需要扩展数组大小时更为明显。
    在这里插入图片描述

  3. 不适合存储大型数据集:由于数组在内存中连续存储,因此在存储大型数据集时可能会导致内存问题。大型数组可能会超出系统内存的限制而无法创建。

js内数组结构

了解了数组的定义后,我们就会发现js里面的数组是极为特殊的。它即可以存放多种数据类型,也可以随时扩充容量,貌似完全不能够称作为数组这种数据结构。

实现原理
事实上,js里面的数组可以看作是使用哈希表实现的一种特殊对象。
哈希表是一种以键值对形式存储数据的数据结构,其中键通过哈希函数转换为对应的索引,然后将值存储在数组的相应位置上。通过哈希表的方式,JavaScript 数组内部实际上是一个散列表,每个元素通过哈希函数映射到不同的索引位置。

特点
由于 JavaScript 中的数组是通过对象来实现的,因此它具有一些对象的特点。例如,可以在数组中存储任意类型的值,如数字、字符串、对象、函数等。数组还可以包含其他数组或对象,形成多维数组或者复杂的数据结构。

另一个重要的特点是,由于数组本质上是一个对象,它继承了对象的一些方法和属性。例如,可以使用 Object.keys() 来获取数组中的键名,使用 Object.values() 来获取数组中的值,并使用 Object.hasOwnProperty() 来判断数组中是否存在某个键。

缺点
然而,需要注意的是,与传统意义上的数组相比,JavaScript 中的数组具有一些缺点。由于底层实现的原因,JavaScript 数组在执行某些操作时可能会比较慢。例如,插入或删除元素时,需要重新分配内存空间并复制元素,这可能会导致较慢的性能。此外,由于数组的元素并非连续存储,随机访问元素的性能也可能相对较低。

总的来说,js的数组可以看作是披着数组皮的对象,但是因为底层api的封装支撑,让他有了数组的一些特性,甚至比原本的数组类型功能更强大。

文章来源:https://blog.csdn.net/qq_44473483/article/details/134814012
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。