Java 集合中元素交换位置的两种实现方式

package com.crystal.didemo.interfaces;

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

/**
* 集合工具类
* 向前移动问题:把第一个元素与第三个元素调换一下
* 向后移动问题:把第三个元素与第一个元素调换一下
* Created by crystal on 2017/6/9.
*/
public class CollectionsUtil {

/**
 * 调换集合中两个指定位置的元素, 若两个元素位置中间还有其他元素,需要实现中间元素的前移或后移的操作。
 * @param list 集合
 * @param oldPosition 需要调换的元素
 * @param newPosition 被调换的元素
 * @param <T>
 */
public static <T> void swap1(List<T> list, int oldPosition, int newPosition){
    if(null == list){
        throw new IllegalStateException("The list can not be empty...");
    }
    T tempElement = list.get(oldPosition);

    // 向前移动,前面的元素需要向后移动
    if(oldPosition < newPosition){
        for(int i = oldPosition; i < newPosition; i++){
            list.set(i, list.get(i + 1));
        }
        list.set(newPosition, tempElement);
    }
    // 向后移动,后面的元素需要向前移动
    if(oldPosition > newPosition){
        for(int i = oldPosition; i > newPosition; i--){
            list.set(i, list.get(i - 1));
        }
        list.set(newPosition, tempElement);
    }
}

/**
 * 调换集合中两个指定位置的元素, 若两个元素位置中间还有其他元素,需要实现中间元素的前移或后移的操作。
 * @param list 集合
 * @param oldPosition 需要调换的元素
 * @param newPosition 被调换的元素
 * @param <T>
 */
public static <T> void swap2(List<T> list, int oldPosition, int newPosition){
    if(null == list){
        throw new IllegalStateException("The list can not be empty...");
    }

    // 向前移动,前面的元素需要向后移动
    if(oldPosition < newPosition){
        for(int i = oldPosition; i < newPosition; i++){
            Collections.swap(list, i, i + 1);
        }
    }

    // 向后移动,后面的元素需要向前移动
    if(oldPosition > newPosition){
        for(int i = oldPosition; i > newPosition; i--){
            Collections.swap(list, i, i - 1);
        }
    }
}

}

===================测试===================

package com.crystal.didemo.interfaces;

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

/**
* Created by ZHSK on 2017/6/9.
*/
public class Test2 {

public static void main(String[] args){
    List<String> list = new ArrayList<String>();
    list.add("a");
    list.add("b");
    list.add("c");
    list.add("d");
    list.add("e");
    list.add("f");
    list.add("g");

    for (String e : list) {
        System.out.print(e + " ");
    }
    System.out.println("");


    // 将第一个元素与第三个元素调换
    // CollectionsUtil.swap1(list, 0, 2);
    //CollectionsUtil.swap2(list, 0, 2);

    // 将第三个元素与第一个元素调换
    //CollectionsUtil.swap1(list, 2, 0);
    CollectionsUtil.swap2(list, 2, 0);

    for (String e : list) {
        System.out.print(e + " ");
    }
    System.out.println("");
}

}

  • 4
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值