java数据结构之堆栈思想（数组）
很多时候数组存在着很大的缺限，首先必须先设置数组的长度，当设定了之后，就无法改变了。
下来是一种数组长度动态变化的一种方法
package com.yz.mystack;
public class Stack {
Object[] datas;
Integer n=0;
Integer N=1;
public Stack(){
datas=new Object[N];
}
public void push(Object data){
if(n>=N){
N+=2;
Object[] temps=datas;
datas=new Object[N];
for(int i=0;i<temps.length;i++){
datas[i]=temps[i];
}
}
datas[n++]=data;
}
public Object peek(){
return datas[n-1];
}
public Object pop(){
if(--n>=0){
return datas[n];
}
return 0;
}
public static void main(String[] args){
Stack stack=new Stack();
stack.push("aa");
stack.push("bb");
stack.push("cc");
System.out.println(stack.pop());
System.out.println(stack.pop());
System.out.println(stack.pop());
System.out.println(stack.pop());
}
}
相关文档：
利用Java Reflect机制编写万能toString()方法:
package com.accp.test.filed;
import java.lang.reflect.AccessibleObject;
import java.lang.reflect.Array;
import java.lang.reflect.Field;
import java.lang.reflect.Modifier;
import java.util.ArrayList;
import java.util.List;
publ ......
数据结构和算法
冒泡：每次比较都可找出最大或最小的，有序的在最右边
选择排序：有序的在最左边
插入排序：速度比冒泡快一倍，比选择也快。
递归
调用自身
汉诺塔问题：
/**
* @汉诺塔的问题
*/
......
通常情况下，我们在写一个类时，一般会赋予它一个或几个public的构造函数，让外部程序能够创建对象. 然而，在effective java 中，从另一个角度告诫我们在使用public的构造函数前，先考虑用public 的静态函数来创建对象.
其优点如下：
１. 一个静态的工厂函数，可以取不同的名字. 而构造函数的名字只能与类同名.
......
六种异常处理的陋习
你觉得自己是一个Java专家吗？是否肯定自己已经全面掌握了Java的异常处理机制？在下面这段代码中，你能够迅速找出异常处理的六个问题吗？
Java代码
OutputStreamWriter out = ...
java.sql.Connection conn =& ......
【引自键盘上的舞者的博客】图像编码输出的方法，提供编码进度监听，设置编码质量的支持（特定格式，例如JPG）。
这个方法支持的编码格式依赖运行环境里ImageIO已经注册ImageWriter集合。
Java SE 6中的ImageIO默认支持JPG，BMP，PNG，GIF等格式，也可以通过非标准类库添加ImageIO对图像格式的支持，比如安装JAI_ImageIO� ......
