一 泛型
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;
}
分享到:
相关推荐
泛型 内部类 反射 序列化 nIo 匿名类 包装类 优先级 引用 语言工具类库 容器类 集合 链表 map 工具类 系统类 日期类 数字类 字符串+正则 流 字符流 字节流 语言特性 继承 封装 多态 JVM ...
泛型 动态代理 JDK8新特性 集合容器 多线程与并发 Spring SpringMVC SpringBoot Mybatis 数据结构与算法 入门基础 基础数据结构 数组&链表 数组&链表进阶 栈 队列 算法思想 数论&枚举&递归&分治&回溯 排序及其源码...
幻灯片:数组、列表和单元测试:泛型、堆栈和队列:运行时分析和排序 :递归和测试驱动开发(TDD) :树图:哈希映射和集合:迭代器、Lambda 和流:图形:文本搜索和正则表达式:决策和优化问题:遗传算法和随机性:...
11.4 队列和双向队列 11.5 集合和包 11.6 字符串缓冲 第12章 数据文件与持久化 12.1 序列化 12.1.1 保存不带循环的table 12.1.2 保存带有循环的table 第13章 Metatables and Metamethods 13.1 算术运算的Metamethods...
泛型: 反射 注释 I/O 图形化(如Swing) 1.1.2 JVM 类加载机制 字节码执行机制 jvm内存模型: GC垃圾回收 jvm性能监控与故障定位 jvm调优 1.1.3 并发与多线程 并发编程基础 线程池 锁 并发容器 原子类 juc并发工具类 ...