0

我已经看到有一种非常方便的方法来反转，ArrayList 就像这里使用Collections.reverse()方法一样，但是我需要为几种类型的原始对象实现这样的反转操作，至少ArrayList和List我的自定义对象一样。所以Collections无法挽救我的生命以延长使用单一方法。

到目前为止，我设法让 stg 工作（见下面的代码），但我必须写两次：一次用于 ArrayList，一次用于 List。我将它们命名为相同，因此使用非常方便，但是一些..优化会更方便:-)。

如何将这两种方法通用化为一个（真正的）通用方法？

谢谢

/**
 * Generic Reverse Method for ARRAYLIST using Iterator
 * @param ArrayList<Obj_item> notReversed
 * @return ArrayList<Obj_item> reversed
 */
@SuppressWarnings("unchecked")
public static <Obj_item> ArrayList<Obj_item> GenReverseArrayByIterator(ArrayList<Obj_item> mylist) {
                       // ^^^^^^^^^^^^^^^^^^ how to make this generic ?
    // Instanciate
    ArrayList<Obj_item> tmp = new ArrayList<Obj_item>();
    ArrayList<Obj_item> reversed = new ArrayList<Obj_item>();

    // Copy original list
    tmp = mylist;

    // Generate an iterator, starting right after the last element.
    @SuppressWarnings("rawtypes")
    ListIterator myIterator = tmp.listIterator(tmp.size());

    // Iterate in reverse direction
    while (myIterator .hasPrevious()) {
        reversed.add((Obj_item) myIterator.previous());
    }
    return reversed;
}
4

3 回答 3

8

Collections.reverse需要一个List<?>. ArrayList实现- 您可以在一个或任何实现List上使用该方法。你在做什么似乎完全没有必要，除非我误解了这个问题。ArrayListList

于 2012-09-12T23:18:00.017 回答
4

Collections.reverse()反转List. 所以是的，您可以Collections.reverse()在ArrayList或 的任何实例上使用List。

但无论如何，如果你愿意，这里是你如何手写的：

static void reverse(List<?> list) {
  for (int i = 0, l = list.size() / 2, j = list.size() - 1; i < l; i++, j--) {
    Object tmp = list.get(i);
    list.set(i, list.get(j));
    list.set(j, tmp);  
  }
}
于 2012-09-12T23:17:46.543 回答
0

下面的通用方法应该反转任何类型的 List 或 ArrayList

public static <T> List<T> reverseList(List<T> listToReverse){
    List<T> reverseList = new ArrayList<>(listToReverse);
    Collections.reverse(reverseList);
    return reverseList;
}
于 2021-06-02T12:22:42.123 回答