Java極客??|??作者??/??鏗然一葉

這是Java極客的第?48?篇原創文章

一、數組的特點

1.數組大小固定

2.一個數組只能存儲相同數據類型

3.隨機訪問性能高

4.存儲空間連續，這樣可以被緩存，連續訪問性能高

5.不適合做查找操作

6.擴容成本高

二、數組常用應用場景

基于數組的特點，數組適合隨機訪問和順序訪問，不適合查找，常用場景如下：

1.排名統計數據，例如歌曲排名，班級排名等等

2.固定周期統計數據，例如周一到周日，一月到十二月的統計數據

3.固定大小數據，例如數據分頁時的每頁記錄

三、數組在java集合中的應用

java中很多集合類的底層都用到了數組，例如ArrayList，Vector和Stack。

ArrayList從名字就可以看出來是個數組列表，它封裝了數組的基本操作，包括添加元素，刪除元素，隨機訪問，動態擴容等等，可理解為就是個動態數組，它的主要應用場景是隨機訪問，且不做查詢，例如遍歷成員。

Vector的底層也是數組，和ArrayList的最大區別是Vector是線程安全的, ArrayList非線程安全。

Stack繼承了Vector，從棧的訪問特點來看也是隨機訪問，首先插入數據，然后從后往前訪問數據，例如java的異常堆棧，調用鏈的調用棧等等。

以上這些集合類封裝了數組，且符合數組的使用特點：隨機訪問，不做查詢，其他底層使用數組的java集合類也是一樣的道理。

end.

總結

以上是生活随笔為你收集整理的java中数据结构的应用_Java集合入门 （二）常用数据结构和应用场景-数组的全部內容，希望文章能夠幫你解決所遇到的問題。

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