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

Question

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.

Explanation / Answer

Hi, I have answered Q1.

Please repost others in separate post.

import java.util.LinkedList;

import java.util.ListIterator;

import java.util.Random;

public class RandomList {

   public static void main(String[] args) {

       LinkedList<Integer> list = new LinkedList<>();

       Random random = new Random();

       int size = 100000; // you can change according to your need

       for(int i=0; i<size; i++) {

           list.add(random.nextInt(size));

       }

       long start, end;

       start = System.currentTimeMillis();

       ListIterator<Integer> iterator = (ListIterator<Integer>) list.iterator();

       while(iterator.hasNext()) {

           iterator.next();

       }

       end = System.currentTimeMillis();

       System.out.println("Time take using iterator: "+(end-start));

       start = System.currentTimeMillis();

       for(int i=0; i<size; i++) {

           list.get(i);

       }

       end = System.currentTimeMillis();

       System.out.println("Time take using get method: "+(end-start));

   }

}

/*

Sample run:

Time take using iterator: 5

Time take using get method: 7222

*/

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.