JAVA数组去重方法

记录JAVA中数组去重方法

1利用Set的特性去重复

	Set set = new HasSet();
	for (int x=0 ; x<arr.length ; x++){
		set.add(arr[x]);
	}

最后set里面的值就是arr数组去重后的所有元素,但是set中数据是无序的,会打乱原本的顺序。

2如果想保留原本的顺序就使用有顺序,不重复特点的链表的哈希集合

	LinkedHasSet<Object> temp = new LinkedHasSet<>();
	for(int x=0;x<arr.lenth;x++){
		temp.add(arr[x]);
	}

最后temp中的结果就是保留原有顺序去除了重复的原数组数据

3可以创建一个list集合,然后遍历数组中的元素放一个集合中是否已存在集合中,利用contains()方法判断该元素是否已经存在即可

	List list = new ArrayList();
	for(int x=0;x<arr.length;x++){
		if(!list.contains(arr[x])){
			list.add(arr[x]);
		}
	} 

4用两层循环,使每一个元素与其他元素比较,找出是否重复,同时设置一个标志记录是否重复,如果重复就不放入list中(纯逻辑做法,过于笨重,数据量很大时循环会非常吃力,运行时间会很长,属于笨方法,建议用于锻炼循环逻辑,不用于实际项目中。)

 int[] temp = {1,2,4,4,5,5,6,7,8};
        int[] Arr = new int[temp.length];
        int count=0;

        for(int x=0;x<temp.length;x++) {
            boolean isOne = true;
            for (int y=x+1;y<temp.length;y++){
                if (temp[x]==temp[y]){
                    isOne=false;
                    break;
                }
            }
            if(isOne){
                Arr[x]=temp[x];
            }
            System.out.println(Arr[x]);
        }
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值