Java中的ArrayList的容量

2021-08-23 11:39:17 字數 891 閱讀 2007

list介面的大小可變陣列的實現。實現了所有可選列表操作,並允許包括 null 在內的所有元素。

arraylist繼承於list介面,除繼承過來的方法外,還提供一些方法來操作內部用來儲存列表的陣列的大小。

每個arraylist例項都有乙個容量。該容量是指用來儲存列表元素的陣列的大小。它總是至少等於列表的大小。隨著向arraylist中不斷新增元素,其容量也自動增長。並未指定增長策略的細節,因為這不只是新增元素會帶來分攤固定時間開銷那樣簡單。

arraylist是經常會被用到的,一般情況下,使用的時候會像這樣進行宣告:

list arraylist = new arraylist();

如果像上面這樣使用預設的構造方法,初始容量被設定為10。當arraylist中的元素超過10個以後,會重新分配記憶體空間,使陣列的大小增長到16。

可以通過除錯看到動態增長的數量變化:10->16->25->38->58->88->...

也可以使用下面的方式進行宣告:

list arraylist = new arraylist(4);

將arraylist的預設容量設定為4。當arraylist中的元素超過4個以後,會重新分配記憶體空間,使陣列的大小增長到7。

可以通過除錯看到動態增長的數量變化:4->7->11->17->26->...

那麼容量變化的規則是什麼呢?請看下面的公式:

((舊容量 * 3) / 2) + 1

注:這點與c#語言是不同的,c#當中的演算法很簡單,是翻倍。

一旦容量發生變化,就要帶來額外的記憶體開銷,和時間上的開銷。

所以,在已經知道容量大小的情況下,推薦使用下面方式進行宣告:

list arraylist = new arraylist(capacity_size);

即指定預設容量大小的方式。

Java中的ArrayList的容量

list介面的大小可變陣列的實現。實現了所有可選列表操作,並允許包括 null 在內的所有元素。arraylist繼承於list介面,除繼承過來的方法外,還提供一些方法來操作內部用來儲存列表的陣列的大小。每個arraylist例項都有乙個容量。該容量是指用來儲存列表元素的陣列的大小。它總是至少等於列...

Java中的ArrayList的容量

list介面的大小可變陣列的實現。實現了所有可選列表操作,並允許包括 null 在內的所有元素。arraylist繼承於list介面,除繼承過來的方法外,還提供一些方法來操作內部用來儲存列表的陣列的大小。每個arraylist例項都有乙個容量。該容量是指用來儲存列表元素的陣列的大小。它總是至少等於列...

java中list和ArrayList的區別

之前自己具體寫 的時候一般會使用到arraylist和linkedlist,經常忽略了arraylist和list的區別 今天特意翻了一小會兒資料,算是解除了這個小疑惑。list是乙個介面,而arraylist是list介面的乙個實現類。arraylist類是繼承abstractlist抽象類和實現...