- 博客(22)
- 收藏
- 关注
RSS订阅原创 HashMap的深度解析
1、可以看到，其实当使用hashMap来put一个k-v的时候，他是把它放入到一个HashMap$Node(这里的Node其实是HashMap的内部类)里面，然后这些Node都是放在Table表里面的。对于一个HashMap$Node里面包含了 hash值、key、value、next。2、然后可以看到，其实这边同会有一个entrySet集合，里面同样有着{"no1","mark"}，但其实这只是一个引用，真正存放数据的地方是上面讲到的HashMap$Node里面。3、分析Entryset和Ha..
2022-09-07 18:08:53
472
原创 十大常用算法-马踏棋盘算法（使用贪心算法优化）--优化细节：对节点的next集合的元素的next集合个数进行非递减排序，也就是可以有重复数据的递减，重新达到比较小次数的回溯，就像之前的集合匹配从大到小
public class HorseChessBox { //static 常量棋盘行数 static int x=8; //常量棋盘列数 static int y=8; //用来遍历输出比较次数 static int count = 0; // 创建一个数组 标记各个位置是否被访问过 private static boolean[] visited; // 使用一个属性 标记棋盘的所有位置是否被 访问过 private.
2022-09-02 16:03:03
151
原创 十大常用算法-马踏棋盘算法--先通过第一个节点找到下一个节点集合，然后遍历集合，如果集合没被访问过，则可以进行递归，如果下一个节点的下一个节点的路不通，则继续找下一个节点的下一个节点，以此类推（回溯）
public class HorseChessBox { //static 常量棋盘行数 static int x=8; //常量棋盘列数 static int y=8; //用来遍历输出比较次数 static int count = 0; // 创建一个数组 标记各个位置是否被访问过 private static boolean[] visited; // 使用一个属性 标记棋盘的所有位置是否被 访问过 private .
2022-09-02 16:00:36
128
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人