您的位置:首页 > 其它

ArrayList 自己实现。

2017-03-13 00:00 197 查看
1.自己实现一个ArrayList 只说功能上需要的东西。 具体细节不做深追究。

a.定义一个数组 (initialSize 为初始化数组长度可以任意给定, 先创建一个任意长度的数组。)

Object[] arraylist = new Object[initialSize]

b.add 方法, 往数组里面放对象。

首先要判断数组的容量是不是够存储这个对象,容量不够的时候需要进行扩容。

如果容量满足 ,则需要以下操作,

一.把当前添加的对象放入到数组里面. arraylist[size]=insertObject;

二.把数组下标移到下一位 size++

c.数组的扩容

一. 新建一个数组 ,容量比之前的大 ,可以自己定义容量 如 Object[] newArrayList= new Object(size*2),进行双倍扩容。具体数值没有要求。

二.老数组的内容copy到新数组 。

d. length方法,返回size则表示这个数组的长度。

e.getIndex(index);根据数组下标来找数组元素,先得判断数组下标是不是合法的(>=0)再进行操作。 return arraylist[index]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: