手写ArrayList

手写ArrayList 大家都知道ArrayList的底层实现是一个动态数组,以及有基本的增删查API,手写一个ArrayList来做简单的实现。 首先是基本的属性和构造方法,这里先不考虑负载因子和自动扩容。 ArrayList的新增是这样的,比如对原有数组执行add(3)时 当然,这是最简单的尾部新增,ArrayList的API里面还有一个是指定位置的新增元素,这个会稍微复杂一点,步骤大概如下。
相关文章
相关标签/搜索