Scenario: Q1:
Implement a myStringBuilder class which works like the StringBuilder class. Your class will have:
• A single linked list
• append method to append anything
• 3 different toString methods which;
o Uses indexes and get method
o Uses iterator
o Uses toString method of the linked list
Write a main class which;
• Will read 100.000 integers from the numbers.txt file
• Uses myStringBuilder to create a string using 3 different toString methods
• Prints their output to reult1.txt, result2.txt and result3.txt files
• Analyzes and compares performances of 3 toString methods
Submit your code to moodle. Add detailed information about your test and performance analysis method. Write detailed analysis results in your report.
Q2:
Implement a reverseToString method for the SingleLinkedList class which will create a reversed String. Your method must work recursively.
Write a main class to test your method. Submit your code to moodle.
Q3:
Extend AbstractCollection class as myAbstarctCollection. Implement an appendAnything method for myAbstractCollection class which appends any AbstractCollection object to any other AbstractCollection object by concatenating them.
You will not test your code. Give more detail about this part in your report.
Q4:
Implement a SingleLinkedList class which reuses deleted nodes. That is, your class will keep deleted nodes. When required, instead of creating a new node, your class will use one of the deleted nodes. This way your class will do less garbage collection.
Your class will have a deletedToString method which creates a String of deleted nodes.
Write a main class to test your SingleLinkedList class by inserting 100 integers, deleting 50 of them and inserting 100 more integers. (You can read from a file.) Submit your code to moodle.
RESTRICTIONS:
- Don’t use any other third part library
GENERAL RULES:
- For any question firstly use course news forum in moodle, and then the contact TA.
- You can submit assignment one day late and will be evaluated over twenty percent (%20).
- Register github student pack and create private project and upload your projects into github.
- Your appeals are considered over your github project process.
TECHNICAL RULES:
- Use given CSE222-VM to develop and test your homeworks (your code must be working on
CSE222-VM), CSE222-VM download link will be given on Moodle.
- Implement clean code standarts in your code;
o Classes, methods and variables names must be meaningful and related with the functionality.
o Your functions and classes must be simple, general, reusable and focus on one topic.
o Use standart java code name conventions.
