Can you please solve this question in java:
a. Create an unsorted array list with 100 random items in it and then perform a linear search on the array list looking for an item that is present in the list. Count the number of comparisons required to find the item in the list.
b. Do the same problem as part a again, but this time look for an item that is not in the list.