java代码排序实践
生活随笔
收集整理的這篇文章主要介紹了
java代码排序实践
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
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.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代码排序实践的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 牛逼的博客地址
- 下一篇: JQuery源码-------JQuer