什么是字典排序
字典排序是什么样?
- 排序方式跟字典差不多,一般我们查看字典顺序为(比如查找
我
)
查找w
->查找wo
->查找wǒ
->查找我
- 比如123,234,先看1和2比较,所以123在234前面
- 比如132,13,先看1和1比较,再看33比较,再看2,所以13在132前面
JDK String的toCompare()
strA.compareTo(strB)返回正数的话说明strA排在strB后面,说明strA比strB大result(返回值int)
"123".compareTo("22")
返回-1,说明123在22前面
应用场景
把数组排成最小的数
- 问题描述,比如132,23就应该返回13223
解决方案
重写Comparator
static class LeeComparator implements Comparator<String>{ @Override public int compare(String o1, String o2) { String str1 = o1 + o2; String str2 = o2 + o1; return str1.compareTo(str2); } }
然后将装数组的list进行sort排序
Collections.sort(list,new LeeComparator());