Array和ArrayList之间真正的区别

最新推荐文章于 2023-09-12 16:14:58 发布

阿码德乌斯

最新推荐文章于 2023-09-12 16:14:58 发布

阅读量751

点赞数

文章标签： java jvm 开发语言

本文链接：https://blog.csdn.net/m0_72710328/article/details/128223110

版权

Array和ArrayList都是Java中两个重要的数据结构,在Java程序中经常使用.并且ArrayList在内部由Array支持,了解Java中的Array和ArrayList之间的差异对于一名优秀的Java开发发人员至关重要.

有一点至关重要的区别是: ArrayList是Java Collection框架中的一个类,它是作为动态数组引入的,如果ArrayList中的元素大于其阈值,则可以调整其自身大小.而数组本质上是静态的,即一旦创建就无法更改数组的大小.基于这种差异,如果预先知道大小并确定它不会改变,则应该使用数组作为数据结构来存储对象;如果不确定,则只需使用ArrayList.

1、Implementation

数组是基础编程组件或数据结构，但ArrayList是Java Collections框架(一个API)中的类。实际上，ArrayList是使用Java中的数组在内部实现的。因为ArrayList是一个类，所以它拥有类的所有属性，例如，您可以创建对象和调用方法，但是Array是Java中的对象，它不提供任何方法。它只提供一个公开的length属性来为您提供数组的长度，并且它长度是固定的。

2、性能

由于ArrayList基于数组，因此一定程度上两者性能相当。在某种程度上确实如此，但是由于ArrayList提供了额外的功能，因此ArrayList和数组的性能存在一些差异，主要是在内存使用和CPU时间方面。对于基于索引的访问，ArrayList和array均提供O(1)性能，但是如果添加新元素会触发调整大小，则添加在ArrayList中可以为O(logN)，因为这涉及在后台创建新并数组从旧数组中复制元素到新的数组。ArrayList中的内存需求也不仅仅是用于存储相同数量对象的数组，例如int[]与ArrayList中相比，int[] 存储20个INT变量所需的内存更少，这是因为ArrayList和wrapper类的对象元数据开销很大。

3、类型安全性

ArrayList是类型安全的，因为它支持泛型，泛型允许编译器检查ArrayList中存储的所有对象的类型正确正确。替换，但数组不支持Java中的Generic。这意味着无法进行编译时检查，但是如果您尝试将不正确的对象存储到数组中(例如：将字符串存储到int数组中)，则array通过引发ArrayStoreException来提供运行时类型检查。

4、通用

简而言之，ArrayList比普通的数组分散更灵活，因为它是动态的。它可以在需要时自行增长，而Array布局则无法实现。ArrayList中还允许您删除Array无法实现的元素。通过删除，我们的意思不仅是将零分配给相应的索引，还意味着将其余元素向下复制一个索引，而ArrayList中会自动为您完成。

5、基础数据类型

如果您首先开始使用ArrayList，那么您将无法在ArrayList上存储基元。这是array和ArrayList之间的关键区别，因为可以提供存储基本类型和对象。例如，int []数字有效，但int的ArrayList无效。您如何处理这个问题？假设您想将int原语存储到ArrayList中，那又如何呢？好了，在Java中您可以使用包装器类。因此，如果您只想将int 2存储到ArrayList中，其余的操作将由自动装箱完成。顺便说一句，由于自动装箱，这种差异从Java 5开始并不明显，因为您会看到ArrayList.add(21)完全有效并且可以正常工作。

6、泛型

ArrayList 和 Array的另一个重要区别是，前者支持Generic，但者来不支持Generic。由于是协变类型的，因此可以将泛型与它们一起使用。这意味着编译器不可能在编译时检查数组的类型安全性，但他们可以验证Array的类型安全性。那么在用Java编写类型安全的类时如何处理这个问题呢？好了，您可以查看《Effective Java》中内容，在其中可以声明一个像E []这样的副本，然后使用类型转换。

如果您对Java编码技巧与实践更感兴趣，请阅读Joshua Bloch撰写的《Effective Java 中文第三版》，这是值得深读的一本书。在公众号【Java知己】，后台回复：Effective Java，可以获得该书籍。

7、迭代性

ArrayList提供了更多的迭代方式，即Array只能通过循环索引一一访问所有元素。例如：针对循环的增强和do-while来遍历数组，但ArrayList还可以使用Iterator和ListIterator类来遍历。

8、支持的操作

由于ArrayList在内部由数组支持，因此它公开了Array可能执行的操作，但是鉴于其动态特性，它还没有添加Array无法执行的操作，例如，您可以将元素存储在array和ArrayList中，但是只有ArrayList允许您删除元素。虽然您可以通过分配null使用数组来模拟到相应的索引，除非将多个中间该索引上方的所有元素都向下移动一级，否则它不会像删除。

ArrayList和Array都提供了检索元素的方法，例如ArrayList的get()方法使用索引从数组中获取元素，例如，Array0将返回第一个元素

。ArrayList还提供了清除和重用的操作，例如clear()和removeAll()，Array不提供该操作，但是您可以循环遍历Array并为每个索引分配null以模拟它。

9、size()与length

数组仅提供一个length属性，该属性告诉您数组中的插槽数，即可以存储多少个元素，它不提供任何方法来找出已填充的元素数和多少个插槽为空，即元素。尽管ArrayList确实提供了size()方法，该方法告诉给定时间点存储在ArrayList中的对象数量。size()始终与length不同，这也是ArrayList的容量。