手寫ArrayList

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