开辟新空间对数组元素去重【集合&数组】

客官°小女子只卖身不卖艺 2022-12-06 05:48 166阅读 0赞

### 新开辟数组空间进行拷贝 ###

**不用排序**

public class Solution { 
        public static void main(String[] args) { 
            // 获取一个无重复元素的数组
            int[] arr = new int[] {  11, 22, 22, 33, 44, 55, 44, 66, 66, 66 };
            
            // 先确定新数组的长度
            int[] newArr = new int[arr.length];
    
            int index = 0; // 新数组存储元素索引(或者说无重复的个数)
    
      outer: for (int i = 0; i < arr.length; i++) { 
                for (int j = i + 1; j < arr.length; j++) { 
                             //当数据重复时,跳出外圈循环
                    if (arr[i] == arr[j]) { 
                        continue outer;
                    }
                }
                // 后面没有与当前元素重复的值,保存这个数
                //System.out.println("for内的index:"+index);
                newArr[index] = arr[i];
                index++;
            }
            // 新数组中存储着无重复的值和后面一些无效的0
            for (int k = 0; k < index; k++) { 
                System.out.print(res[k] + " ");
            }
        }
    }

### 集合去重 ###

*  List去重
 *  通过Set去重
 *  通过Map去重
 *  lambda去重

import java.util.*;
    
    public class Test { 
    　　public static void main(String [] args) { 
        　　String [] arrStr = { "Java", "C++", "Php", "C#", "Python", "C++", "Java"};
        　　test1(arrStr);
        　　test2(arrStr);
        　　test3(arrStr);
        　　test4(arrStr);
    　　}
    
    　　//方法1：通过List去重
    　　public static void test1(String [] arrStr) { 
        　　List<String> list = new ArrayList<>();
        　　for (int i=0; i<arrStr.length; i++) { 
            　　if(!list.contains(arrStr[i])) { 
                　　list.add(arrStr[i]);
            　　}
        　　}
        　　System.out.println(list);
    
        　　//返回一个包含所有对象的指定类型的数组
        　　//String[] newArrStr = list.toArray(new String[1]);
        　　//System.out.println(Arrays.toString(newArrStr));
    　　}
    
    　　//方法2：通过Map去重
    　　public static void test2(String [] arrStr) { 
        　　Map<String, Object> map = new HashMap<>();
        　　for (String str : arrStr) { 
           　　 map.put(str, str);
        　　}
        　　System.out.println(map.keySet());
    　　}
    
    　　//方法3：通过Set去重
    　　public static void test3(String [] arrStr) { 
        　　Set<String> set = new HashSet<>();
        　　for (String str : arrStr) { 
            　　set.add(str);
        　　}
        　　System.out.println(set);
    　　}
    
    　　//方法4：通过lambda去重(jdk1.8)
    　　public static void test4(String [] arrStr) { 
        　　Stream<String> stream = Arrays.stream(arrStr);
        　　List<String> list = stream.distinct().collect(Collectors.toList());
        　　System.out.println(list);
    　　}
    }

--------------------

【文章参考】：[数组去重][Link 1]

[Link 1]: https://blog.csdn.net/binLi_Cheng/article/details/81383197