以下為jdk1.6中arraylist中的建構函式原始碼。
public arraylist(int initialcapacity)
/*** constructs an empty list with an initial capacity of ten.
*/public arraylist()
可以看出在建立arraylist物件的時候。
預設建立了乙個長度為10的object陣列。但是這只是arraylist 的實現方式。
在linkedlist中是這樣的。
public linkedlist()我不知道你們看不看得懂！如果有c 基礎的話。應該知道這是鍊錶實現的。
這就是為什麼linkedlist的增刪效率高！查詢效率低！而arraylist 的查詢效率高！增刪效率低！
這就是說其實陣列只是集合實現的一種方式。
集合 鍊錶和陣列的區別）
陣列靜態分配記憶體，鍊錶動態分配記憶體 陣列在記憶體中連續，鍊錶不連續 陣列元素在棧區，鍊錶元素在堆區 陣列利用下標定位，時間複雜度為o 1 鍊錶利用引用定位元素時間複雜度o n 陣列插入或刪除元素的時間複雜度o n 鍊錶的時間複雜度 o 1 總結 如果是資料數量不發生變化，就使用陣列 如果資料數量...
Java中集合和陣列的區別
區別 1 陣列大小固定，儲存資料型別單一 基本型別 引用型別 2 集合大小可動態擴充套件，可儲存各種型別的資料 聯絡 1 陣列轉集合 arrays.aslist 陣列 intarr arrays.aslist arr for inti 0 isystem.out.println arr i 2 集合...
集合和陣列
資料多了用物件存,物件多了用集合存 1,陣列是固定長度的,集合是可變長度的 2,陣列建立時就已經確定其儲存的型別了,而集合可以存object 不同型別的物件 collection 下面常用的有list和set list常用的有arraylist linkedlist vector set常用的有ha...