java list元素换位_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 */

public static void swap1(Listlist, 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 */

public static void swap2(Listlist, 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){

Listlist = new ArrayList();

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

}

}