Java Collections reverse()源码解析

最新推荐文章于 2024-03-11 09:14:27 发布

SoulMapper

最新推荐文章于 2024-03-11 09:14:27 发布

阅读量1.6k

点赞数

分类专栏： Java 文章标签： Collections reverse java

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

版权

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

摘要由CSDN通过智能技术生成

首先看源码，摘自于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