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("");}
}
阅读全文
0 0
- Java 集合中元素交换位置的两种实现方式
- java -- Map集合取出元素的两种方式
- Java---29---Map中元素的两种取出方式
- JAVA集合中常见的两种去重的两种方式
- Java中Map集合的两种遍历方式
- java中两数据交换四种方式
- Java去除数组中重复元素的两种实现
- 在java中不能实现两数交换的函数?
- Java中匿名类的两种实现方式
- JAVA中实现多线程的两种方式
- java中匿名内部类的两种实现方式
- Java中匿名类的两种实现方式
- Java中匿名类的两种实现方式 .
- Java中匿名类的两种实现方式
- java中匿名内部类的两种实现方式
- JAVA中实现多线程的两种方式
- Java中匿名类的两种实现方式
- JAVA中实现多线程的两种方式
- js实现随滚动条滚动div位置动态变化
- CPU卡调试与发卡总结
- html,省市联动
- 存储过程优化
- 小前端的自我学习之旅:Servlet初体验
- Java 集合中元素交换位置的两种实现方式
- CTF比赛中关于zip的总结
- Spring MVC 学习手记(4)- @RequestParam 注解
- 从语义分析到操作系统,图灵机器人明年就能走进你家?
- 用Android Studio开发的小技巧
- Android应用签名、打包实际操作
- lintcode 排序总结
- 图形与图像处理
- 淘淘商城系列——ActiveMQ的介绍