Неконтролируемой проблема литой

Question

Эй, я пытаюсь реализовать алгоритм ShellSort и теперь у меня проблема:

warning: [unchecked] unchecked cast
found : java.util.Vector
required: java.util.Vector<java.lang.Object>
Vector<Object> vcur = (Vector<Object>)currentCols[tcur];
То же самое с vtmp.

Я не знаю, где проблема. Было бы здорово, если бы вы могли мне помочь. :)
Это мой код:

public static Vector<Object> shellSort(Vector<Object> ul) { 
    int lcount = ul.size(); 
    int colcount = 4; // 2^x 
    Vector[] currentCols = { ul }; 
    for(; colcount > 0; colcount = (colcount/2)) { 
     Vector[] tmpCols = new Vector[colcount]; 
     for(int t1 = 0; t1 < colcount; t1++) { 
      tmpCols[t1] = new Vector<Object>(); 
     } 
     int tcur = 0; 
     int tcurlvl = 0; 
     int ttmp = 0; 
     for(int t2 = 0; t2 < lcount; t2++) { 
      Vector<Object> vcur = (Vector<Object>)currentCols[tcur]; 
      Vector<Object> vtmp = (Vector<Object>)tmpCols[ttmp]; 
      vtmp.addElement((Object)vcur.elementAt(tcurlvl)); 

      // step to next place 
      tcur++; 
      ttmp++; 
      if(tcur == currentCols.length) { tcur = 0; tcurlvl++; } 
      if(ttmp == tmpCols.length) { ttmp = 0; } 
     } 
    } 
    return ul; 
} 

Answer 1

Это еще не решит проблему (код не работает ... никогда не сортируется), но он обновляется, чтобы использовать List вместо Vector (вектор устарел, не может быть устаревшим, поскольку официальные API зависят от него) , Если вам не нужна синхронизация, встроенная в Vector use List/ArrayList.

Я также изменил создание массива, чтобы быть ближе к родовому (не может действительно создать генерическое создание массива).

Наконец, я сделал весь метод общим, чтобы он мог работать с вещами, отличными от Object (поэтому List или List и т. Д.).

Он все еще дает предупреждения. Возможно, вам следует работать над тем, чтобы код работал правильно, прежде чем беспокоиться об этом конкретном предупреждении (обычно я бы не предлагал этого, но с помощью дженериков, которые иногда могут быть лучшим способом сделать это).

public static <T> List<T> shellSort(List<T> ul) 
{ 
    int lcount = ul.size(); 
    int colcount = 4; // 2^x 

    List<T>[] currentCols = (List<T>[])Array.newInstance(List.class, 1); 
    currentCols[0] = ul; 

    for(; colcount > 0; colcount = (colcount/2)) 
    { 
     List<T>[] tmpCols = (List<T>[])Array.newInstance(List.class, colcount); 

     for(int t1 = 0; t1 < colcount; t1++) 
     { 
      tmpCols[t1] = new ArrayList<T>(); 
     } 

     int tcur = 0; 
     int tcurlvl = 0; 
     int ttmp = 0; 

     for(int t2 = 0; t2 < lcount; t2++) 
     { 
      List<T> vcur = currentCols[tcur]; 
      List<T> vtmp = tmpCols[ttmp]; 
      vtmp.add(vcur.get(tcurlvl)); 

      // step to next place 
      tcur++; 
      ttmp++; 
      if(tcur == currentCols.length) { tcur = 0; tcurlvl++; } 
      if(ttmp == tmpCols.length) { ttmp = 0; } 
     } 
    } 

    return ul; 
} 

Answer 2

Я считаю, что проблема здесь тип стирания. Во время выполнения Вектор является просто вектором. Например:

Vector<String> stuff = new Vector<String>() 
Vector<Object> objects = (Vector<Object>)stuff 

Он будет скомпилирован, но сбой во время выполнения, когда вы попытаетесь поместить объект Int в объекты.