We want to realize a Java class PhotoGallery that represents an online photo gallery. Each PhotoGallery has an url (represented by a string), and contains photos, each represented simply as a string that denotes the link to the actual photo. The functionalities of the objects of the class are:

• create: that takes as parameter a string representing an url, and creates a PhotoGallery object with the specified url and with 0 photos stored;
• getUrl: that returns the url of the PhotoGallery;
• numPhoto: that returns the number of photos present in the PhotoGallery;
• add: that takes a photo (i.e., a string) as parameter, and adds it to the PhotoGallery, if it is not already present; otherwise it does not do anything;
• remove: that takes a photo (i.e., a string) as parameter, and removes it from the PhotoGallery, if it is present; otherwise it does not do anything;
• present: that takes a photo (i.e., a string) as parameter, and returns true if the photo is present in the PhotoGallery; false otherwise;
• returnAllPhotos: that returns an array containing all the photos (represented as strings) present in the PhotoGallery;
• removeAll: that eliminates all photos from the PhotoGallery.

Part 1. Realize the class PhotoGallery.

Solution: representation of the objects, skeleton of the class, recursive implementation, iterative implementation, implementation using dynamic arrays,

Part 2. Realize a client class of the class PhotoGallery containing a static method readFromFile that takes as parameters a string f that represents a filename containing photos (i.e., strings) and a PhotoGallery g, and adds to g all photos present in the file f.

Solution

Part 3. Briefly discuss the advantages and limitations of dynamic arrays with respect to linked lists.