Please Write in Java

1.3 Task 3: Allocate a Treeset and LinkedList both with size and fill both structures with the range of numbers [0, size). For times do the following: - Calculate a random number in the range [0, size) and time how long the . contains () method takes to find if the element exists in the structure. Report the average time for each of the structures to find if the element exists