做微信公众号还是网站,网站改版 内容,用dw制作网站模板下载地址,小企业做网站有没有用java 排序性能Java 8带来了lambda的所有优点#xff0c;使我们能够使用声明式样式进行编程。 但这真的免费吗#xff1f; 我们是否应该担心必须为新的编程功能付出的代价#xff1f; 这是一个我们可能要担心的例子。 考虑对这个简单类的实例进行排序#xff1a; private… java 排序性能 Java 8带来了lambda的所有优点使我们能够使用声明式样式进行编程。 但这真的免费吗 我们是否应该担心必须为新的编程功能付出的代价 这是一个我们可能要担心的例子。 考虑对这个简单类的实例进行排序 private static class MyComparableInt{private int a,b,c,d;public MyComparableInt(int i) {a i%2;b i%10;c i%1000;d i;}public int getA() { return a; }public int getB() { return b; }public int getC() { return c; }public int getD() { return d; }
} 我们可以使用新的Java 8声明性语法进行排序如下所示 ListMyComparableInt mySortedComparableList myComparableList.stream().sorted(Comparator.comparing(MyComparableInt::getA).thenComparing(MyComparableInt::getB).thenComparing(MyComparableInt::getC).thenComparing(MyComparableInt::getD)).collect(Collectors.toList()); 或者我们可以使用以下代码对旧方法进行排序仍然使用lambdas ListMyComparableInt mySortedComparableList myComparableList.stream().sorted(MyComparableIntSorter.INSTANCE).collect(Collectors.toList());public enum MyComparableIntSorter implements ComparatorMyComparableInt{INSTANCE;Overridepublic int compare(MyComparableInt o1, MyComparableInt o2) {int comp Integer.compare(o1.getA(), o2.getA());if(comp0){comp Integer.compare(o1.getB(), o2.getB());if(comp0){comp Integer.compare(o1.getC(), o2.getC());if(comp0){comp Integer.compare(o1.getD(), o2.getD());}}}return comp;}} 当我使用10m个对象运行该测试时使用声明性语法进行排序的时间约为6.5s而使用旧语法仅进行了1.5s的时间。 差不多是原来的四倍 那么时间在哪里呢 大概在thenComparing方法之间进行编组是开销。 有趣的是如果您尝试完全相同的测试但将int替换为String则时间变化如下。 同样对于10m个对象使用新语法大约需要11.5s而旧语法大约需要7s。 使用String时当编组的重要性降低时新语法的使用时间仅为旧语法的1.5倍。 总而言之尽管新语法看起来不错并且表现力极佳但是如果您担心性能则应该坚持使用旧语法。 再一次似乎没有免费的午餐 翻译自: https://www.javacodegeeks.com/2015/01/java8-sorting-performance-pitfall.htmljava 排序性能
