A. ---In your Java project, create and call a void method (or methods) that

a. stores 5 million random integers in a linked list

b. outputs the time taken to traverse the linked list using an iterator

c. outputs the time taken to traverse the linked list using the method get(index)

B --- In your Java project, create and call a method that receives a postfix expression in a parameter of type String, evaluates it and returns the result of the expression as a double. In your method, assume that all values and symbols in the parameter will each be separated by a space. Assume that the only operators will be +, -, * and /.

Call the method with the following postfix expressions and output the results of each call.

2 3 +

5.0 3.5 1.2 /

5.0 3.5 1.2 - /

C ---- Create a Java class named Circle that implements java.io.Serializable interface (for more information see: https://docs.oracle.com/javase/7/docs/api/java/io/Serializable.html) and models a circle based on radius. Radius cannot be less than zero. Implement the getter and setter method for radius. Also include an overriding of toString in the circle class. Create the class' comparator which compares two objects of type Circle.

D ---- Implement the following generic Java method using an O(n2 ) sort and a comparator:

public static void aSort(E[] list, Comparator comparator)

Write a test program that creates a list of at least 5 elements of the class type created in problem 3 above, calls the above method to sort the list, then outputs the sorted list via calls to toString.