Java Collections reverse()源码解析_collections.reverse() 源码-CSDN博客

本文链接：https://blog.csdn.net/luckyrocks/article/details/83624057

本文深入解析了Java中Collections.reverse()方法的源码，详细介绍了该方法如何实现对List集合的倒序排列。内容涵盖两种排序策略：当集合大小小于特定阈值或支持随机访问时，直接交换元素位置；否则，使用两个迭代器从两端同时进行元素交换。文中还探讨了源码中的一些精巧实现，如swap方法和final类型集合的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

首先看源码，摘自于jdk 1.8.0_181:

    /**
     * Reverses the order of the elements in the specified list.<p>
     *
     * This method runs in linear time.
     *
     * @param  list the list whose elements are to be reversed.
     * @throws UnsupportedOperationException if the specified list or
     *         its list-iterator does not support the <tt>set</tt> operation.
     */
    @SuppressWarnings({"rawtypes", "unchecked"})
    public static void reverse(List<?> list) {
        int size = list.size();
        if (size < REVERSE_THRESHOLD || list instanceof RandomAccess) {
            for (int i=0, mid=size>>1, j=size-1; i<mid; i++, j--)
                swap(list, i, j);
        } else {
            // instead of using a raw type here, it's possible to capture
            // the wildcard but it will require a call to a supplementary
            // private method
            ListIterator fwd = list.listIterator();
            ListIterator rev = list.listIterator(size);
            for (int i=0, mid=list.size()>>1; i<mid; i++) {
                Object tmp = fwd.next();
                fwd.set(rev.previous());
                rev.set(tmp);
            }
        }
    }

功能：倒叙排列给定的List集合

实现：分为两种情况来排序

1. 如果集合大小小于REVERSE_THRESHOLD或者支持随机访问，则直接交换位置，注意原文中调用来swap(llist, i, j)方法，这个方法只有两行，代码写得很精妙：

    /**
     * Swaps the elements at the specified positions in the specified list.
     * (If the specified positions are equal, invoking this method leaves
     * the list unchanged.)
     *
     * @param list The list in which to swap elements.
     * @param i the index of one element to be swapped.
     * @param j the index of the other element to be swapped.
     * @throws IndexOutOfBoundsException if either <tt>i</tt> or <tt>j</tt>
     *         is out of range (i &lt; 0 || i &gt;= list.size()
     *         || j &lt; 0 || j &gt;= list.size()).
     * @since 1.4
     */
    @SuppressWarnings({"rawtypes", "unchecked"})
    public static void swap(List<?> list, int i, int j) {
        // instead of using a raw type here, it's possible to capture
        // the wildcard but it will require a call to a supplementary
        // private method
        final List l = list;
        l.set(i, l.set(j, l.get(i)));
    }

其中，list.set(index, element)方法返回原始的元素值，这下明白这种写法的意义了吧。但是有一个疑问，不明白此处为什么要重新赋值为final类型的集合再进行元素交换？

2. 采用两个迭代器，分别从开端和末端遍历，进行元素交换；这里的迭代器支持指针向前移动。