Please develop a Java program to:

1. Read input records from qz1Data.txt into java.util.ArrayList.

2. Display the CPU time used in Step 1.

3. Display the memory used by ArrayList data structure.

4. Read input records from qz1Data.txt into a binary tree data structure.

5. Display the CPU time used in Step 4.

6. Display the memory used by the binary tree data structure.

Objective:

Compare the Memory efficiency and CPU efficiency between java.util.ArrayList data structure and the binary tree data structure.

Hint: This program generates 2 or 4 lines of output

Input file: qz1Data.txt (containing a set of integer numbers) (The same data file used in Quiz #1)

30999 18345 23639 37731 42853

30931 45139 41830 46484 31295

38176 20117 46939 13399 27712