HashSet work internally in Java?

Q 1. What is the difference between an array and a linked list?  general, arrays are a good choice for data structures where thedata is accessed frequently and the order of the data is important. Linked lists are a good choice…