1、數組是一種線性表數據結構。它用一組連續的內存空間，來存儲一組具有相同數據類型的數據。

?

2、線性表結構：數據排成像一條線一樣的，最多只有前后兩個方向的結構，比如數組、鏈表、隊列、棧等。

?

3、非線性表結構：數據之間不是簡單的前后關系，比如二叉樹、堆、圖等。

?

4、數組支持隨機訪問，根據下標隨機訪問的時間復雜度為O（1），利用的是計算機的內存尋址公式。

?

5、關于Java中ArrayList和數組的使用選擇：

（1）ArrayList無法存儲基本數據類型，需要使用包裝類，而自動拆箱裝箱會有一定的性能消耗，特別關注性能的話可以選用數組。

（2）如果數據大小事先已知，并且對數據的操作非常簡單，也可以直接使用數組。

（3）表示多維數組的時候，用數組會更加直觀。比如Object[][] array，而使用容器的話ArrayList<ArrayList > array。

?

6、數組在定義的時候需要預先指定大小，ArrayList最大的優勢是可以將很多數組操作的細節封裝起來，并且支持動態擴容，每次空間不夠會自動擴容為1.5倍大小，但是擴容是比較損耗性能的操作，最好是在創建的時候就預先指定數據大小。

轉載于:https://www.cnblogs.com/xy80hou/p/11150517.html

總結

以上是生活随笔為你收集整理的（二）数组简介的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。