Algorithms and Data Structures in an Object-Oriented Framework (“ADSOOF”)

Code for “Collections Framework” section

• ListOps.java A file containing some static methods which work on objects of type List (as defined in Java's Collections Framework) whose base type implements Comparable.
• BiggestInt.java Demonstrates using a method from ListOps to find the highest integer in an arrayList of integers.
• LastAlphabetically.java Demonstrates using a method from ListOps to find the string from a LinkedList (as defined in Java's Collection framework) of strings, which is the last alphabetically of all the strings in it.
• HashSetTest.java Demonstrates adding words to a HashSet of strings (duplicates disappear, and they do not appear to be stored in any order).
• TreeSetTest.java Demonstrates adding words to a HashSet of strings (duplicates disappear, and they appear to be stored in alphabetical order).
• TreeSetPrint1.java Demonstrates going through a TreeSet using an Iterator generated from the TreeSet
• TreeSetPrint2.java Demonstrates going through a TreeSet using a for-each loop.
• TreeSetPrint3.java Demonstrates creating a TreeSet which stores strings in order of length, adding words to it, and going through it using a for-each loop. But trying to add a word of the same length as a word already added causes nothing to happen.
• TreeSetPrint4.java Demonstrates creating a TreeSet which stores strings in order of length, and unlike TreeSet3, doesn't regard different words of the same length as duplicates.
• LengthComparer.java Defines the Comparator object used to create the TreeSet object in TreeSetPrint3.
• LengthComparer1.java Defines the Comparator object used to create the TreeSet object in TreeSetPrint4.
• Scrabble.java Defines a Comparator object which orders strings according to their Scrabble score.
• CollectionOps.java A file containing some static methods which work on objects of type Collection: one which returns the biggest item from the collection in terms of the natural order of its base type, and one which returns the biggest item from the collection as given by a Comparator object argument.
• Longest1.java Demonstrates finding the longest word from a list of words using the method from CollectionOps with a Comparator object as defined by LengthComparer as its second argument.
• Longest2.java A program which works the same as Longest1.java, but shows the use of an anonymous class to define the Comparator object.
• Longest3.java Another program which works the same as Longest1, with the use of an anonymous class to define the Comparator object this time directly as a method argument rather than first referenced tbrough a variable.
• Longest4.java Yet another program which works the same as Longest1, removing another variable by (this time over-complex) embedding of structures.
• Longest5.java A program which works the same as Longest2, but uses the max method from Java's Collections class rather than our own static method from CollectionOps.
• BestScrabble1.java Demonstrates finding the word with the highest Scrabble score from a list of words using the method from CollectionOps with a Comparator object as defined by Scrabble as its second argument.
• BestScrabble2.java Demonstrates finding the word with the highest Scrabble score from a list of words using the max method from Java's Collections framework, with a Comparator object as defined by Scrabble.java as its second argument.
• BestScrabble3.java A program which works the same as BestScrabble2, but shows the use of an anonymous class to define the Comparator object.
• Marks.java A program which uses a Scanner object to read string/integer pair data from a file and store it in a Java Map object.
• marks.txt A sample text file that can be used with Marks.
• UnmodifiableTreeSetTest.java Demonstrates the creation of an unmodifiable view of a set of strings, which is modified by changing it through the reference to the original set.
• HeadSetTest.java Demonstrates the method headSet used to create a view of a set with only those elements less than a specified element.
• SubListTest.java Demonstrates the method subList used to create a view of a list with only those elements between two specified indexes two specified indexes.
• AsListTest1.java Demonstrates the static method asList in Java's class Arrays used to create a view of an array as a List.
• AsListTest2.java Demonstrates that a List which is a view of an array cannot be changed in length.
• AsListTest3.java Demonstrates that a List which is a view of an array can be changed and the change is seen in the array, providing the length stays the same.
• SortByLength.java Demonstrates sorting a list of strings by length using Java's built-in sort code, and an anonymous Comparator as an argument.

Last modified: 19 July 2019