自定义队列
1. 数组的优点与缺陷:
a>. 优点: 1. 方便管理同类型的数据
2. 搜索简单
b>. 缺陷 1. 数组长度固定,不能改变
2. 插入和删除数据不方便
2. 自定义数组的产生:对数组的改善,克服数组长度不能改变的缺陷,继承了数组搜索简单的优点
public class DifinitedQueue {
private int length=0;
int Array[]=new int [length];
public int getLength() {
return length;
}
//增加
public void add(int num) {
int []Array_new=new int[length+1];
for (int i=0;i<length;i++) {
Array_new[i]=Array[i];
}
Array_new[length]=num;
length++;
//返还给原来的数组,间接的改变了数组长度
Array=Array_new;
}
//插入
public void insert(int a,int index) {
int []Array_new=new int[length+1];
// 待插入位置之前所有数组全部复制到新数组
for (int i=0;i<index-1;i++) {
Array_new[i]=Array[i];
}
// 插入数组
Array_new[index-1]=a;
// 待插入位置之后所有数组全部复制到新数组
for(int i=index;i<length+1;i++) {
Array_new[i]=Array[i-1];
}
System.out.println("插入后的数组为:");
length++;
//返还给原来的数组,间接的改变了数组长度
Array=Array_new;
}
//删除
public void delete(int index) {
int []Array_new=new int[length-1];
int deletedNum;
// 待删除位置之前所有数组全部复制到新数组
for (int i=0;i<index-1;i++) {
Array_new[i]=Array[i];
}
deletedNum=Array[index-1];
// 待插入位置之后所有数组全部复制到新数组
for(int i=index;i<length;i++) {
Array_new[i-1]=Array[i];
}
//返还给原来的数组,间接的改变了数组长度
System.out.println("删除的数字是"+deletedNum);
Array=Array_new;
length--;
}
//查
public int get(int index) {
System.out.println("找到了");
return Array[index];
}
//改
public boolean update(int index,int num) {
try{
Array[index]=num;
System.out.println("修改成功");
return true;
}
catch(Exception e){
System.out.println("修改失败,索引下标越界!");
return false;
}
}
public static void main(String[] args) {
DifinitedQueue difinitedQueue = new DifinitedQueue();
}
}
泛型
定义:
1. 在程序编码中一些包含类型参数的类型,也就是说泛型的参数只可以代表类,不能代表个别对象。(这是当今较常见的定义)
2. 在程序编码中一些包含参数的类。其参数可以代表类或对象等等。(人们大多把这称作模板)不论使用哪个定义,泛型的参数在真正使 用泛型时都必须作出指明。
格式: e.g Map<K,V>
要点:
1>> 泛型都是引用类型 ,
是堆对象
2>> 泛型类在创建对象时,可以赋任何引用类型
如:
8种基本类型: int long short double float char byte boolean
对应的引用类型: Integer Long Short Double Float Char Byte Boolean + String + 自定义引用类型
自定义队列和泛型的综合应用
public class VariableArray<T> {
private int length=0;
Object Array[]=new Object [length];
public int getLength() {
return length;
}
//增加
public void add(T num) {
Object []Array_new=new Object[length+1];
for (int i=0;i<length;i++) {
Array_new[i]=Array[i];
}
Array_new[length]=num;
length++;
//返还给原来的数组,间接的改变了数组长度
Array=Array_new;
}
//插入
public void insert(T a,int index) {
Object []Array_new=new Object[length+1];
// 待插入位置之前所有数组全部复制到新数组
for (int i=0;i<index-1;i++) {
Array_new[i]=Array[i];
}
// 插入数组
Array_new[index-1]=a;
// 待插入位置之后所有数组全部复制到新数组
for(int i=index;i<length+1;i++) {
Array_new[i]=Array[i-1];
}
System.out.println("插入后的数组为:");
length++;
//返还给原来的数组,间接的改变了数组长度
Array=Array_new;
}
//删除
public void delete(int index) {
Object []Array_new=new Object[length-1];
T deletedNum;
// 待删除位置之前所有数组全部复制到新数组
for (int i=0;i<index-1;i++) {
Array_new[i]=Array[i];
}
deletedNum=(T)Array[index-1];
// 待插入位置之后所有数组全部复制到新数组
for(int i=index;i<length;i++) {
Array_new[i-1]=Array[i];
}
//返还给原来的数组,间接的改变了数组长度
System.out.println("删除的数字是"+deletedNum);
Array=Array_new;
length--;
}
//查
public T get(int index) {
System.out.println("找到了");
return (T)Array[index];
}
//改
public boolean update(int index,T num) {
try{
Array[index]=num;
System.out.println("修改成功");
return true;
}
catch(Exception e){
System.out.println("修改失败,索引下标越界!");
return false;
}
}
}
Shape类
public abstract class Shape {
int x1,y1,x2,y2; // 鼠标拖动起点和终点的位置
float strock; //画笔的宽度
Color currentColor; //设置当前画笔的颜色
public Shape(int x1, int y1, int x2, int y2, Color currentColor, float strock) {
super();
this.x1 = x1;
this.y1 = y1;
this.x2 = x2;
this.y2 = y2;
this.currentColor = currentColor;
this.strock = strock;
}
public abstract void draw(Graphics2D g);
}
具体应用泛型如:
ArrayList<Shape> array1=new ArrayList<Shape>();