java 去除两个数组中的重复元素

import java.util.*;
 
/**
 * 数组去重
 * <p>
 * Created by Cheung on 2016/4/14.
 */
public class Test01 {
 
	public static void main(String[] args) {
 
		String[] srcArr = {"a", "b", "c", "c", "d", "e", "e", "e", "a"};
 
		String[] destArr01 = deDuplication01(srcArr);
		System.out.println(Arrays.toString(destArr01));
 
		String[] destArr02 = deDuplication02(srcArr);
		System.out.println(Arrays.toString(destArr02));
 
		String[] destArr03 = deDuplication03(srcArr);
		System.out.println(Arrays.toString(destArr03));
 
		String[] destArr04 = deDuplication04(srcArr);
		System.out.println(Arrays.toString(destArr04));
 
		String[] destArr05 = deDuplication05(srcArr);
		System.out.println(Arrays.toString(destArr05));
 
 
	}
 
	/**
	 * 数组去重 法一
	 * <p>
	 * 先遍历原数组,然后遍历结束集,通过每个数组的元素和结果集中的元素进行比对,若相同则break。若不相同,则存入结果集。两层循环进行遍历得出最终结果。
	 *
	 * @param srcArr 原数组
	 * @return 目标数组
	 */
	private static String[] deDuplication01(String[] srcArr) {
		List<String> list = new ArrayList<>();
		boolean flag;
		for (int i = 0; i < srcArr.length; i++) {// 遍历原数组
			flag = false;
			for (int j = 0; j < list.size(); j++) {// 遍历结果集
				if (srcArr[i].equals(list.get(j))) {
					flag = true;
					break;// 重复元素,break
				}
			}
			if (!flag) {
				list.add(srcArr[i]);// 不重复的元素存入结果集
			}
		}
 
		return (String[]) list.toArray(new String[list.size()]);
	}
 
	/**
	 * 数组去重 法二
	 * <p>
	 * int indexOf(String str)返回指定子字符串在此字符串中第一次出现处的索引。
	 *
	 * @param srcArr 原数组
	 * @return 目标数组
	 */
	private static String[] deDuplication02(String[] srcArr) {
		List<String> list = new ArrayList<>();
		list.add(srcArr[0]);
		for (int i = 1; i < srcArr.length; i++) {
			if (list.toString().indexOf(srcArr[i]) == -1) {
				list.add(srcArr[i]);
			}
		}
		return (String[]) list.toArray(new String[list.size()]);
	}
 
	/**
	 * 数组去重 法三
	 * <p>
	 * 嵌套循环
	 *
	 * @param srcArr 原数组
	 * @return 目标数组
	 */
	private static String[] deDuplication03(String[] srcArr) {
		List<String> list = new ArrayList<>();
		for (int i = 0; i < srcArr.length; i++) {
			for (int j = i + 1; j < srcArr.length; j++) {
				if (srcArr[i] == srcArr[j]) {
					j = ++i;
				}
			}
			list.add(srcArr[i]);
		}
		return (String[]) list.toArray(new String[list.size()]);
	}
 
	/**
	 * 数组去重 法四
	 * <p>
	 * 先使用java提供的数组排序方法进行排序,然后进行一层for循环,进行相邻数据的比较即可获得最终结果集。
	 *
	 * @param srcArr 原数组
	 * @return 目标数组
	 */
	private static String[] deDuplication04(String[] srcArr) {
		Arrays.sort(srcArr);
		List<String> list = new ArrayList<>();
		list.add(srcArr[0]);
		for (int i = 1; i < srcArr.length; i++) {
			if (!srcArr[i].equals(list.get(list.size() - 1))) {
				list.add(srcArr[i]);
			}
		}
		return (String[]) list.toArray(new String[list.size()]);
	}
 
	/**
	 * 数组去重 法五
	 * <p>
	 * 先使用java提供的数组排序方法进行排序,然后进行一层for循环,进行相邻数据的比较即可获得最终结果集。
	 *
	 * @param srcArr 原数组
	 * @return 目标数组
	 */
	private static String[] deDuplication05(String[] srcArr) {
		Set<String> set = new HashSet<>();
		for (int i = 0; i < srcArr.length; i++) {
			set.add(srcArr[i]);
		}
		return (String[]) set.toArray(new String[set.size()]);
	}
 
}

转载一下,可以随时参考

  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值