插入和排序linkedlist节点

时间:2016-06-23 15:49:56

标签: java

    @Override

我需要按照频率顺序对单词进行排序,从最频繁的单词到最不频繁的单词。如果两个单词具有相同的频率,则按字母顺序排序。我不知道怎么做插入方法,结合了我必须做的所有事情。我已经尝试过添加计数部分和频率排序部分,我不知道如何按字母顺序对相同的频率进行排序。任何帮助将不胜感激。

1 个答案:

答案 0 :(得分:0)

如果每个单词都是String,您只需将单词转换为小写(或大写,无关紧要),然后使用compareTo方法。我相信如果字符串按字典顺序出现(将其视为字典),则compareTo应返回负值。如果它来了,它会返回正数。如果是同一个单词,则返回零。

所以:

String a = "hello";
String b = "hawk";
int c = a.compareTo(b);

c应该包含一个正值,因为“hello”按字母顺序排在“hawk”之后。

另请注意,应使用toLowerCase()toUpperCase(),因为compareTo()使用ASCII码,而ASCII大写字母则位于小写字母之前('A'位于'a'之前)