JAVA PROGRAM - CODE - ADT BAG Implementation and Application of Spell Check

Fully develop the classes for the Linked Implementation of the ADT Bag (i.e., LinkedBag, Node) Test your classes well (call all methods) before you proceed.

1. Spell checker Write a spell checker that: Reads in words from an external file. Tests each word against a dictionary(an instance of your LinkedBag class)of correctly spelled words(if the word is found in the dictionary then its spelled correctly). GUIDELINES TO FOLLOW Make your instance variablesprivate Includeconstructorsto initialize your instance variables. Derived class constructors shouldleave initialization of super class instance variablesto the super classes constructors: Remember the call to the super classes constructor is:super( , ,..) IncludeAccessorandMutatormethods for all instance variables(please ask if youre not sure what these are) Include amainmethod for testing (unless its an abstract class) and test before you proceed Add comments to your code, not just so its easier for other readers, but also so its easier for you to remember your logic.