1. What is an Abstract Data Type? Pick a data type we have talked about that can be an ADT as well as be implemented in Java. Explain the ADT (give the definition AND describe what that means specifically for your chosen data type) and the specific implementation in Java. 2. What list implementation would you use in each instance? Justify your reasoning. XYZ Beauty School has a need to keep track of multiple types of information: a. They need to maintain a list of employees. This list does not change much and is sorted by employee ID so new employees will get added to the end of the list. Employees who quit or are fired are not removed from the list, but just have a status change b. They need to maintain a list of customers each day. They want a list representing each day's customers as they come through the store. This list could be drastically different in total number from day to day. New customers are just added to the end of the list. c. They also need a list that represents all of the products they sell. They need to be able to iterate through their products in both directions to make things easier for inventorying. New products may be added anywhere in the list and products that are discontinued would be removed.