Advertisement
Guest User

Test2

a guest
Mar 25th, 2020
125
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.63 KB | None | 0 0
  1. import java.util.ArrayList;
  2. import java.util.Arrays;
  3.  
  4. public class MyClass {
  5.  
  6.     public static ArrayList<Integer> removeAll_My(ArrayList<Integer> z, int[] ii) {
  7.         if(ii.length==0) return z;
  8.         ArrayList<Integer> nz = new ArrayList<Integer>();
  9.         Arrays.sort(ii);
  10.         int prev=0;
  11.         for (int x = 0; x < ii.length; x++ ) {
  12.             if(ii[x]-prev>0)
  13.                 nz.addAll(z.subList(prev,ii[x]));
  14.             prev=ii[x]+1;
  15.         }
  16.         if(prev<z.size()){
  17.             nz.addAll(z.subList(prev,z.size()));
  18.         }
  19.         return nz;
  20.     }
  21.    
  22.     public static void removeAll_Ri(ArrayList<Integer> z, int[] ii) {
  23.         z.removeIf(i -> ((i%3)==0));
  24.     }    
  25.    
  26.    
  27.     public static void main(String[] args) {
  28.        
  29.         ArrayList<Integer> x = new ArrayList<Integer>();
  30.         ArrayList<Integer> r = new ArrayList<Integer>();
  31.        
  32.        
  33.         for(int i=0; i<100000; i++)
  34.             x.add(i);
  35.         int[] myArray;
  36.         myArray = new int[30000];
  37.         for(int i=0; i<30000; i++)
  38.             myArray[i]=i*3;
  39.         long  startTime = System.nanoTime ();
  40.         for(int i=0; i<1; i++)
  41.             removeAll_Ri(x,myArray);
  42.         long  stopTime = System.nanoTime ();
  43.         System.out.println("RIf:" + (stopTime  - startTime ));
  44.         x = new ArrayList<Integer>();
  45.         for(int i=0; i<100000; i++)
  46.             x.add(i);
  47.         startTime = System.nanoTime ();
  48.         for(int i=0; i<1; i++)
  49.             r = removeAll_My(x,myArray);
  50.         stopTime = System.nanoTime ();
  51.         System.out.println("My :" + (stopTime  - startTime ));
  52.     }
  53.  
  54.    
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement