在大多数编程语言中，数组都是一个基础而又普遍的数据结构。在很多算法中都有广泛的应用。
在本文中，我们将了解鲜为人知的Python数组实现，该实现仅使用Python标准库中包含的核心语言功能。
我们将看到每种方法的优点和缺点，以便我们可以决定哪种实现最适合我们的用例。但是在开始之前，让我们先介绍一些基础知识。
数组如何工作，它们的作用是什么？
数组由固定大小的数据记录组成，这些数据记录允许每个元素根据其索引进行有效定位。
在性能方面，给定元素的索引，查找数组中包含的元素非常快。在这种情况下，适当的数组实现可确保O(1)的访问时间恒定。
Python在标准库中包含具有不同特征的多个类似数组的数据结构。让我们看看它们。
array.array —基本类型数组
Python的数组模块可以节省空间地存储基本的C样式数据类型，例如字节，32位整数，浮点数等。
使用array.array类创建的数组是可变的，并且行为类似于列表，除了一个重要的区别—它们是“类型化数组”，被约束为单个数据类型。
由于此约束，具有许多元素的array.array对象比列表和元组更节省空间。存储在它们中的元素是紧密包装的
| 
转播
