`
孙瑞鸿
  • 浏览: 17154 次
  • 性别: Icon_minigender_2
社区版块
存档分类
最新评论

泛型,队列优化

阅读更多
一  泛型
1.为什么使用泛型:
      要用一个类型接收多个类时如:
       int x=2,y=3;
       float x=3.0,y=5.6;
       String x="aa",y="bb";
       可以使用Object接受任何类型的数据(发生向上转型),但由于Object可接受任何数据类型,
       当接受的和输出的类型不符时就会出错,因此使用泛型。
2.访问权限  class 类名<泛型标识符...>{ //泛型标识符可任意定义,可为多个     
访问权限  泛型标识符  变量名称;
访问权限  泛型标识符 方法名(){};
访问权限  泛型标识符 构造方法([泛型类型  参数名]){};
访问权限  返回值类型 方法名(泛型标识符 变量名){};
}
3.实例化该类时
类名<具体指定的类型> 对象名=new 类名<具体指定的类型>();
二  优化队列
1.使用数组时,长度是固定的,有时不够,有时浪费------>因此使用队列
2.但使用队列时有存在性能问题如下:

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;
	}
}	

3.这样的话没加一个元素都要将原数组长度加1,添加新元素,然后将原数组的数据放入新数组------>导致性能降低
为了解决这一问题引入全局变量
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;
		}
	}

4.这样做是性能提高,但操作死板。因此可以使用构造器将initCount,increase的值传入,这样用户可以自
定义数组原始长度和增幅。

public StList(){	
	}
	public StList(int initCount){
		this.initCount=initCount;
		increase=1;
	}
	public StList(int initCount,int increase){
		this.initCount=initCount;
		this.increase=increase;
	}



分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics