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]
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]
相关文章推荐
- 数据结构—顺序表(自己实现Java的ArrayList)
- 小伙伴来自己实现一个ArrayList
- Java之实现自己的ArrayList与LinkedList
- 《小白兔到大黑牛》第二篇基于源码自己实现简单的ArrayList中简单方法
- JAVA--自己实现ArrayList
- 自己理解的java.util.ArrayList(二)实现类
- 自己用java实现LinkList和arrayList
- 自己动手系列——实现一个简单的ArrayList
- 自己实现ArrayList
- 自己动手实现集合框架类(一)之ArrayList
- 实现自己的ArrayList和HashMap
- 自己动手实现ArrayList
- 自己实现ArrayList
- 自己实现一下ArrayList
- 实现自己的ArrayList和HashMap
- 自己写的一个ArrayLIST,but 不知道怎么很好的实现System底下的arraycopy方法
- 容器第三课,JDK源码分析,自己实现ArrayList数组扩容
- 12、自己实现的ArrayList
- Java -- 自己实现数组列表(Arraylist)
- 101-102_容器_JDK源代码分析_自己实现ArrayList