版权声明
1. 本站文章和资源均来自互联网收集和整理,本站不承担任何责任及版权问题。
2. 相关版权归作者及其公司所有,仅供学习研究用途,请勿用于商业目的。
3. 若侵犯您的版权,请发邮件至webmaster@ishare1.cn联系我们,我们确认后将立即删除。
声明:
data为数组名。
size为数组中最后一个元素的下一个位置。
实现动态数组的原因:
因为java中的数组是静态的,在new数组时就需要指定数组的大小,如果需要存储的元素为未知的个数,设置空间过大会造成浪费,设置空间过小会无法存入全部数据,我们利用自己写的resize()方法,便可以实现自动扩容,不再担心数组容量的问题。
需要自动扩容或自动缩容的时候一般是数组满了或数组空余空间过多的时候,多发生在添加和删除操作中。
当size == data.length
的时候表示数组已满,调用resize(int newCapacity)
方法,参数传入2*data.length
,意为新创建的数组长度为原数组的二倍。
相关视频教程推荐:java课程
当size == data.length /4
并且data.length/2 != 0
的时候,调用resize
方法进行缩容。
在ArrayList的自动扩容方法中参数默认为1.5*capacity
。
在resize()方法实现中new了一个新的名为newData
的数组用来接收原数组中的元素。利用for循环将数组中的元素进行转移。
add方法实现
//向指定位置添加元素e public void add(int index,E e){ if(indexsize){ throw new IllegalArgumentException("AddLast failed.Require index error"); } if(size == data.length){ resize(2*data.length); } for (int i = size-1; i >= index; i--) { data[i+1] = data[i]; } data[index] = e; size++; }
remove方法实现
//删除元素,并返回被删除的元素 public E remove(int index){ if(index=size){ throw new IllegalArgumentException("Remove failed. Index is illegal"); } E ret = data[index]; for (int i = index+1; iresize方法实现
private void resize(int newCapacity){ E[] newData = (E[])new Object[newCapacity]; for (int i = 0; iArray类
package array; public class Array{ private E[] data; private int size; @SuppressWarnings("unchecked") public Array(int capacity){ data = (E[]) new Object[capacity]; size = 0; } public Array(){ this(10); } public int getSize(){ return size; } public int getCapacity(){ return data.length; } public boolean isEmpty(){ return size == 0; } //向第一个位置添加一个元素 public void addFirst(E e){ add(0,e); } //向最后一个位置添加一个元素 public void addLast(E e){ add(size,e); } //向指定位置添加元素e public void add(int index,E e){ if(indexsize){ throw new IllegalArgumentException("AddLast failed.Require index error"); } if(size == data.length){ resize(2*data.length); } for (int i = size-1; i >= index; i--) { data[i+1] = data[i]; } data[index] = e; size++; } //获取index位置的元素e public E get(int index){ if(index=size){ throw new IllegalArgumentException("Get failed. Index is illegal"); } return data[index]; } //修改index索引位置的元素e public void set(int index, E e){ if(index=size){ throw new IllegalArgumentException("Get failed. Index is illegal"); } data[index] = e; } //判断元素是否存在于数组中 public boolean contains(E e){ for (int i = 0; i =size){ throw new IllegalArgumentException("Remove failed. Index is illegal"); } E ret = data[index]; for (int i = index+1; i Main测试:
package array; public class Main { public static void main(String[] args){ Arrayarr = new Array(); for (int i = 0; i 更多相关文章教程请访问:java开发入门