Java基础之集合框架--Collections.reverse()方法


package newFeatures8;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;





public class CollectionsDemo {

	public static void main(String[] args) {
		reverseDemo();
	}
	
	
	public static void reverseDemo(){
		List<String> list=new ArrayList<>();
		list.add("abcd");//String类本身就是实现了Comparable接口
		list.add("kkkkk");
		list.add("qq1");
		list.add("z");
		list.add("zz1");
		list.add("zz");
		list.add("qq1");
		list.add("qq1");
		list.add("qq2");
		list.sort(null);//Collections.sort(list);
		System.out.println("原集合是:"+list);
		//Collections.reverse(list);
		swap(list);
		System.out.println("交换后的集合是:"+list);
	}
	
	/**
	 * @author ljh
	 * @param nothing
	 * @return void
	 * @since 1.2
	 * @description 在List中前后两两交换元素,相当于reverse反转</br>
	 * list.set(int index,E element)</br>
	 * public E set(int index,E element)//返回:  以前位于该指定位置上的元素 
	 * 
	 */
	public static void swap(List<String> list){
		int size=list.size();
		//折半交换,只需要循环一半即可
		int mid=size>>1;//相当于/2
		for (int i = 0; i < mid; i++) {
			   //分解步骤:
			  //String endElement=list.set(size-1-i, list.get(i));
			  //list.set(i, endElement);
			list.set(i, list.set(size-1-i,list.get(i)));
		}
	}
	
	 

}



reverse方法的源码:

 @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);//请看下面swap方法
        } 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);
            }
        }
    }


 @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)));
    }




  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值