- 博客(3)
- 收藏
- 关注
RSS订阅原创 阅读HashMap原理
java中HashMap用于存放键值对，以Key，Value的形式存储，实现了Map、Cloneable、Serializable接口，线程非安全，（要想实现线程安全使用ConcurrentHashMap）HashMap定义的常量值： 源码中给出提示 HashMap容量必须为2幂次数 ，默认初始化容量为16，最大容量为1<<30,默认负载因子为0.75，转换为红黑树的阈值为8，从红黑树转为Node链表阈值为6，2.HashMap中拉链法存储的节点定义3.哈希策略采用key哈希值的高16
2024-07-31 22:55:29
380
原创 数据结构专题-链表、栈、队列、KMP、Trie、并查集、堆、哈希表
就是一个特殊的数组。这个数组，最前面叫队头，最后面叫队尾。只允许在最后面添加元素，只允许在最前面删除元素。
2024-07-30 22:20:02
831
原创 动态规划专题-背包问题总结
dp[i][j] = max(dp[i-1][j],dp[i-1][j-v]+w) // 当前第i个物品可以取或者不取，那么当前获得价值的最大值应该为二者之间的最大值，所以当前最大价值可以由这两个状态获取。dp[i][j] =max(dp[i-1][j-vi]+wi,...) 对于组内的每个物品是选或不选，对所有组做相同操作。和01背包优化方案同理，dp[i][j] 只与dp[i-1][]有关，省略第一维，从大到小枚举背包容量即可。dp[i][j] 只取前i组物品 背包容量是j 能获得价值最大值。
2024-07-30 21:14:08
816
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人