Ask Question
10 February, 08:34

Package hw1;

import java. util. TreeMap;

public class HW1 {

/**

* Inverts an array of Strings by returning a TreeMap that maps Strings to the smallest index in the array that contains the String.

*

* @param a an array of Strings

* @return a Map that given a String returns the smallest index of the array that contains the String

* (or null if String is not in the array a).

*/

public static TreeMap invert (String[] a) {

//TO DO

return null;

}

/**

* Computes the total number of occurrences of every String in an array.

*

* @param a an array of Strings

* @return a Map that given a String returns the number of occurrences of that String in the array

* (or null if String is not in the array a).

*/

public static TreeMap count (String[] a) {

/ / TODO

return null;

}

}

+4
Answers (1)
  1. 10 February, 12:17
    0
    The Java code is given below with appropriate comments in key areas of the code

    Explanation:

    import java. util. TreeMap;

    public class HW1 {

    /**

    * Inverts an array of Strings by returning a TreeMap that maps Strings to the

    * smallest index in the array that contains the String.

    *

    * @param a an array of Strings

    * @return a Map that given a String returns the smallest index of the array

    * that contains the String (or null if String is not in the array a).

    */

    public static TreeMap invert (String[] a) {

    TreeMap tmap = new TreeMap ();

    for (int i = 0; i < a. length; i++) {

    if (! tmap. containsKey (a[i])) {

    tmap. put (a[i], i);

    }

    }

    return tmap;

    }

    /**

    * Computes the total number of occurrences of every String in an array.

    *

    * @param a an array of Strings

    * @return a Map that given a String returns the number of occurrences of that

    * String in the array (or null if String is not in the array a).

    */

    public static TreeMap count (String[] a) {

    TreeMap tmap = new TreeMap ();

    for (int i = 0; i < a. length; i++) {

    tmap. put (a[i], 1 + tmap. getOrDefault (a[i], 0));

    }

    return tmap;

    }

    }
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “Package hw1; import java. util. TreeMap; public class HW1 { /** * Inverts an array of Strings by returning a TreeMap that maps Strings to ...” in 📘 Computers and Technology if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers