java-使用Collections.sort()对ArrayList进行复杂排序?
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了java-使用Collections.sort()对ArrayList进行复杂排序?,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1632字,纯文字阅读大概需要3分钟。
内容图文
![java-使用Collections.sort()对ArrayList进行复杂排序?](/upload/InfoBanner/zyjiaocheng/670/ec0e268c53144ab4903a85e8a2f55689.jpg)
我有一个ArrayList< Word>在需要分类的Driver类中.我的Word类具有两个属性:
public class Word {
String word;
int count;
}
在我的Driver类中,它读取.txt文件的每个单词并将其添加到ArrayList中.我需要首先按计数对这个ArrayList进行排序,对于具有相同计数的Word,我需要按字母顺序对它们进行排序.我可以使自定义Comparator类按计数排序:
public class SortByFreq implements Comparator<Word>{
@Override
public int compare(Word w1, Word w2) {
return -(w1.count - w2.count); // Sort as descending order
}
}
而且有效.但是,现在我仍然停留在如何保持已排序的ArrayList不变并再进行一次排序的问题上.由于通常使用Collections.sort()会影响整个ArrayList和重写,而不影响其中的一部分.任何帮助,将不胜感激!
编辑
我在我的Driver类中对ArrayList进行排序:
Collections.sort(wordList, new SortByFreq());
解决方法:
只是为了改善代码中的比较器逻辑
public class SortByFreq implements Comparator<Word> {
@Override
public int compare(Word w1, Word w2) {
return Integer.compare(w2.getCount(), w1.getCount());
}
}
您的整体比较器应类似于:
Comparator<Word> comparator = Comparator.comparingInt(Word::getCount).reversed()
.thenComparing(Word::getWord);
使用它可以对List< Word>进行排序单词表为:
wordList.sort(comparator);
如果应该仅使用自定义比较器,则可以更新比较器以附加与以下内容相同的计数逻辑:
static class SortByFreqAndAlphabetically implements Comparator<Word> {
@Override
public int compare(Word w1, Word w2) {
if (w1.getCount() != w2.getCount()) {
return Integer.compare(w2.getCount(), w1.getCount());
} else {
return w1.getWord().compareTo(w2.getWord());
}
}
}
然后进一步将其用于排序:
wordList.sort(new SortByFreqAndAlphabetically()); // similar to 'Collections.sort(wordList, new SortByFreqAndAlphabetically())'
内容总结
以上是互联网集市为您收集整理的java-使用Collections.sort()对ArrayList进行复杂排序?全部内容,希望文章能够帮你解决java-使用Collections.sort()对ArrayList进行复杂排序?所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。