import java.util.*;
/**
 * Count frequency of words occurring in a string
 */
class MapExample {
    public static void main(String[] args){
        String str = "hello world how are you how is life i am into ascent";
        String[] strr = str.split("\\s");
        workMap(strr);
    }
 
    static void workMap(String...words){
        Map map = new HashMap();
        Integer ONE = new Integer(1);
 
        for(String word : words){
            Integer frequency = (Integer)map.get(word);
            /*
            'frequency' is the count of the words.
            For a new word getting added to the Map, we set its frequency as 1.
            For existing words, we take their existing frequency (value in the map)
            and increment it and put back into the map correspondint to that word (key in the map)
             */
            frequency = (frequency == null) ? ONE : new Integer(frequency.intValue() + 1);
            map.put(word, frequency);
        }
        System.out.println("Unsorted:");
        System.out.println(map);
 
        Map sortedMap = new TreeMap(map);
        System.out.println("Sorted:");
        System.out.println(sortedMap);
    }
}
 

aW1wb3J0IGphdmEudXRpbC4qOwovKioKICogQ291bnQgZnJlcXVlbmN5IG9mIHdvcmRzIG9jY3VycmluZyBpbiBhIHN0cmluZwogKi8KY2xhc3MgTWFwRXhhbXBsZSB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKXsKICAgICAgICBTdHJpbmcgc3RyID0gImhlbGxvIHdvcmxkIGhvdyBhcmUgeW91IGhvdyBpcyBsaWZlIGkgYW0gaW50byBhc2NlbnQiOwogICAgICAgIFN0cmluZ1tdIHN0cnIgPSBzdHIuc3BsaXQoIlxccyIpOwogICAgICAgIHdvcmtNYXAoc3Rycik7CiAgICB9CgogICAgc3RhdGljIHZvaWQgd29ya01hcChTdHJpbmcuLi53b3Jkcyl7CiAgICAgICAgTWFwIG1hcCA9IG5ldyBIYXNoTWFwKCk7CiAgICAgICAgSW50ZWdlciBPTkUgPSBuZXcgSW50ZWdlcigxKTsKCiAgICAgICAgZm9yKFN0cmluZyB3b3JkIDogd29yZHMpewogICAgICAgICAgICBJbnRlZ2VyIGZyZXF1ZW5jeSA9IChJbnRlZ2VyKW1hcC5nZXQod29yZCk7CiAgICAgICAgICAgIC8qCiAgICAgICAgICAgICdmcmVxdWVuY3knIGlzIHRoZSBjb3VudCBvZiB0aGUgd29yZHMuCiAgICAgICAgICAgIEZvciBhIG5ldyB3b3JkIGdldHRpbmcgYWRkZWQgdG8gdGhlIE1hcCwgd2Ugc2V0IGl0cyBmcmVxdWVuY3kgYXMgMS4KICAgICAgICAgICAgRm9yIGV4aXN0aW5nIHdvcmRzLCB3ZSB0YWtlIHRoZWlyIGV4aXN0aW5nIGZyZXF1ZW5jeSAodmFsdWUgaW4gdGhlIG1hcCkKICAgICAgICAgICAgYW5kIGluY3JlbWVudCBpdCBhbmQgcHV0IGJhY2sgaW50byB0aGUgbWFwIGNvcnJlc3BvbmRpbnQgdG8gdGhhdCB3b3JkIChrZXkgaW4gdGhlIG1hcCkKICAgICAgICAgICAgICovCiAgICAgICAgICAgIGZyZXF1ZW5jeSA9IChmcmVxdWVuY3kgPT0gbnVsbCkgPyBPTkUgOiBuZXcgSW50ZWdlcihmcmVxdWVuY3kuaW50VmFsdWUoKSArIDEpOwogICAgICAgICAgICBtYXAucHV0KHdvcmQsIGZyZXF1ZW5jeSk7CiAgICAgICAgfQogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiVW5zb3J0ZWQ6Iik7CiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKG1hcCk7CgogICAgICAgIE1hcCBzb3J0ZWRNYXAgPSBuZXcgVHJlZU1hcChtYXApOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbigiU29ydGVkOiIpOwogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihzb3J0ZWRNYXApOwogICAgfQp9Cg==