• Java数组去重的方法


    //第一种方式:最开始想到的是利用Set集合的不可重复性进行元素过滤
     public static Object[] oneClear(Object[] arr){
      Set set = new HashSet();
      for(int i=0;i<arr.length;i++){
        set.add(arr[i]);
       }
      return set.toArray();
     }

    //第二种方式:要想保持原数组的顺序就使用有顺序、不重复特点的链表的哈希集合
     public static Object[] twoClear(Object[] arr){
      LinkedHashSet<Object> temp = new LinkedHashSet<>();
      for(int i=0;i<arr.length;i++){
         temp.add(arr[i]);
       }
      return temp.toArray();
     }

    //第三种方式:创建一个list集合,然后遍历数组将元素放入集合,再用contains()方法判断一个集合中是否已存在该元素即可
     public static Object[] threeClear(Object[] arr){
      List list = new ArrayList();
      for(int i=0;i<arr.length;i++){
       if(!list.contains(arr[i])){
        list.add(arr[i]);
       }
      }
      return list.toArray();
     }

    //第四种方式:两层循环遍历原数组,然后逐个判断是否和之后的元素重复,同时设立一个标记,用来分辨是否重复,根据标记将不重复的元素存入新数组
     public static Object[] fourClear(Object[] arr){
     
    int t=0;

       //临时数组
      Object[] xinArr=new Object[arr.length];
      
      for(int i=0;i<arr.length;i++){
       //声明标记,是否重复
       boolean isRepeat = true;
       for(int j=i+1;j<arr.length;j++){
        //如果有重复元素,将标记置为false
        if(arr[i]==arr[j]){
         isRepeat = false;
         break;
        }
       }
       //标记为true表示没有重复元素
       if(isRepeat){
        xinArr[t] = arr[i];
        t++;
       }
      }
      //去重后数组
      Object[] newArr = new Object[t];
      System.arraycopy(xinArr, 0, newArr, 0, t);
      return newArr;
     }

     
    public static void main(String[] args) {
      Object[] arrs={1,2,5,2,45,6,23,6,3,4,3,6,5,1};
      System.out.println("one:");
      printArray(oneClear(arrs));
      System.out.println("two:");
      printArray(twoClear(arrs));
      System.out.println("three:");
      printArray(threeClear(arrs));
      System.out.println("four:");
      printArray(fourClear(arrs));
     }
    public static void printArray(Object[] arr){
      for(Object object:arr){
       System.out.print(object+" ");
      }
      System.out.println("");
     结果:
  • 相关阅读:
    论文总结
    20179212 2017-2018-2 《密码与安全新技术》课程总结
    20179212 2017-2018-2 《密码与安全新技术》第6周作业
    SM234
    2017-2018-2 20179212 《网络攻防》 作业
    20179212 2017-2018-2 《密码与安全新技术》第5周作业
    第十周作业 缓冲区溢出攻防研究
    密码与安全新技术
    9th
    8th
  • 原文地址:https://www.cnblogs.com/jie-y/p/11134707.html
Copyright © 2020-2023  润新知