我从Java Stack类继承了一个类Tables。我已经覆盖了我的这类推送和弹出方法。不知何故,在每次推送时,没有任何东西被添加到显示 size(( 始终为零的堆栈中。请告诉我所有可能出错的地方。附加代码 :
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;
class Tables extends Stack<Integer>{
boolean full;
int tabCount;
int cleanCount;
Stack<Integer> stack;
public Tables(int n){
tabCount = n;
stack = new Stack<Integer>();
full = false;
cleanCount = 0;
}
@Override
public synchronized Integer pop() {
full = false;
return super.pop();
}
@Override
public Integer push(Integer item) {
System.out.println(" PushStats : "+stack.size()+" "+tabCount +" " + stack.isEmpty());
if(stack.size() == tabCount-1)
{
full = true;
}
cleanCount ++;
return super.push(item);
}
}
public class Main1{
public static void main(String[] args) throws NumberFormatException, IOException{
int n,m,t;
BufferedReader bReader = new BufferedReader(new InputStreamReader(System.in));
t = Integer.parseInt( bReader.readLine());//Test Cases
for(int test = 0 ; test <t ; test++){
String holder = bReader.readLine();
String[] temp = holder.trim().split(" ");
n = Integer.parseInt(temp[0]);//Tables
m = Integer.parseInt(temp[1]);//Orders
holder = bReader.readLine();
temp = holder.trim().split(" ");
Integer[] orders = new Integer[m];
for(int i =0; i<m ; i++){
orders[i] = Integer.parseInt(temp[i]);
}
process(n,m,orders);
}
}
private static void process(int n, int m, Integer[] orders) {
Tables tables = new Tables(n);
for(Integer order : orders){
System.out.println(" Order from :"+order+". Stack status :full = "+tables.full);
if(tables.search(order) == -1){
if(tables.full){
System.out.println("Popped out: "+tables.pop());
}
tables.push(order);
}
}
System.out.println("Result : "+ tables.cleanCount);
}
}
您已经扩展了Stack
,从而继承了它的所有功能,对内部字段等有一些访问权限。但是,您还在构造函数中创建了一个Stack
实例,并将其保留为字段。您的某些方法委托给该实例,而其他方法则在 super
上调用方法。
删除Stack<Integer> stack;
行,并使引用它的每一行都使用继承的字段、方法或执行超级调用。
您在这里混淆了两种方法:委派与继承。你的类是一个Stack
,所以很可能它不需要容纳另一个堆栈。