java – 代码设计：性能与可维护性

2019-07-02 17:59:55 阅读：356 来源： 互联网

语境化

我正在测试上下文中使用soot框架实现字节码指示器,我想知道哪个设计更好.

我正在为我正在检测的类中的每个方法构建TraceMethod对象,并且我想在多个类上运行此指令器.

哪个选项提供更高的性能(时空)？

选项1 :(地图)

public class TraceMethod {
    boolean[] decisionNodeList;
    boolean[] targetList;
    Map<Integer,List<Integer>> dependenciesMap;
    Map<Integer,List<Double>> decisionNodeBranchDistance;
}

选项2 :(对象)

public class TraceMethod {
    ArrayList<Target> targets = new ArrayList<Target>(); 
    ArrayList<DecisionNode> decisionNodes = new ArrayList<DecisionNode>();
}

public class DecisionNode {
    int id;
    Double branchDistance;
    boolean reached;
}

public class Target {
    int id;
    boolean reached;
    List<DecisionNode> dependencies;
}

我自己实施了选项2,但我的老板建议我选择1,他认为这是“更轻”.我在本文“Class Object vs Hashmap”中看到HashMaps使用的内存多于Objects,但我仍然不相信我的解决方案(选项2)更好.

它是一个简单的细节,但我想确定我使用的是最佳解决方案,我关心的是性能(时空).我知道第二种选择在可维护性方面更好,但如果它不是最优的,我可以牺牲它.

解决方法:

方法1具有更快速且使用更少空间的强大功能.

特别是对于字节码指示器,我首先实现方法1.
然后当它工作时,将两个列表替换为使用原始类型而不是Integer和Double对象的非泛型列表.

注意,int需要4个字节,而Integer(Object)需要16到20个字节,具体取决于机器(PC上16个,android下20个).

可以使用GrowingIntArray替换List(我已经在Apache的统计包中找到了,如果我记得正确的话),它使用了原始的int. (或者一旦你知道内容不能再改变,或者只是用int []替换)
然后你只需编写自己的GrowingDoubleArray(或使用double [])

记住收藏很方便,但速度较慢.
对象使用的空间比基元多4倍.

字节码指示器需要性能,它不是每周运行一次的软件.

最后,我不会用非通用的地图替换那个地图
对我来说很多工作.但你可以尝试它作为最后一步.

作为最后的优化步骤：查看列表或地图中有多少元素.如果它通常小于16(您必须尝试),您可以切换到线性搜索,
对于数量非常少的元素,这是最快的.
一旦元素数量超过特定数量,您甚至可以使代码智能化以切换搜索算法.
(Sun / Oracle java在他们的一些集合中执行此操作,以及Apple / ios).
但是,最后一步将使您的代码更加复杂.

空间作为例外：
DecisionNode：16表示类4(id)20(双精度)4(布尔值)= 44 4填充然后下一个8 = 48字节的倍数.

标签：java,testing,software-design
来源： https://codeday.me/bug/20190702/1358646.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

java – 代码设计：性能与可维护性