オブジェクトの配列を比較可能な配列にキャストする

Question

オンラインアルゴリズムクラスの宿題をしているときに問題が発生しました。 Tが同等であるT[]にObject[]をキャストすると、実行時例外

public static <T extends Comparable<? super T>> void mergeSort(T[] xs) { 
    T[] aux = (T[]) new Object[xs.length]; 
    mergeSort(xs, aux, 0, xs.length); 
} 

を発生させ、私は一般的な配列を作成しても問題はありませんが、私はむしろ、この中に対処する方法を学びたいC＃で、それを書き換えることができJava。

Answer 1

ランタイム例外が発生している場合は、キャストしようとしたオブジェクトがその型を持っていないことを意味します。言語はそれと関係がありません。おそらくコードにバグがあります。

編集：Javaのタイプシステムの仕組みによって混乱するようです。 C＃では、ジェネリックは実際には実行時に異なる型を表します。 Javaでは、ジェネリック型は実行時に存在しません。コンパイル時の型チェックをより便利にするために便利です。コンパイル時には、ジェネリック型は、タイプ消去と呼ばれるプロセスで実際の型に置き換えられます。

通常、汎用タイプの消去はObjectですが、Tの上限を指定したため、その境界に変換されます。Comparable。したがって、消去後、コードは次のようになります。言い換えれば

Comparable[] aux = (Comparable[]) new Object[xs.length]; 

、あなたはタイプObject[]の配列を作成し、すぐにComparable[]を型にキャストしようとしています。 ObjectはComparableを実装していないので、型は互換性がないため、実行時例外が発生します。代わりにComparableの配列を作成することでこれを修正できます。

public static <T extends Comparable<? super T>> void mergeSort(T[] xs) { 
    T[] aux = (T[]) new Comparable[xs.length]; 
    mergeSort(xs, aux, 0, xs.length); 
} 

Answer 2

配列は共変であり、実行時に要素の型を保持することを意味します。 Javaのジェネリックはそうではありません。だから、基本的にはミックスしない。

も参照してください：Generic arrays in Java

あなたはジェネリック医薬品の配列を作成することはできませんし、それらにキャストすることはできません。 arraylistsを使う方が良い。

Answer 3

これを試してみてください：

public static <T extends Comparable<? super T>> void mergeSort(T[] xs) { 
    T[] aux = (T[])java.lang.reflect.Array.newInstance(xs.getClass().getComponentType(), xs.length); 
    mergeSort(xs, aux, 0, xs.length); 
}