java数组的入栈_Java的数组，栈，队列

importjava.util.Arrays;public class Array{privateE[] data;private intsize;//构造函数，传入数组的容量capacity构造Array

public Array(intcapacity) {this.data = (E[]) newObject[capacity];

size= 0;

}//无参数构造函数

publicArray() {this(10);

}//获取数组的个数

public intgetSize() {returnsize;

}//获取数组的容量

public intgetCapacity() {returndata.length;

}//数组是否为空

public booleanisEmpty() {return size == 0;

}//添加最后一个元素

public voidaddLast(E e) {

add(size,e);

}//添加第一个元素

public voidaddFirst(E e){

add(0,e);

}//获取inde索引位置的元素

public E get(intindex){if (index < 0 || index >=size){throw new IllegalArgumentException("Get failed,index is illegal");

}returndata[index];

}public void set(intindex,E e){if (index < 0 || index >=size){throw new IllegalArgumentException("Get failed,index is illegal");

}

data[index]=e;

}//添加元素

public void add(intindex,E e){if (index > size || index < 0){throw new IllegalArgumentException("add failed beceause index > size or index < 0,Array is full.");

}if (size ==data.length){

resize(data.length* 2);

}for (int i = size - 1; i >= index; i--) {

data[i+1] =data[i];

}

data[index]=e;

size++;

}//扩容数组

private void resize(intnewCapacity) {

E[] newData= (E[]) newObject[newCapacity];for (int i = 0; i < size; i++) {

newData[i]=data[i];

}

data=newData;

}publicE[] getData() {returndata;

}//查找数组中是否有元素e

public booleancontains(E e){for (int i = 0; i < size; i++) {if(data[i].equals(e)){return true;

}

}return false;

}//根据元素查看索引

public intfind(E e){for (int i = 0; i < size; i++) {if(data[i].equals(e)){returni;

}

}return -1;

}//删除某个索引元素

public E remove(intindex){if(index < 0 || index >=size){throw new IllegalArgumentException("detele is fail,index < 0 or index >= size");

}

E ret=data[index];for (int i = index + 1; i < size; i++) {

data[i- 1] =data[i];

}

size--;

data[size]= null;if (size < data.length / 2){

resize(data.length/ 2);

}returnret;

}//删除首个元素

publicE removeFirst(){return this.remove(0);

}//删除最后一个元素

publicE removeLast(){return this.remove(size - 1);

}//从数组删除元素e

public voidremoveElemen(E e){int index =find(e);if (index != -1){

remove(index);

}

}

@OverridepublicString toString() {

StringBuilder sb= new StringBuilder("");

sb.append(String.format("Array:size = %d,capacity = %d \n",size,data.length));

sb.append("[");for (int i = 0; i < size; i++) {

sb.append(data[i]);if (i != size - 1){

sb.append(",");

}

}

sb.append("]");returnsb.toString();

}

}