ArrayList类的简略编写 A8站源码交易平台

8站源码交易平台

ArrayList类

编写ArrayList类
package com.mage.arrays;

public class ArrayList {
private Object[] arrs;
private int size; //数组实践存储元素个数
private int capacity;//底层arrs数组的长度,也便是开的内存空间巨细
private static final int DEFAULT_CAPACITY = 10;

public ArrayList() {
this(DEFAULT_CAPACITY);
}

public ArrayList(int capacity) {
arrs = new Object[capacity];
this.capacity = capacity;
}

/**
* @return 回来数组实践存储的元素个数
*/
public int size(){
return this.size;
}

/**
* @return 回来当时ArrayList底层数组的容量
*/
public int opacity() {
return arrs.length;
}

/**
* @return 回来当时数组是否为null
*/
public boolean isEmpty() {
return this.size==0;
}

/**
* 添加元素到指定的方位上
* @param value 添加的元素
* @param index 添加的方位
*/
public void add(Object value,int index) {
if(index<0||index>size) {
System.out.println("过错参数：index");
return;
}
//存满了
if(size==arrs.length) {
resize(size*2);
}

for(int i=size-1;i>=index;i--) {
arrs[i+1]=arrs[i];
}
arrs[index]=value;
size++;
}

/**
*  添加首元素
* @param value 添加的元素值
*/
public void addFirst(Object value) {
add(value,0);
}


/**
*  添加尾元素
* @param value
*/
public void addLast(Object value) {
add(value,size);
}
/**
*  查询指定元素在当时数组中的索引方位(只找一个)  
* @param value
* @return 查找的元素的索引 假如不存在回来-1
*/
public int getIndexByValue(Object value) {
for(int i=0;i<size;i++) { if(arrs[i]==value) {
return i;
}
}
return -1;
}

/**
*      回来指定索引方位上的元素
* @param index 索引
* @return 元素    假如回来null代表当时数组的入参有误
*/
public Object get(int index) {
if(index<0||index>=size) {
System.out.println("参数有误：index");
return null;
}
return this.arrs[index];

}


/**
*        修正数组中指定方位上的元素
* @param index  指定的索引
* @param value  修正之后的值
* @return  修正之前的值 假如索引有问题 回来null
*/
public Object set(int index,Object value) {
if(get(index)==null) {
return null;
}
Object oldValue=arrs[index];
arrs[index]=value;
return oldValue;

}

/**
* 依据索引删去元素
* @param index 索引
* @return 删去的元素   假如索引有误 回来null
*/

public Object remove(int index) {
if(get(index)==null) {
return null;
}
Object oldValue = arrs[index];
for(int i=index;i<size-1;i++) { arrs[i]=arrs[i+1];
}
size--;
arrs[size]=null;
if(size==arrs.length/4&&arrs.length/2>0) {
resize(arrs.length/2);
}
return oldValue;

}


/**
*  删去第一个元素
* @return
*/
public Object removeFirst() {
return remove(0);
}

/**
*  删去最终元素
* @return
*/
public Object removeLast() {
return remove(size-1);
}

/**
* 数组扩容操作
* @param capacity 新数组的容量
*/
private void resize(int capacity) {
Object[] newArrs = new Object[capacity];
copyOf(arrs,newArrs);
arrs = newArrs;
}

/**
*  数组仿制
* @param src 源数组
* @param dest 方针数组
*/
private void copyOf(Object[] src,Object[] dest) {
for(int i=0;i<this.size;i++) { dest[i]=src[i];
}
}

/**
* 获取当时ArrayList的内容
*/
public String toString() {
StringBuffer sb = new StringBuffer();
sb.append("size:"+this.size+" opacity:"+this.arrs.length+" ");
sb.append("[");
for(int i = 0;i<size;i++) { sb.append(arrs[i]);
if(i!=size-1) {
sb.append(",");
}
}
sb.append("]");
return sb.toString();
}
}

测验类
package com.mage.arrays;

public class TestArrayList {
public static void main(String[] args) {

// ArrayList存储数据的目标
ArrayList arrayList = new ArrayList();// size = 0 capacity 10   

//测验添加不同类型值
arrayList.addFirst('a');
arrayList.addFirst("哈哈");
arrayList.addFirst(44);
System.out.println(arrayList.toString());

//测验在最终方位加值
arrayList.addLast(33);
System.out.println(arrayList.toString());

//测验元素加满了，内存扩容。
arrayList.addLast(33);
arrayList.addLast(33);
arrayList.addLast(33);
arrayList.addLast(33);
arrayList.addLast(33);
arrayList.addLast(44);
arrayList.addLast(55);
System.out.println(arrayList.toString());

//测验移除添加元素会撤回扩容嘛
arrayList.remove(0);
System.out.println(arrayList.toString());

//测验元素个数为本来的四分之一会紧缩一半内存嘛
arrayList.remove(0);
arrayList.remove(0);
arrayList.remove(0);
arrayList.remove(0);
arrayList.remove(0);
System.out.println(arrayList.toString());

//测验修正
arrayList.set(1, "被修正了");
System.out.println(arrayList.toString());
}
}

A8站源码交易平台