遇到一個面試題:在不使用list的add方法的情況下,動態的添加元素(大概是這個樣子);
ArrayList是基於數組實現的,是一個動態數組,其容量能自動增長,需學習arraylist的相關知識(http://www.cnblogs.com/ITtangtang/p/3948555.html);
我首先想到的就是數組,但java中的數組是定長的,無法動態增加長度。如果要擴充數組,那就只能通過重新定義數組,把舊數組內容拷貝到新數組中。
例如:
1、定義一個舊數組
int[] arrOld =
new
int[2];
//舊數組定義
2、要擴充數組長度到3,需要重新定義數組
int
[] arrNew =
new
int
[
arrOld.length*2
];
//定義新數組,增加一倍的長度
for
(
int
i=
0
;i<arrOld.length;i++){
arrNew[i] = arrOld[i];
//把舊數組中的元素拷貝到新數組中
}
大概有這么個思路,具體如何實現,有空再給出一個完整的解決方法;
題如下:
/**
*在不使用list的add的情況下將element添加到list中
*/
public class testAdd(Object element){
}