CpE 207L-Data Structures Lab Lab Project Due March 4th, 2021 In this project, you will use Hash table to store the shipments information for a shipping company. The program allows you to supplement the company with additional new shipments. The shipment information includes the following: String ShippingAddress // in this form: area_block_street_house String Customer Name int customerNumber int shipmentNumber where the area is the key of the hash table. You need to write and submit a java program that includes three classes: Shipment.java, ShippingService.java and Shipping Test.java. 1) Class Shipment Instance variables: private String shippingAddress; private String customerName; private int customerno; private int shipmentNo: Methods: A constructor that initializes the instance variables. Set and get methods for each instance variable. .toString method that returns a string containing shippingAddress, customerName, customerNo and shipmentNo. 2) Class Shipping Service Instance variables: private Shipment table : private int size; // Hash table // Hash table size CpE 207L: Data Structures Lab Fall 2020/2021 Methods: public Shipping Service(int size) Create an array of shipments and save the size of the hash table. public int hashFun(String address) Split the string address, based on underscore, to get the area. Then, find the summation of characters ASCII values of area and return the hash key. public boolean insert(Shipments) Insert the shipment s in the proper location and return true. When a collision happens, use linear or quadratic propping. If the hash table is full, return false. public void printTable() Call toString() method and print the contents of the Hash Table as shown in the sample output. public int countArea(String area) Count and return the number of shipments in the given area. public void printCustomers(String area) Print all customers' names in the given area. 3) Class ShippingTest In the main method, create an object of class Shipping Service with size = 13. Display a menu of choices, as shown in the sample output. Add your sample output as a comment at the end of the test class. Add comments before each method. CpE 207L-Data Structures Lab Lab Project Due March 4th, 2021 In this project, you will use Hash table to store the shipments information for a shipping company. The program allows you to supplement the company with additional new shipments. The shipment information includes the following: String ShippingAddress // in this form: area_block_street_house String Customer Name int customerNumber int shipmentNumber where the area is the key of the hash table. You need to write and submit a java program that includes three classes: Shipment.java, ShippingService.java and Shipping Test.java. 1) Class Shipment Instance variables: private String shippingAddress; private String customerName; private int customerno; private int shipmentNo: Methods: A constructor that initializes the instance variables. Set and get methods for each instance variable. .toString method that returns a string containing shippingAddress, customerName, customerNo and shipmentNo. 2) Class Shipping Service Instance variables: private Shipment table : private int size; // Hash table // Hash table size CpE 207L: Data Structures Lab Fall 2020/2021 Methods: public Shipping Service(int size) Create an array of shipments and save the size of the hash table. public int hashFun(String address) Split the string address, based on underscore, to get the area. Then, find the summation of characters ASCII values of area and return the hash key. public boolean insert(Shipments) Insert the shipment s in the proper location and return true. When a collision happens, use linear or quadratic propping. If the hash table is full, return false. public void printTable() Call toString() method and print the contents of the Hash Table as shown in the sample output. public int countArea(String area) Count and return the number of shipments in the given area. public void printCustomers(String area) Print all customers' names in the given area. 3) Class ShippingTest In the main method, create an object of class Shipping Service with size = 13. Display a menu of choices, as shown in the sample output. Add your sample output as a comment at the end of the test class. Add comments before each method