Deques_and_Randomized_Queues/RandQueueTest.java at master · nal3x/Deques_and_Randomized_Queues · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
public class RandQueueTest {
    public static void main(String[] args) {
        // initializeTest();
        // increaseSizeTest(4);
        // dequeTest(4);
        // decreaseSizeTest();
        // iteratorTest(10);
        multipleIteratorTest(10);
        // sampleTest(4);
    }

    private static void initializeTest() {
        RandomizedQueue<String> randQueue = new RandomizedQueue<>();
        System.out.println("Number of items = " + randQueue.size());
        System.out.println("Array size = " + randQueue.itemsSize());
        System.out.println("isEmpty? " + randQueue.isEmpty());
        randQueue.enqueue("cat");
        System.out.println("Array size = " + randQueue.itemsSize());
        System.out.println(randQueue.dequeue());
        System.out.println("isEmpty? " + randQueue.isEmpty());
        System.out.println("Array size = " + randQueue.itemsSize());
    }

    private static void increaseSizeTest(int numberOfEnqueues) {
        RandomizedQueue<Integer> randQueue = new RandomizedQueue<>();
        for (int i = 0; i < numberOfEnqueues; i++) {
            randQueue.enqueue(i);
            System.out.println("Enqued " + i);
        }
        System.out.println("Number of items = " + randQueue.size());
        System.out.println("Array size = " + randQueue.itemsSize());
    }

    private static void dequeTest(int numberOfEnqueues) {
        RandomizedQueue<Integer> randQueue = new RandomizedQueue<>();
        for (int i = 0; i < numberOfEnqueues; i++) {
            randQueue.enqueue(i);
            System.out.println("Enqued " + i);
        }
        System.out.println("Number of items = " + randQueue.size());
        System.out.println("Array size = " + randQueue.itemsSize());
        for (int i = 0; i < numberOfEnqueues; i++) {
            System.out.println("Dequeued " + randQueue.dequeue());
        }
        System.out.println("Number of items = " + randQueue.size());
        System.out.println("Array size = " + randQueue.itemsSize());
    }

    private static void decreaseSizeTest() {
        int numberOfItems = 32;
        System.out.println("Start enquing " + numberOfItems +  " to reach size " + 2 * numberOfItems);
        RandomizedQueue<Integer> randQueue = new RandomizedQueue<>();
        for (int i = 0; i < numberOfItems; i++) {
            randQueue.enqueue(i);
            System.out.println("Enqued " + i);
        }
        System.out.println("Number of items = " + randQueue.size());
        System.out.println("Array size = " + randQueue.itemsSize());
        for (int i = 0; i < numberOfItems * 3 / 4; i++) { // removing 75% of items
            System.out.println("Dequeued " + randQueue.dequeue());
        }
        System.out.println("Number of items = " + randQueue.size());
        System.out.println("Array size = " + randQueue.itemsSize());
    }

    private static void iteratorTest(int numberOfItems) {
        RandomizedQueue<Integer> randQueue = new RandomizedQueue<>();
        System.out.println("Enqueuing " + numberOfItems + " items.");
        for (int i = 0; i < numberOfItems; i++) {
            randQueue.enqueue(i);
            System.out.println("Enqued " + i);
        }
        int iteratorItems = 0;
        for (Integer i : randQueue) {
            System.out.println(i);
            iteratorItems++;
        }
        System.out.println("Items contained in iterator = " + iteratorItems);
    }

    private static void multipleIteratorTest(int numberOfItems) {
        RandomizedQueue<Integer> randQueue = new RandomizedQueue<>();
        System.out.println("Enqueuing " + numberOfItems + " items.");
        for (int i = 0; i < numberOfItems; i++) {
            randQueue.enqueue(i);
            System.out.println("Enqued " + i);
        }
        int firstIteratorItems = 0, secondIteratorItems = 0;
        for (Integer i : randQueue) {
            System.out.println("Iterator 1 " + i);
            firstIteratorItems++;
            for (Integer j : randQueue) {
                System.out.println("Iterator 2 " + j);
                secondIteratorItems++;

            }
        }
        System.out.println("Items contained in 1st iterator = " + firstIteratorItems);
        System.out.println("Items contained in 2nd iterator = " + secondIteratorItems);
    }

    private static void sampleTest(int numberOfItems) {
        RandomizedQueue<Integer> randQueue = new RandomizedQueue<>();
        System.out.println("Enqueuing " + numberOfItems + " items.");
        for (int i = 0; i < numberOfItems; i++) {
            randQueue.enqueue(i);
            System.out.println("Enqued " + i);
        }
        int sample = randQueue.sample();
        System.out.println("Randomly chosen item: " + sample);
        System.out.println("Checking items to see if sample still there.");
        boolean found = false;
        for (int i = 0; i < numberOfItems; i++) {
            if (sample == randQueue.dequeue()) {
                found = true;
            }
        }
        System.out.println("Item found: " + found);
    }

}