Java核心類庫—集合架構—ArrayList類

標籤：查詢   集合   空間   使用   代碼   java   效能   color   設計   

ArrayList類是java集合架構出現之後取代Vector類的

二者底層原理都是基於數組的演算法，一模一樣。

區別：

Vector：所有的方法都使用了synchronize修飾符　　安全執行緒但是效能較低，適用於多線程環境。

ArrayList：所有的方法都沒使用synchronize修飾符　線程不安全但效能較高。

即使以後多線程也不要使用Vector類

因為：List list = Collections.synchronizedList(new ArrayList(...)); 

 

常用方法參照Vector類

 

閱讀原始碼發現Vector類與ArrayList類差異有點大（從設上考慮）

有時候某個方法需要返回ArrayList對象

但是在該方法中，如果一個都沒有查詢到時我們不會返回null，而是返回一個空集合對象（沒有元素的集合）

在java7之前，即使使用new ArrayList建立對象，一個元素都不儲存，但是在堆空間依然初始化了長度為10的Object數組，浪費堆空間。

從java7開始最佳化這個設計，new ArrayList其實建立的是一個空數組，當add的時候才會重新初始化數組。

Java核心類庫—集合架構—ArrayList類