不能将对象转换为可比对象
我试图为二进制搜索树排序，并将其值存储在数组上，但当我试图将ArrayList转换为数组时，它说我不能将一个对象转换为可比较的对象。
@Override
public T[] postOrder() {
ArrayList<T> array = new ArrayList<T>();
postOrder(root, array);
return (T[]) array.toArray();
}
private void postOrder(BSTNode<T> currRoot, ArrayList<T> array) {
if (currRoot == null)
return;
if (!currRoot.getLeft().isEmpty())
postOrder((BSTNode<T>) currRoot.getLeft(), array);
if (!currRoot.getRight().isEmpty())
postOrder((BSTNode<T>) currRoot.getRight(), array);
array.add(currRoot.getData());
}错误消息:线程“主”java.lang.ClassCastException中的异常：[Ljava.lang.Object；不能转换为[Ljava.lang.Comparable；
编辑:以那种方式解决
public T[] postOrder() {
ArrayList<T> array = new ArrayList<T>();
postOrder(root, array);
return array.toArray((T[]) Array.newInstance(root.getData().getClass(), size()));
}回答 2
Stack Overflow用户
发布于 2014-12-06 21:45:33
[Ljava.lang.Object；不能转换为[Ljava.lang.Comparable]；
这意味着您正在尝试将Object[]转换为Comparable[]。( "[L“表示数组。)
toArray返回Object[]。您可能可以使用toArray(T[])代替；但是，由于类型擦除，您不能这样做
// cannot do
// vvvvv
return array.toArray( new T[ mySize ] );所以不管是
- 你的树需要一个
Class<T>。 - 调用方需要传递一个
T[]来填充。 postOrder需要返回一个非泛型数组。(Object[].Comparable[].)- 您应该返回一个
List<T>而不是一个T[]。
我注意到您正在使用@Override，所以您的超级类型(接口、超类)可能有关于如何实现此方法的说明。(也就是说，如果这是作业，你应该问你的老师，因为我不清楚你应该使用哪种解决方案。)
如果你碰巧有一个Class<T>，那么你可以
@Override
public T[] postOrder() {
ArrayList<T> array = new ArrayList<T>();
postOrder(root, array);
return (T[]) array.toArray(
java.lang.reflect.Array.newInstance(myClassT, array.size())
);
}否则，您需要更改该方法的签名。
另请参阅
Stack Overflow用户
发布于 2014-12-06 21:42:19
泛型数组很混乱，需要调用其他toArray()方法：
public T[] postOrder(T[] result) {
ArrayList<T> array = new ArrayList<T>();
postOrder(root, array);
return array.toArray(result);
}不管结果是什么大小，只需确保以后不要使用传入的内容，因为如果大小不正确，它可能会在toArray中重新分配，所以只使用postOrder的返回值。
考虑一下，如果您只返回List<T>，并且让调用者负责将它转换成数组，那么它可能要干净得多！注意返回List所需的解释要少得多.
public List<T> postOrder() {
ArrayList<T> array = new ArrayList<T>();
postOrder(root, array);
return array;
}https://stackoverflow.com/questions/27336794
复制相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号