java – 为什么使用如此多的CPU声明一个数组,我该如何优化它？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java – 为什么使用如此多的CPU声明一个数组,我该如何优化它？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1423字，纯文字阅读大概需要3分钟。

内容图文

我正在写一个国际象棋引擎作为学习项目.要决定要做出什么样的举动,需要通过从当前的董事会状态进行4次移动来分析可以达到的所有董事会状态.这意味着我必须分析数十万个电路板.

代码是可以理解的慢,所以我使用内置的Netbeans分析器来查看我应该优化哪个函数.我惊讶地发现它只是在使用最多CPU的复制Board对象中创建新数组.

这是函数,它说使用最多的CPU,特别是init1()：

private void initializeFields(Color active) {
    init1();
    init2(active);
    init3();
    init4();
}

private void init1() {
    //this line appears to be using a ton of CPU
    pieces = new Piece[SQUARES_PER_SIDE][SQUARES_PER_SIDE];
}

private void init2(Color active) {
    activePlayer = active;
}

private void init3() {
    moveHistory = new LinkedList<>();
}

private void init4() {
    possibleMoves = null;
}

以下是分析器结果：

显然我明白,创建和查看大量的电路板意味着Board类中的一些小东西可能占用最多的CPU.但是,我有两个问题：

1.为什么声明一个阵列占用最多CPU的CPU？

我期待移动计算或分析每个板状态的值,而不仅仅是创建数组.我有可能错误地阅读结果吗？

2.在这种情况下,如何优化我的表现？

我理解如何优化算法,但我不知道如何优化数组声明.我也不确定我可以使用什么更好的数据结构来表示8×8板而不是2维阵列.

解决方法:

1. Why is declaration of an array taking the most CPU of anything withing Board?

因为这可能几乎就是你所做的一切.在堆中搜索可用空间占用的时间比其他任何东西都多.

2. How can I optimize my performance in this case?

只保留一块板并进行每次移动,测试并撤消每一步的移动.

如果你想要并行化,这是一个糟糕的方法,但它更快,更节省空间. (好的电话@shmosel)

内容总结

以上是互联网集市为您收集整理的java – 为什么使用如此多的CPU声明一个数组,我该如何优化它？全部内容，希望文章能够帮你解决java – 为什么使用如此多的CPU声明一个数组,我该如何优化它？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端