数组简介

Posted 2022-03-26 xy80hou

1、数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同数据类型的数据。

 

2、线性表结构：数据排成像一条线一样的，最多只有前后两个方向的结构，比如数组、链表、队列、栈等。

 

3、非线性表结构：数据之间不是简单的前后关系，比如二叉树、堆、图等。

 

4、数组支持随机访问，根据下标随机访问的时间复杂度为O（1），利用的是计算机的内存寻址公式。

 

5、关于Java中ArrayList和数组的使用选择：

（1）ArrayList无法存储基本数据类型，需要使用包装类，而自动拆箱装箱会有一定的性能消耗，特别关注性能的话可以选用数组。

（2）如果数据大小事先已知，并且对数据的操作非常简单，也可以直接使用数组。

（3）表示多维数组的时候，用数组会更加直观。比如Object[][] array，而使用容器的话ArrayList<ArrayList > array。

 

6、数组在定义的时候需要预先指定大小，ArrayList最大的优势是可以将很多数组操作的细节封装起来，并且支持动态扩容，每次空间不够会自动扩容为1.5倍大小，但是扩容是比较损耗性能的操作，最好是在创建的时候就预先指定数据大小。