我正在設計一個 BinarySearchTree 的實現,盡管我遇到了一個我以前沒有遇到過的問題。我對如何解決這個問題也知之甚少:The type K is not a valid substitute for the bounded parameter <K extends Comparable<? super K>> of the type BST<K,V>這是我在創建一個名為的抽象類BST<K extends Comparable<? super K>, V>然后擁有另一個擴展這個命名的類之后得到的錯誤RectangleBST<K,V>。所以RectangleBST<K,V> extends BST<K,V>但是當我使用BST<K, V>.一種解決方案是使用 extends BST<Integer, Rectangle>,但這是否意味著我現在已經繼承了專門用于 Integer 類型的 Key 和 Rectangle 類型的 Value 的方法?另一個可能是在 RectangleBST 中進行比較,盡管我相信我的計劃是在 BST 而不是 RectangleBST 中比較鍵?
1 回答

ABOUTYOU
TA貢獻1812條經驗 獲得超5個贊
泛型類型參數不必命名相同,所以為了更好地看出區別,讓我們重命名它們:
BST<A extends Comparable<? super A>, B>
RectangleBST<C, D> extends BST<C, D>
這類似于函數調用:
bst(int a, int b)
rectangleBst(int c, int d) {
bst(c, d);
}
但是,它僅在c與 兼容時才有效a。我的意思是,如果C與A.
它不是,因為C可以是任何類型,甚至是不實現/擴展的類型Comparable。由于A需要類型參數來實現/擴展Comparable,C因此不兼容。
為了使其兼容,您還需要限制C實現/擴展的類型Comparable:
RectangleBST<C extends Comparable<? super C>, D> extends BST<C, D>
現在C兼容A.
好的,現在使用您想要的名稱:
BST<K extends Comparable<? super K>, V>
RectangleBST<K extends Comparable<? super K>, V> extends BST<K, V>
請記住,KinRectangleBST與in不同 。它是一個不同的映射到in ,與映射到相同。KKBSTKKBSTCA
- 1 回答
- 0 關注
- 134 瀏覽
添加回答
舉報
0/150
提交
取消