手寫ArrayList

手寫ArrayList 大家都知道ArrayList的底層實現是一個動態數組，以及有基本的增刪查API，手寫一個ArrayList來做簡單的實現。 首先是基本的屬性和構造方法，這裏先不考慮負載因子和自動擴容。 ArrayList的新增是這樣的，比如對原有數組執行add(3)時 當然，這是最簡單的尾部新增，ArrayList的API裏面還有一個是指定位置的新增元素，這個會稍微複雜一點，步驟大概如下。

>>阅读原文<<