什么是数组列表(ArrayList)？

计算机程序设计中的ArrayList是一种数据结构，它的行为类似于计算机数组，但也实现了根据需要动态增加数组大小的能力。与内在数组数据类型不同，在程序执行过程中不能调整其大小，ArrayList结构可以根据元素的添加或删除来增...

计算机程序设计中的ArrayList是一种数据结构，它的行为类似于计算机数组，但也实现了根据需要动态增加数组大小的能力。与内在数组数据类型不同，在程序执行过程中不能调整其大小，ArrayList结构可以根据元素的添加或删除来增加或缩小数组的大小。它具有非常好的性能配置文件，允许快速随机访问数据收集。但是，有两种情况下，它比其他一些数据结构慢，也就是在数组的中间添加和删除元素。大多数面向对象编程语言都有这样一个列表的某种类型的实现，虽然它们有时被称为动态数组。在计算机编程中，ArrayList是一种数据结构，它的行为类似于计算机数组，但也实现了根据需要动态增加数组大小的能力。使用ArrayList，程序可以立即访问具有索引号的数据对象为了找到一个地址，必须遍历整个数据序列，这是链表所必需的。由于能够根据需要增加数组的大小，这是一种兼顾灵活性和速度的非常平衡的方法。此外，当从这样的列表中删除元素时，数组的大小会减小，从而释放占用内存空间。与其他数据结构相比，使用ArrayList的好处之一是不需要包装对象来包含要存储的数据。对于链表或哈希表，通常需要一个单独的对象来维护用于保存和操作集合的技术。对于ArrayList，唯一需要的关于数据对象的信息是对象在内存中的地址。这意味着在处理这种类型的列表时，内存使用的开销会更少使用ArrayList的一个潜在问题可能来自实现和内存管理系统。大多数数组被分配为连续的内存位置。因此，要使用一定大小的ArrayList，至少在不间断的块序列中必须有足够多的内存可用。动态数组可以多次调整自身大小，因此可能会发生内存碎片并导致内存分配失败，从而停止程序执行。ArrayList的性能与使用标准数组的性能相似，虽然访问时间稍慢，因为数组是封装在对象中的。动态数组的一个实例是需要更改数组的大小，具体取决于实现情况。这可能涉及将当前数组复制到分配给新的所需大小的新数组中，导致性能暂时下降。在列表中间添加或删除元素时，也会遇到同样的问题，导致以下所有元素都必须移动到新位置

发表于 2020-08-06 16:43
阅读 ( 737 )
分类：电脑网络

什么是数组列表(ArrayList)？

你可能感兴趣的文章

相关问题

0 条评论

作家榜 »

推荐文章