摘要:实现先看实现之后的效果测试类运行输出如下可以看到此时加了注解的和的运行时间被统计了,而没加的未被统计在内。思路修改,在之前的中返回一个,储存方法名耗时的键值结构。然后降序排序返回一个。最后遍历根据百分比求得各个方法的并输出相关信息。
最初目的
在学习Java的集合类时,有时候想要测试代码块的运行时间,以比较不同算法数据结构之间的性能差异。最简单的做法是在代码块的前后记录时间戳,最后相减得到该代码块的运行时间。
下面是Java中的示例:
public static void main(String[] args) { long start = System.currentTimeMillis(); algo(); // 执行代码块 long end = System.currentTimeMillis(); System.out.println(end - start); }
当需要同时打印多个方法的运行时间以进行比较的时候就会变成这样:
public static void main(String[] args) { long start = System.currentTimeMillis(); algo1(); // 算法1 long end = System.currentTimeMillis(); System.out.println(end - start); long start = System.currentTimeMillis(); algo2(); // 算法2 long end = System.currentTimeMillis(); System.out.println(end - start); long start = System.currentTimeMillis(); algo3(); // 算法3 long end = System.currentTimeMillis(); System.out.println(end - start); // more }初探
显然上面的代码看起来非常冗余,由于Java不支持func(func)这样的直接传递函数指针,本人又不想引入JDK以外太重的工具,所以尝试写一个回调来实现代码块的传递:
public interface Callback { void execute(); }
public class TimerUtil { public void getTime(Callback callback) { long start = System.currentTimeMillis(); callback.execute(); long end = System.currentTimeMillis(); System.out.println(end - start); } }
// 测试类 public class Foo { void algo1() { // algo1 } void algo2() { // algo2 } void algo3() { // algo3 } public static void main(String[] foo){ TimerUtil tu = new TimerUtil(); tu.getTime(new Callback() { @Override public void execute() { new Foo().algo1(); } }); tu.getTime(new Callback() { @Override public void execute() { new Foo().algo2(); } }); tu.getTime(new Callback() { @Override public void execute() { new Foo().algo3(); } }); } }
发现此时虽然封装了计时、打印等业务无关的代码,然而对使用者来说代码量并没有减少多少。若仔细观察,其实测试类中仍有一堆结构重复的代码,真正的业务藏在一堆匿名类中间,视觉上干扰很大。
Java 8为了解决类似的问题,引入了lambda,可以将代码简化为tu.getTime(() -> new Foo().algo());。lambda看起来很美,简化了许多,然而这种写法对于不熟悉的人写起来还是不太顺手,而且Java 8以下的环境无法这样写。
更重要的是从代码的形式上看,algo() 还是被包在表达式内,仿佛getTime()才是主要逻辑一样。由于之前接触过Python,此时不禁想到,要是能像Python里那样用装饰器来解决就简洁又方便了:
@getTime def algo1(): # algo1 @getTime def algo2(): # algo2
不过Java中也没有这样的语法糖,只有注解,于是思考是否可以利用反射和注解来“反转”这种喧宾夺主的情况并使代码更具可读性。
实现先看实现之后的效果:
// 测试类Foo public class Foo { @Timer public void algo1() { ArrayListl = new ArrayList<>(); for (int i = 0; i < 10000000; i++) { l.add(1); } } @Timer public void algo2() { LinkedList l = new LinkedList<>(); for (int i = 0; i < 10000000; i++) { l.add(1); } } public void algo3() { Vector v = new Vector<>(); for (int i = 0; i < 10000000; i++) { v.add(1); } } public static void main(String[] foo){ TimerUtil tu = new TimerUtil(); tu.getTime(); } }
运行输出如下:
可以看到此时加了@Timer注解的algo1()和algo2()的运行时间被统计了,而没加@Timer的algo3()未被统计在内。
思路使用反射获取栈中当前类(测试类)的信息,遍历其中的方法,若方法包含@Timer注解,则执行该方法并进行时间戳相减。
实现这样的效果仅需一个自定义注解和一个工具类:
@Retention(RetentionPolicy.RUNTIME) public @interface Timer { }
public class TimerUtil { public void getTime() { // 获取当前类名 String className = Thread.currentThread().getStackTrace()[2].getClassName(); System.out.println("current className(expected): " + className); try { Class c = Class.forName(className); Object obj = c.newInstance(); Method[] methods = c.getDeclaredMethods(); for (Method m : methods) { // 判断该方法是否包含Timer注解 if (m.isAnnotationPresent(Timer.class)) { m.setAccessible(true); long start = System.currentTimeMillis(); // 执行该方法 m.invoke(obj); long end = System.currentTimeMillis(); System.out.println(m.getName() + "() time consumed: " + String.valueOf(end - start) + " "); } } } catch (IllegalAccessException e) { e.printStackTrace(); } catch (InstantiationException e) { e.printStackTrace(); } catch (InvocationTargetException e) { e.printStackTrace(); } catch (ClassNotFoundException e) { e.printStackTrace(); } } }升级
在同时统计多个方法时,要是能可视化的打印出类似Performance Index一样的柱状图,可以更直观的比较他们之间的性能差异,就像这样:
耗时最久的方法的Index固定为100,剩余的按相对的Index降序排列。
思路修改TimerUtil,在之前的getTime()中返回一个HashMap,储存方法名: 耗时的键值结构。然后降序排序HashMap返回一个LinkedHashMap。最后遍历LinkedHashMap根据百分比求得各个方法的Index并输出相关信息。
public class TimerUtil { // 修改getTime() public HashMap总结getMethodsTable() { HashMap methodsTable = new HashMap<>(); String className = Thread.currentThread().getStackTrace()[3].getClassName(); // ... return methodsTable; } public void printChart() { Map result = sortByValue(getMethodsTable()); double max = result.values().iterator().next(); for (Map.Entry e : result.entrySet()) { double index = e.getValue() / max * 100; for (int i = 0; i < index; i++) { System.out.print("="); } System.out.println(e.getKey() + "()" + " Index:" + (long) index + " Time:" + e.getValue()); } } > Map sortByValue(Map map) { List > list = new LinkedList<>(map.entrySet()); // desc order Collections.sort(list, new Comparator >() { public int compare(Map.Entry o1, Map.Entry o2) { return (o2.getValue()).compareTo(o1.getValue()); } }); Map result = new LinkedHashMap<>(); for (Map.Entry entry : list) { result.put(entry.getKey(), entry.getValue()); } return result; } }
本文介绍的是一个APM (Algorithm Performance Measurement) 工具比较粗糙简陋的实现,然而这种思路可以同样应用在权限控制、日志、缓存等方面,方便的对代码进行解耦,让通用的功能“切入”原先的代码,使得开发时可以更专注于业务逻辑。
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/65190.html
摘要:从使用到原理学习线程池关于线程池的使用,及原理分析分析角度新颖面向切面编程的基本用法基于注解的实现在软件开发中,分散于应用中多出的功能被称为横切关注点如事务安全缓存等。 Java 程序媛手把手教你设计模式中的撩妹神技 -- 上篇 遇一人白首,择一城终老,是多么美好的人生境界,她和他历经风雨慢慢变老,回首走过的点点滴滴,依然清楚的记得当初爱情萌芽的模样…… Java 进阶面试问题列表 -...
摘要:几乎每一个接口被调用后,都要记录一条跟这个参数挂钩的特定的日志到数据库。我最终采用了的方式,采取拦截的请求的方式,来记录日志。所有打上了这个注解的方法,将会记录日志。那么如何从众多可能的参数中,为当前的日志指定对应的参数呢。 前言 不久前,因为需求的原因,需要实现一个操作日志。几乎每一个接口被调用后,都要记录一条跟这个参数挂钩的特定的日志到数据库。举个例子,就比如禁言操作,日志中需要记...
摘要:入门和学习笔记概述框架的核心有两个容器作为超级大工厂,负责管理创建所有的对象,这些对象被称为。中的一些术语切面切面组织多个,放在切面中定义。 Spring入门IOC和AOP学习笔记 概述 Spring框架的核心有两个: Spring容器作为超级大工厂,负责管理、创建所有的Java对象,这些Java对象被称为Bean。 Spring容器管理容器中Bean之间的依赖关系,使用一种叫做依赖...
阅读 1984·2019-08-29 16:27
阅读 1344·2019-08-29 16:14
阅读 3350·2019-08-29 14:18
阅读 3417·2019-08-29 13:56
阅读 1232·2019-08-29 11:13
阅读 2098·2019-08-28 18:19
阅读 3417·2019-08-27 10:57
阅读 2240·2019-08-26 11:39