泛型,队列优化

[size=xx-large]一 泛型[/size]
[size=large]1.为什么使用泛型:[/size]
要用一个类型接收多个类时如:
int x=2,y=3;
float x=3.0,y=5.6;
String x="aa",y="bb";
可以使用Object接受任何类型的数据(发生向上转型),但由于Object可接受任何数据类型,
当接受的和输出的类型不符时就会出错,因此使用泛型。
[size=large]2.访问权限[/size] class 类名<泛型标识符...>{ //泛型标识符可任意定义,可为多个
访问权限 泛型标识符 变量名称;
访问权限 泛型标识符 方法名(){};
访问权限 泛型标识符 构造方法([泛型类型 参数名]){};
访问权限 返回值类型 方法名(泛型标识符 变量名){};
}
[size=large]3.实例化该类时[/size]
类名<具体指定的类型> 对象名=new 类名<具体指定的类型>();
[size=xx-large]二 优化队列[/size]
[size=large]1.使用数组时,长度是固定的,有时不够,有时浪费------>因此使用队列
2.但使用队列时有存在性能问题如下:[/size]
public class StList<E> {
private Object[] srcA=new Object[0];
public void add(E e){
//新建一个数组,长度为原数组的长度加1
Object[] destA=new Object[srcA.length+1];
//将元素加到新数组的最后一个位置
destA[srcA.length]=e;
//将原数组中的数据放入新数组,使用系统提供的数组copy方法
System.arraycopy(srcA, 0, destA, 0, srcA.length);
//指向新建的数组
srcA=destA;
}
}

[size=large]3.这样的话没加一个元素都要将原数组长度加1,添加新元素,然后将原数组的数据放入新数组------>导致性能降低[/size]
为了解决这一问题引入全局变量
int initCount=10;//原数组初始长度
int increase=20;//新数组在原数组上的增幅
int count=0;//用来记数
private Object[] srcA=new Object[initCount];
public void add(E e){
if(count<srcA.length){
srcA[count++]=e;
}else{
Object[] destA=new Object[srcA.length+increase];
destA[count++]=e;
//将原数组中的数据放入新数组,使用系统提供的数组copy方法
System.arraycopy(srcA, 0, destA, 0, srcA.length);
//指向新建的数组
srcA=destA;
}
}

[size=large]4.这样做是性能提高,但操作死板。因此可以使用构造器将initCount,increase的值传入,这样用户可以自
定义数组原始长度和增幅。[/size]
public StList(){	
}
public StList(int initCount){
this.initCount=initCount;
increase=1;
}
public StList(int initCount,int increase){
this.initCount=initCount;
this.increase=increase;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值