+/EE360P
distributed systems
git clone https://git.julia.blue/+/EE360P
f5b5dc4
master
1import java .lang .Thread ; 2import java .util .Random ; 3 4public class testPriorityQueue implements Runnable { 5final static int SIZE =100 ; 6 7final PriorityQueue priorityQueue ; 8final int index ; 9 10public testPriorityQueue (PriorityQueue priorityQueue ,int i ) { 11this .priorityQueue =priorityQueue ; 12index =i ; 13 } 14 15public void run () { 16Random rng =new Random (); 17 18int pri =rng .nextInt (10 ); 19String name = 20"" + (char )(rng .nextInt (26 ) +'A' ) + (char )(rng .nextInt (26 ) +'A' ); 21 22float choice =rng .nextFloat (); 23if (choice >.5 ) { 24System .out .println ("adding " +name +" with priority: " +pri + 25" (" +index +")" ); 26System .out .println ("completed add '" +name +"' at index " + 27priorityQueue .add ("" +name ,pri ) +" (" + 28index +")" ); 29 }else if (choice >.3 ) { 30System .out .println ("searching for " +name +" (" +index +")" ); 31System .out .println ("search results for " +name +": " + 32priorityQueue .search (name ) +" (" +index +")" ); 33 }else { 34System .out .println ("pop... (" +index +")" ); 35System .out .println ("popped: " +priorityQueue .getFirst () +" (" + 36index +")" ); 37 } 38 } 39 40public static void main (String []args ) { 41Thread []t =new Thread [SIZE ]; 42 43PriorityQueue priorityQueue =new PriorityQueue (SIZE *3 /4 ); 44 45for (int i =0 ;i <SIZE ; ++i ) { 46t [i ] =new Thread (new testPriorityQueue (priorityQueue ,i )); 47t [i ].setName ("test thread " +i ); 48 } 49 50for (int i =0 ;i <SIZE ; ++i ) {t [i ].start (); } 51 52try { 53for (int j =0 ;j <SIZE ;j ++) {t [j ].join (); } 54 }catch (Exception e ) {System .out .println (e ); } 55System .out .println (priorityQueue ); 56 } 57}