Select all qualities of a very well formatted answer: Code is nicely decomposed Code is as long as possible Using double hashing Response uses markdown and spacing where needed Every line is commented in-line

Java/Data Structures: The Java Class Library implementation of the interface list return null when an index is out of range.  True or False

Tour.java Create a Tour data type that represents the sequence of points visited in a TSP tour. Represent the tour as a circular linked list of nodes, one for each point in the tour. Each Node contains two references: one to the associated Point and the other to the next Node in the tour. Each constructor must take constant time. All instance methods must take time linear (or better) in the number of points currently in the tour. To represent a node, within Tour.java, define a nested class Node: private class Node { private Point p; private Node next; } Your Tour data type must implement the following API. You must not add public methods to the API; however, you may add private instance variables or methods (which are only accessible in the class in which they are declared). public class Tour // Creates an empty tour. public Tour() // Creates the 4-point tour a→b→c→d→a (for debugging). public Tour(Point a, Point b, Point c, Point d) // Returns the number of points in this tour. public…

Hashing  Create a method hashSetExe to use Java HashSet to store elements and print them. For example, input the elements: “Apple”, “Mango”, and “Grapes”. Please state what the output would be when printing the HashSet with the three elements.  Create a method treeSetExe to use Java TreeSet to store elements and print them. For example, input the elements: “Apple”, “Mango”, and “Grapes”. Please state what the output would be when printing the TreeSet with the three elements.  Create a hashing function that takes the string, calculate the sum of the ASCII code of each character, and return (sum%tableSize) as the index. For example, hash(“ab”, 11) returns 8, because ‘a’ is 97 and ‘b’ is 98, which adds up to 195, and 195%11 returns 8.

import java.util.HashSet; import java.util.Set; // Define a class named LinearSearchSet public class LinearSearchSet {     // Define a method named linearSearch that takes in a Set and an integer target     // as parameters     public static boolean linearSearch(Set<Integer> set, int target) {         // Iterate over all elements in the Set         for () {             // Check if the current value is equal to the target             if () {                 // If so, return true             }         }         // If the target was not found, return false     }     // Define the main method     public static void main(String[] args) {         // Create a HashSet of integers and populate integer values         Set<Integer> numbers = new HashSet<>();         // Define the target to search for         numbers.add(3);         numbers.add(6);         numbers.add(2);         numbers.add(9);         numbers.add(11);         // Call the linearSearch method with the set…

Interpreter.java is missing these methods in the code so make sure to add them:  -print, printf: Exist, marked as variadic, call Java functions -getline and next: Exist and call SplitAndAssign  -gsub, match, sub, index, length, split, substr, tolower, toupper: Exist, call Java functions, correct return   Below is interpreter.java import java.util.ArrayList; import java.util.HashMap; import java.util.List;   public class Interpreter { private HashMap<String, InterpreterDataType> globalVariables;     private HashMap<String, FunctionDefinitionNode> functions;       private class LineManager {         private List<String> lines;         private int currentLineIndex;           public LineManager(List<String> inputLines) {             this.lines = inputLines;             this.currentLineIndex = 0;         }           public boolean splitAndAssign() {             if (currentLineIndex < lines.size()) {                 String currentLine = lines.get(currentLineIndex);…

Data structures: Using Java,

Collapse positive integer intervals def collapse_intervals(items): This function is the inverse of the previous problem of expanding positive integer intervals. Given a nonempty list of positive integer items guaranteed to be in sorted ascending order, create and return the unique description string where every maximal sublist of consecutive integers has been condensed to the notation first-last. Such encoding doesn’t actually save any characters when first and last differ by only one. However, it is usually more important for the encoding to be uniform than to be pretty. As a general principle, uniform and consistent encoding of data allows the processing of that data to also be uniform in the tools down the line. If some maximal sublist consists of a single integer, it must be included in the result string all by itself without the minus sign separating it from the now redundant last number. Make sure that the string returned by your function does not contain any whitespace…

Write a class that maintains the top ten scores for a game application,implementing the add and remove methods of Section 3.1.1 in the textbook, but using a singly linked list instead of an array. You need to implement the singly linked list yourself. Textbook reference is Data structures and algorithms Micheal Goodrich

In C++ Buikt a hash table that stores floating point numbers.