标签：java 指定 创建 结构 关注 无法 大小 最好 表示
1、数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同数据类型的数据。
2、线性表结构：数据排成像一条线一样的，最多只有前后两个方向的结构，比如数组、链表、队列、栈等。
3、非线性表结构：数据之间不是简单的前后关系，比如二叉树、堆、图等。
4、数组支持随机访问，根据下标随机访问的时间复杂度为O（1），利用的是计算机的内存寻址公式。
5、关于Java中ArrayList和数组的使用选择：
（1）ArrayList无法存储基本数据类型，需要使用包装类，而自动拆箱装箱会有一定的性能消耗，特别关注性能的话可以选用数组。
（2）如果数据大小事先已知，并且对数据的操作非常简单，也可以直接使用数组。
（3）表示多维数组的时候，用数组会更加直观。比如Object[][] array，而使用容器的话ArrayList<ArrayList > array。
6、数组在定义的时候需要预先指定大小，ArrayList最大的优势是可以将很多数组操作的细节封装起来，并且支持动态扩容，每次空间不够会自动扩容为1.5倍大小，但是扩容是比较损耗性能的操作，最好是在创建的时候就预先指定数据大小。
标签：java 指定 创建 结构 关注 无法 大小 最好 表示
原文地址：https://www.cnblogs.com/xy80hou/p/11150517.html
