2019獨角獸企業重金招聘Python工程師標準>>>

在java應用中，由于數據量少，所以排序算法很多時候我們都在用原始的方法：例如

double?t;for?(int?i?=?0;?i?<?2;?i++)for?(int?j?=?i?+?1;?j?<?3;?j++)if?(r[j]?<?r[i])?{t?=?r[i];r[i]?=?r[j];r[j]?=?t;}

但是這種O(n*n)的冒泡排序在數據量大的時候會成為我們系統性能的瓶頸。我們可以借助jdk中的工具來排序

1、針對鏈表

List<String> list = new ArrayList<String>();
? ?list.add("1");
? ?list.add("4");
? ?list.add("67");
? ?list.add("3");
? ?Collections.sort(list, new Comparator<String>() {
? ? ? ?@Override
? ? ? ?public int compare(String o1, String o2) {
? ? ? ? ? ?return o1.toString().compareTo(o2.toString());
? ? ? ?}
? ?});
? ?System.out.println(list);
}

2、針對數組：

Arrays.sort(arr, new Comparator<String>() {
? ?@Override
? ?public int compare(String o1, String o2) {
? ? ? ?if(Integer.parseInt(o1)<Integer.parseInt(o2))
? ? ? ? ? ?return -1;
? ? ? ?if(Integer.parseInt(o1)>Integer.parseInt(o2))
? ? ? ?return 1 ;
? ? ? ?return 0;
? ?}
});
for(int i=0;i<arr.length;i++){
? ?System.out.println(arr[i]);
}

3、針對map

Map<String,Integer> unsortedMap= new HashMap<String, Integer>(10);
unsortedMap.put("A",11);
unsortedMap.put("B",21);
unsortedMap.put("X",111);
unsortedMap.put("E",1);
Map<String, Integer> sortedMap = new TreeMap<String, Integer>(String.CASE_INSENSITIVE_ORDER);
sortedMap.putAll(unsortedMap);
System.out.println(sortedMap);

轉載于:https://my.oschina.net/zjItLife/blog/537526

總結

以上是生活随笔為你收集整理的java代码排序实践的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。