Java数组队列总结

数组队列的总结
1.数组的优点和缺点
数组有哪些优点：1.存取方便 2.查找速度快
数组的缺点：1.长度固定 2.存储的数据类型是固定的。

2.数组队列的实现思路
1.对象名中存储的是什么内容？
对象名中存储的是地址。
int [] array = new int[0];
array = new int[1];
GC（垃圾回收机制），自动销毁没有使用的对象，释放内存空间。（析构函数）
1.借助于对象名中存储的地址，每一次创建一个新的数组，是原始数组的长度加1或者长度减1.
2.原始数组中存储的数据，存入到新数组中，然后再去添加新的元素或者不需要添加

3.数组队列的实现步骤
1.定义一个接口，在接口中定义抽象方法。
这是本人写的一个接口：
package ctong03;

import java.util.Collection;

public interface MyArrayList<E> {
public void add(E e);// 将指定的元素添加到此列表的尾部。
public void add(int index,E element);// 将指定的元素插入此列表中的指定位置。
public void clear();// 移除此列表中的所有元素
public E get(int index);// 返回此列表中指定位置上的元素。
public int indexOf(Object o);//返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。
public void isEmpty();//如果此列表中没有元素，则返回 true
public int lastIndexOf(Object o);// 返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。
public void remove(int index);// 移除此列表中指定位置上的元素。
public void remove(Object o) ;// 移除此列表中首次出现的指定元素（如果存在）。
public E set(int index, E element);// 用指定的元素替代此列表中指定位置上的元素。
public int size() ;// 返回此列表中的元素数。
}
2.定义一个类，实现接口，重写接口中的抽象方法。
3.在类中定义一个原始数组和数组的元素总数属性。
4.实现添加元素的方法
a.新建一个数组，数组的长度是原始数组的长度加1。
b.将原始数组中的内容复制到新数组中。
c.将要添加的元素添加到新数组的最后一位。
d.将新数组名中存储的地址赋给原始数组名。
5.实现删除元素的方法
和第四步是类似的。
6.获取元素的总数呢？
添加元素的时候，元素总数属性加1；删除元素的时候，元素总数属性减1；返回元素总数属性值
7.查找对应的元素方法
a.判断索引是否在下标允许的范围之内。
b.数组[下标]的方式直接获取元素。

package ctong03;

import java.util.Collection;

public class MyArrayListImpl<E> implements MyArrayList<E> {
public int size;
public Object array[] =new Object[size];//定义一个原始数组
public MyArrayListImpl(){
// array = new Object[0];
}
public MyArrayListImpl(int size){
// array = new Object[size];
}

public void add(E e) {
Object newarray[]=new Object[size+1];//定义一个新数组，且数组大小为原始数组大小加1
for(int i =0;i<size;i++){ //将原数组的内容复制到新数组上
newarray[i]= array [i];
}
newarray[size]=e;//为新数组的最后一个位置添加新元素
array=newarray;//两个数组交换首地址
// newarray=array;
size++;
}

public void add(int index, E e) {
Object newarray[]=new Object[size+1];//定义一个新数组，且数组大小为原始数组大小加1
for(int i=0;i<index;i++){ //将前面未改变的元素按照次序复制到新数组
newarray [i]= array [i];
}
newarray[index]=e;//在index位置插入新元素
for(int i=index+1;i<size+1;i++){//将原始数组的剩余的元素按次序复制到新数组的index后
newarray[i]= array [i-1];
}
size++;
array=newarray;//两个数组交换首地址
}


public void clear() {
size=0;
for(int i =0;i<size;i++){
array[i]=null;
}
}

public E get(int index) {
if (index>=0 && index <size){//给用户输出的数字规定范围
return(E)array[index];//返回指定位置的元素
}else {
return null;//超出范围则返回空
}
}


public int indexOf(Object obj) {
for(int i=0;i<size;i++){
if(array[i]==obj){
return i;
}
}

return -1;

}


public void isEmpty() {
// int count=0;
// for(int i =0;i<size;i++){
// if(array[i]==null){
// count++;
//
// }}if(count==size-1){
if(size==0)
System.out.println("你的数组为空");

else{
System.out.println("你的数组不为空");
}
}

public int lastIndexOf(Object obj) {
int count=0;
for(int i=size-1;i>=0;i--){//从数组的倒序方向来判断是否有元素与输入元素相等
if(array[i]== obj){
count = i;
}

else return -1;
}
return count; //返回该元素最后一次出现的索引
}

public void remove(int index) {
Object newarray[]=new Object[size-1];//定义一个新数组，且数组大小为原始数组大小加1
for(int i =0;i<index;i++){ //将原数组的内容复制到新数组上
newarray[i]= array [i];
}
for(int i=index+1;i<size-1;i++)
newarray[i-1]=array[i];//为新数组的最后一个位置添加新元素
array=newarray;//两个数组交换首地址
// size-=size;
// newarray=array;
size--;

}

public void remove(Object obj) {
Object newarray[]=new Object[size-1];//定义一个新数组，且数组大小为原始数组大小加1
for(int i=0;i<size;i++){
if(array[i].equals(obj)){
for(;i<size-1;i++){
array[i]=array[i+1];
}
for(int j =0;j<size-1;i++){
newarray[j]=array[j];
array=newarray;//两个数组交换首地址
size--;
}
}
}

}

public E set(int index, E e) {
array[index]=e;
return null;
}

public int size() {
return size;
}
@Override
public boolean addAll(Collection<? extends E> c) {
// TODO Auto-generated method stub
return false;
}


}




4.Java的泛型
泛型 表示符号是E
E可以表示Java中的任意一种数据类型。