当前位置: 首页 > >

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(List 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
*/
public static void swap2(List 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 list = 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("");
}

}



友情链接: