煎饼排序程序PancakeStack报ClassCastException类型转换错误如何解决

错误原因 #

你遇到的java.lang.ClassCastException: [Ljava.lang.Object; cannot be cast to [Ljava.lang.Comparable;异常，根源出在父类ArrayStack的数组初始化逻辑，结合泛型擦除机制触发：

• Java泛型会在编译阶段做类型擦除，你给PancakeStack的泛型参数加了extends Comparable<Pancake>的上界，擦除后父类继承的elements数组的期望类型是Comparable[]
• 但ArrayStack的构造方法里是直接创建Object[]再强转为泛型数组E[]，Object[]和Comparable[]是不兼容的类型，运行时访问elements数组就会抛出类型转换异常

另外你还有一个隐蔽的代码问题：PancakeStack定义里的Pancake是泛型占位符，和你实际编写的Pancake实体类重名了，很容易导致意料之外的类型问题，这个栈本身就是专门存储Pancake对象的，完全没必要加泛型参数。

修复方案 #

第一步：修改ArrayStack的数组初始化逻辑 #

把ArrayStack中两处创建数组的逻辑，从创建Object[]改为创建Comparable[]，匹配泛型上界的要求：

// 构造方法里的初始化
public ArrayStack()
{  
    numElements = 0;
    elements = (E[])(new Comparable[INITIAL_CAPACITY]); // 原来的Object改成Comparable
}

// expandCapacity方法里的扩容
private void expandCapacity()
{  
    E[] largerArray =(E[])(new Comparable[elements.length*2]);// 原来的Object改成Comparable
    for (int i=0; i<numElements; i++)
        largerArray[i] = elements[i];
    elements = largerArray;
}

如果你的ArrayStack需要支持非Comparable的通用类型，可以用反射传入元素类类型来创建数组，避免强转问题。

第二步：修正PancakeStack的类定义 #

去掉没必要的泛型占位符，明确指定父类的泛型参数为实际的Pancake类：

// 改前：public class PancakeStack<Pancake extends Comparable<Pancake>> extends ArrayStack<Pancake>
// 改后：
public class PancakeStack extends ArrayStack<Pancake>

类内部对应的泛型相关声明也同步去掉即可。

可选修复：修正obtainPancake的边界判断 #

当前判断index > numElements会导致下标等于numElements时出现数组越界，调整为：

else if(index >= numElements || index< 0)
    throw new NoSuchElementException("There are no Pancakes in the stack at this index.");

内容的提问来源于stack exchange，提问作者Leonard Wahlmann