HW13: ArrayDictionary Revisited due Wed 01 May 10:00

Allowed and Disallowed Resources

• The Java Command Sheets handed out in class (and also available here: https://josephus.hsutx.edu/classes/all/commandsheets/).
• Examples and sample code found here: https://josephus.hsutx.edu/classes/p2/source/. NOTE: The same examples can be cloned from this repository: https://tsergeant@bitbucket.org/tsergeant/p2_examples.git
• A Java compiler with or without an IDE. The text editor you use can provide syntax highlighting, but must not generate code.
• Video instructions provided in Canvas as part of this course. You MAY NOT USE any other video resources.
• The course notes that accompany the video instructions which can be found here: https://josephus.hsutx.edu/classes/p2/coursenotes.php
• The official Java Documentation found here: https://docs.oracle.com/en/java/javase/21/
• Any handouts provided by the instructor as part of this course.
• Your own course notes
• Your instructor
• Discussions about the assignment with other students as long as you never look at the code produced by another student and you never receive instructions about solving the homework. That is, discussions need to be about concepts and understanding the technologies and not about how to solve the particular problem posed in this assignment.

You may NOT use/access:

• Resources not expressly listed above, including, but not limited to, the following ...
• Source code not provided as part of this assignment. (Obviously, this includes, but is not limited to, source code written by other students whether current or in the past).
• Code-generating tools (of which ChatGPT is one example).
• Any web sites not directly linked to from the homework assignment.

Failure to abide by these guidelines will result in a zero for the assignment and the incident will be reported to the university provost as a violation of the university academic integrity policy. A second incident of academic dishonesty (whether from this course or another computer science course) will result in an F in the course.

Description

• The ArrayDictionary class inherits from ArrayList and uses the inherited functionality to replace its previous attributes.
• The display method uses a list iterator to move through the list.
• The hand-coded sort and binary search routines are removed and replaced with calls to Java's built-in sort and search routines.
• The countAnagrams() and displayBigAnagramFamilies() methods are modified to make use of the various built-in functionality.

Suggested steps:

1. Complete all steps from the lab day assignment.

2. Look at this example of how to sort an ArrayList:

   https://www.geeksforgeeks.org/collections-sort-java-examples/

   REMEMBER: ArrayDictionary IS-A ArrayList. Do the import and call the sort method as the final line of the constructor. (Test and commit).

3. Look at this example of how to do a binary search in a sorted ArrayList:

   https://www.geeksforgeeks.org/collections-binarysearch-java-examples/

   REMEMBER: ArrayDictionary IS-A ArrayList. Uncomment the countAnagrams() method and replace its call to your old binary search function with a call to Java's built-in function. You'll also need to change notation for searching forward and backward in the list to count. Test and commit.

4. Uncomment displayBigAnagramFamilies() and change notation as needed.

5. Adjust formatting, documentation, etc., and then commit and push.

Grading

Your program should be completely working and should follow all of the programming conventions named in class and explained in http://josephus.hsutx.edu/classes/all/javaconventions/ (including the use of comments that conform to the JavaDoc guidelines).

The instructor will grade your work based on what you have pushed to the hosted homework repository you have shared. For all assignments the program is due before the beginning of class on the due date. Repositories that show a commit time after that time will be graded as late.