自定义队列以及泛型

1、数据结构是用来存储数据的容器，它有很多种，其中主要有：数组，队列，链表，堆栈，向量等等。首先我们来区别一下队列和数组。
相同点：
①都是线性的
②都有下标，数组可以通过.length得到长度的属性。可以通过下标对数组赋值，如Arry[0]="netjava";
不同点：
①数组的长度必须是定长的，而队列的长度可以自定义。
②数组的内存分配是连续的，而队列则不一定，比如以数组作为队列的话在内存中的地址则是连续的。

由于队列的长度是灵活的，比数组更便利的是可以在队列中插入一个元素。
一般队列通过重建一个数组，将原来的数组的元素值赋给新数组，再将追加的元素添加到新数组尾部。再将原来的数组指向新数组。

2、泛型：在定义容器类的时候不规定具体存放的类型，而只是用一个标记泛指某一种类型，一般用E表示这个类型，在创建容器对象的时候再来指定具体的类型，在创建对象的过程中会用这个具体的类型来替换所有的标记（E）。

注意：2.泛型是用来匹配java中所有的类类型，如String,还有我们自己建立的类。但是不能表示那八种基本数据类型：byte，char,short，int,long,float,double,boolean。如果要使用这八种数据类型的话，可以声明成他们的父类。 Byte，Character，Short，Integer，Long，Float，Double，Boolean。

实例代码：
public static void main(String[] args) {
List<Float> list=new List<Float>();
float t = 100;
list.add(t); //Float是float的父类
3、java中数组赋值（改变指向对象）的原理
public void add(T t){

Object dest[]=new Object[mylist.length+1];
dest[mylist.length]=t;
for(int i=0;i<mylist.length;i++){ //遍历
dest[i]=mylist[i];
}
mylist=dest;
}
mylist=dest，本来mylist指向一块地址，现在将他指向dest指向的地址，那么原来mylist指向的那块地址就不存在，那么在java中系统会自动调用delete，将那块没有东西指向的地址删除，释放内存。
但是在C++中，如果声明一个指针，指向一块分配了内存的地址，即使用new关键字以后必须使用delete方法才能释放内存。new不管是不是类，都必须delete来释放。
如：
int a;
int*p=new int();
p=0;
delete p;
p=&a;
//调用delete以后删除的是p指向的空间，但是指针p本身还是占用内存的。因此delete以后可以让p再指向其他地址。




自定义列表以及泛型的代码：
/**
* 定义一个队列，有增删改查的功能，以及获取队列元素个数的方法
*
*/
public class List<T>{
private Object[] mylist=new Object[0];
/**
* 添加指定的元素
* @param t 表示要添加到队列最后一个的元素
*/
public void add(T t){

Object dest[]=new Object[mylist.length+1];
dest[mylist.length]=t;
for(int i=0;i<mylist.length;i++){ //遍历
dest[i]=mylist[i];
}
mylist=dest;
}


/**
* 删除指定位置的元素
* @param index 指定要删除的元素的位置
* @return 返回删除的元素
*/
public T delete(int index){
Object ndest[]=new Object[mylist.length-1];
for(int i=0;i<index;i++){
ndest[i]=mylist[i];
}
for(int i=index;i<mylist.length;i++){
ndest[i]=mylist[i+1];
}
T deleteone=(T)mylist[index];
mylist=ndest;
return deleteone;

}

/**
* 修改指定位置的元素内容
* @param index
* @param t
*/
public void midify(int index,T t){
mylist[index]=t;

}


/**
* 在指定位置插入指定的元素
* @param index 要插入的位置
* @param t 要插入的内容
*/
public void insert(int index,T t){
Object dest[]=new Object[mylist.length+1];
for(int i=0;i<index;i++){
dest[i]=mylist[i];
}
dest[index]=t;
for(int i=index+1;i<mylist.length;i++){
dest[i]=mylist[i-1];
}
mylist=dest;
}

/**
* 获得指定位置的元素
* @param index 要获得指定的元素的位置
* @return 返回指定元素并强制转化成T型
*/
public T get(int index){

return (T)mylist[index]; //强制转化成T型
}

/**
* 获得队列的长度
* @return 但会队列长度
*/
public int getSize(){
return mylist.length;
}

}