2

我正在实现一个迭代器来展平列表列表，但它给了我一个错误，我无法理解它为什么会发生：

错误是：类型不匹配：无法转换java.util.Iterator<java.util.List<T>>为java.util.Iterator<java.util.List<T>>

我很困惑，为什么它会尝试将类型转换为自身？为什么不成功？是因为它被用于内部类吗？

public class FlattenList<T> implements Iterable<T>{
    private List<List<T>> lists;
    public FlattenList(List<List<T>> list){
        this.lists = list;
    }
    public Iterator<T> iterator(){
        return new ListIterator();
    }
    class ListIterator<T> implements Iterator<T>{
        private Iterator<List<T>> listsiterator;
        private Iterator<T> listiterator;
        public ListIterator(){
            if (lists != null)
                listsiterator = lists.iterator(); // The conversion mismatch here
            }
        }
            //..
    }
}
4

2 回答 2

2

您的代码中实际上有两个不同的类型参数。两者都被称为T，因此内部的阴影外部。但它们绝对不一样。您的代码等效于：

public class FlattenList<T> implements Iterable<T>{
    private List<List<T>> lists;
    public FlattenList(List<List<T>> list){
        this.lists = list;
    }
    public Iterator<T> iterator(){
        return new ListIterator();
    }
    class ListIterator<E> implements Iterator<E>{
        private Iterator<List<E>> listsiterator;
        private Iterator<E> listiterator;
        public ListIterator(){
            if (lists != null) {
                listsiterator = lists.iterator(); // The conversion mismatch here
            }
        }
        //..
    }
}

这会产生一个更有用的错误消息：

类型不匹配：无法从 java.util.Iterator<java.util.List<T>> 转换为 java.util.Iterator<java.util.List<E>>

解决方案是不要重新声明类型变量。由于ListIterator是一个内部类，它可以访问包含实例的T：

public class FlattenList<T> implements Iterable<T>{
    private List<List<T>> lists;
    public FlattenList(List<List<T>> list){
        this.lists = list;
    }
    public Iterator<T> iterator(){
        return new ListIterator();
    }
    class ListIterator implements Iterator<T>{
        private Iterator<List<T>> listsiterator;
        private Iterator<T> listiterator;
        public ListIterator(){
            if (lists != null) {
                listsiterator = lists.iterator(); // The conversion mismatch here
            }
        }
        //..
    }
}
于 2013-06-14T02:02:48.867 回答
1

T从类中删除类型参数可以ListIterator解决您的问题。即：

class ListIterator implements Iterator<T> {

尽管这两个类型参数被称为相同的 ( T)，但它们实际上并不相同。这就是为什么你会得到如此令人困惑的信息：java.util.List<List<T>> cannot be cast to java.util.List<List<T>>因为这两个 T 是，我再说一遍，不一样。

这也可以是一个修复：

public Iterator<T> iterator(){
    return new ListIterator(lists);
}
class ListIterator<T> implements Iterator<T>{
    private Iterator<List<T>> listsiterator;
    private Iterator<T> listiterator;
    public ListIterator(List<List<T>> listOfLists){
        if (listOfLists != null)
            listsiterator = listOfLists.iterator(); // The conversion mismatch here
        }
    }
}
于 2013-06-14T01:59:49.400 回答