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

来源:互联网 发布:淘宝拍卖是真的吗 编辑:程序博客网 时间:2024/05/17 05:43

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("");}

}

原创粉丝点击