- 博客(3)
- 收藏
- 关注
RSS订阅原创 寻路算法--迷宫寻路
该篇文章接上篇并查集应用——生成随机迷宫, 此时已经可以生成一个任意大小的生成的迷宫 但是看起来还缺点什么，对，就是路径，没有路径怎么证明这真的是个迷宫，因此现学现用把路径加上。首先寻路算法属于图论算法，要想寻路先得有图，什么是图，这个就不细讲了，很多专门讲这个的文章，简单的说图就是一些点再加上连接这些点的边就构成了图，只要把迷宫抽象成图就能应用图论算法了。 .
2020-08-18 12:15:13
3352
2
原创 java覆盖equals注意事项
覆盖equals方法须要遵守通用约定： 这里需要重点关注的情况是: 子类继承父类并且扩展了新的比较字段时，稍有不慎就会违反对称性或者传递性。 如图，如果是 父类.equals(子类) 的情况，父类是看不到字段3的，这时如果进行比较一定是返回 true, 但是反过来 子类.equals(父类) 有两种情况： 第一种情况是返回 false, 这种情况就违反了对称性。 第二种情况是返回 true，这种情况符合对称性，但是违反了传递性 以上的情况中，父类中一般都是这样实现的 class Point
2020-08-09 21:49:12
395
原创 关于java字符串 “ab” + “cd“ 创建了几个对象
关于 String s = “ab” + “cd” 创建了几个字符串对象，首先前提是在程序其他地方没有涉及"ab"、“cd”和“abcd”的字面量以及拼接操作。如果关注过此类问题应该会知道这句代码只会产生一个"abcd"对象，不会产生“ab”、“cd”字符串对象，那么怎么证明呢。 第一种方式可以通过javap工具产生类的字节码来查看，首先先上出测试代码 import java.util.Scanner; public class StrTest1 { public static void main(St
2020-08-02 18:23:32
1305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人